DINAMO prvo gostovanje u Europa ligi ima u drugom kolu kad gostuje kod PAOK-a u Solunu. Bit će to najteže gostovanje Dinama, barem kad je riječ o atmosferi u kojoj će igrati. Ozloglašeni huligani iz PAOK-a već su jednom svoj klub koštali petogodišnje suspenzije iz Europe, a navijači kluba su poznati kao fanatici koji slijede momčad gdje god igrala. Dinamo stoga očekuje pun stadion, paklena atmosfera i ambijent kakav možete vidjeti na videima, a svjestan je toga i Vahid Halilhodžić.
Momke iz skupine Gate 4 između ostalog veže i veliko prijateljstvo s navijačima Partizana, a Grobari su "jedini navijači izvan Grčke koje žele kao prijatelje". Osim iste vjere, veže ih i ista boja dresa kluba za koji navijaju, tako da se često mogu vidjeti Partizanove zastave na utakmicama PAOK-a i obrnuto. Nedavno je svijet obišla snimka na kojoj šezdesetogodišnji svećenik grčke pravoslavne crkve u crkvenoj haljini s ostatkom najžešćih navijača urla i vrijeđa protivnike, a ostali mu viču: "Pop je Bog!"
Potpora klubu i fanatičnost navijača rasla je 80-ih godina prošlog stoljeća, posebno nakon što je 1985. PAOK drugi put osvojio grčko prvenstvo. Uskoro se podrška PAOK-u počela širiti diljem Europe, u gradove u kojima su Grci imali dijasporu. Nažalost, sa sve zagriženijim navijačima raslo je i huliganstvo pa je klub nekoliko puta morao platiti kaznu.
1996. navijačima se ispunila želja, tadašnji predsjednik je napustio klub, a stigao je Giorgos Batatoudis. Klubu je sljedeće godine istekla suspenzija u Europi, plasirali su se u Kup Uefe i u prvom kolu izbacili londonski Arsenal, a onda ispali od Atletica. Pet godina kasnije osvojili su prvi trofej u 16 godina, u finalu Kupa svladali su Olympiacos 4:2. Momčad je tada vodio srpski trener Dušan Bajević.
2003. nakon velikog pritiska navijača tadašnji predsjednik Batatoudis je otišao, a stigao je biznismen Giannis Goumenos. Iako su tada prodali neke ključne igrače, klub je igrao kvalifikacije za Ligu prvaka protiv Maccabija. Prvu utakmicu kod kuće su dobili 2:1, no ona je kasnije registrirana 3:0 pobjedom Maccabija jer je jedan igrač PAOK-a nastupio pod suspenzijom. Klub nije prošao u LP, a navijači su otpužili Upravu da je prodala utakmicu.
Uefa je 2006. zbog finacijskih problema zabranila PAOK-u da igra u Kupu Uefe te sezone, što je izazvalo revolt navijača, kao i prodaja Dimitrisa Salpigidisa. Navijači su se dignuli na noge protiv predsjednika, zauzeli prostorije kluba i nisu dopuštali zaposlenicima da dolaze. Oko 200 ljudi spavalo je u klubu, a dnevno bi ih u klubu bilo dvije tisuće. Ipak, nakon toga su napustili prostorije i odlučili prosvjede nastaviti na ulicama Soluna i ispred kuće predsjednika. Nakon mnogo natezanja Goumenos je otišao, ali je u klubu ostavio dug od 30 milijuna eura.
2007. stigao je sadašnji predsjednik Theodoros Zagorakis koji je napravio plan oporavka, a kao glavni cilj postavio smanjenje ogromnog duga. PAOK je u sezoni 2007./08. završio na devetom mjestu grčkog prvenstva, no godinu dana kasnije je završio na četvrtom mjestu. U play offu Europa lige su ispali od Heerenveena, prošlu sezonu su završili na sjajnom drugom mjestu, što je najbolji plasman kluba od '85. kad je osvojio ligu.
Na financijskom oporavku klub između ostalog može zahvaliti i navijačima koji su u velikom broju kupovali sezonske ulaznice. Na kraju ćemo podsjetiti na izjavu BiH reprezentativca Zlatana Muslimovića koji je u klubu od 2008. Muslimović se za Oslobođenje prisjetio navijača za koje kaže da su najbolji na svijetu.
"U našem nacionalnom timu svaki igrač ima posebnu glazbu na mobitelu za zvono. Ja na svom mobitelu imam temu PAOKara (pjesma navijača grčkog tima, op. a) i kada mi zazvoni mobitel, suigrači naprosto polude. Svi moji prijatelji već su naučili što znači PAOK - to je klub s najboljim navijačima na svijetu. Mnogi me suigrači pitaju gdje mi je bilo najbolje igrati, s obzirom na to da sam promijenio mnogo klubova, a odgovor je PAOK. Izuzetno mi je drago što sam došao u Grčku i smatram da je to veliki napredak u mojoj karijeri iako sam dugo igrao u Seriji A. Mnogi moji prijatelji iz reprezentacije oduševljeno slušaju o navijačima, a suigrač iz reprezentacije Zvjezdan Misimović mi je priznao kako bi i on volio zaigrati u PAOK-u. Rekao mi je: "Možda zaigram za PAOK kada napunim 30 godina." Odgovorio sam mu kako uvijek može pogledati snimke navijača PAOK-a na YouTubeu i da nigdje više neće vidjeti takvu strast i ludilo kada njihov tim igra."