PAOK are the troublemakers of Greece.
Back in the nineties they interrupted a match against Paris Saint Germain when they went 3-0 down. But they did not have a problem with the French, it was their own board of directors they rebelled against.
On another occasion they interrupted a match against Olympiakos Piraeus by statring small fires. The time was passing and the match was not resuming so I say to an Olympiakos supporter "you lucky s*ds won again by forfeiture" - because if half an hour passes and the teams do not return to the pitch, the team who started the troubles in punished. The Oly supporter was mad at me because I said this and he started chasing me down the street. But the match was resumed after 29 minutes exactly.
PAOK have their origins in Constantinople. But they have created the strange myth of the "Athens state", an imaginary super-state that denies PAOK championships (they have managed two from 1930 when the Greek league started to this day).
The truth is that all Greek governments -to the extent that they can- try to egg them on, to gain Macedonian votes in the elections.
Because their origin is in Constantinople. when they play against a Turkish team, the Turkish TV hides the "K" and the display on the TV screens reads "PAO".
The most viral Greek sports video ever is form 2005 and has a Salonica supporter phoning Santa Claus and complaining because PAOK cannot win a league title: