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ć.
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.
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."