Au cours des premières années qui ont suivi la libération, l'Anorthosis Famagusta a connu des moments difficiles. Il n'y... avait pas de terrain d'entraînement, les footballeurs de l'équipe étaient dispersés dans tous les coins de la Chypre libre et l'équipe payait le prix du déracinement.
Il était également difficile de trouver des uniformes, ceux des autres équipes étant souvent empruntés. Les maillots spécifiques ont été achetés par un ami d'Anorthosis à Londres et donnés en cadeau à Anorthosis, afin que l'équipe ait une tenue de match à domicile. L'insigne était bien sûr celui de Chelsea. Un supporter de l'équipe a soigneusement enlevé l'insigne de Chelsea et a cousu le phénix d'Anorthosis à sa place.