Paokovi navijači smatraju se najbučnijim u Grčkom, na njihovom Toumba stadionu u grčkom je prvenstvu izmjerena glasnoća od najviše decibela. No osim što su glasni, često su skloni nasilju. Povijest njihovih nereda je zaista velika, primjerice, velike nerede izazvali su u Istanbulu kad su igrali protiv Fenerbahčea, na svom terenu su utrčali i pokušali doći do navijača Rapida iz Beča, jer su na tribini s navijačima Rapida bili i navijači Panathinaikosa...
No utakmice protiv Arisa za njih su nešto posebno, animozitet ta dva kluba je ogroman. Tako je bilo i ovaj put, od prve minute navijači PAOK-a vrijeđali su goste u žutim dresovima, a kad je Mancini zabio u 41. minuti činilo se da će od bijesa pobacati sve što im dođe pod ruku.
No nekako se utakmica dokotrljala do sučeve nadoknade, a onda je nastao potpuni kaos! Huligani PAOK-a preskočili su ogradu i počelis u loviti igrače Arisa, a policiju gađati bakljama. Naravno, dotrčale su sve raspoložive policijske snage, igrači Arisa pobjegli su glavom bez obzira u svlačonicu, a specijalna policija stala je ispd tribine navijača PAOK-a.
Naravno susret je prekinut, a prekid je trajao gotovo sat vremena. Ipak, kad su se navijači maknuli sa stadina prestavljeni igrači Arisa ipak su skupili snage i odigrali su preostalih nekoliko sekundi. Naravno, PAOK će biti radikalno kažnjen, očekuje se da će barem sljedećih pet do deset utakmica igrati bez publike...