Nei primi anni dopo il rifugio, l'Anorthosis Famagosta ha vissuto un periodo difficile. Non c'erano campi di allenamento..., i calciatori della squadra erano sparsi in ogni angolo di Cipro libera e la squadra pagava il prezzo dello sradicamento.
Anche il reperimento delle divise era difficile: spesso venivano prese in prestito quelle di altre squadre. Le maglie specifiche furono acquistate da un amico dell'Anorthosis a Londra e regalate all'Anorthosis, in modo che la squadra avesse un kit da casa. Lo stemma era ovviamente quello del Chelsea. Un sostenitore della squadra rimosse con cura lo stemma del Chelsea e cucì al suo posto la fenice dell'Anorthosis.