Pada tahun-tahun pertama setelah pengungsian, Anorthosis Famagusta mengalami masa-masa sulit. Tidak ada tempat latihan, ...para pemain tim tersebar di setiap sudut Siprus yang bebas dan tim harus membayar mahal karena tercerai-berai.
Menemukan seragam juga sama sulitnya, dengan seragam tim lain yang sering dipinjam. Seragam khusus dibeli oleh seorang teman Anorthosis di London dan diberikan sebagai hadiah kepada Anorthosis, sehingga tim memiliki seragam kandang. Dengan lencana tentu saja adalah lencana Chelsea. Seorang pendukung tim dengan hati-hati melepas lencana Chelsea dan menjahit burung phoenix Anorthosis sebagai gantinya.