Nos primeiros anos após o refúgio, o Anorthosis Famagusta passou por momentos difíceis. Não havia campos de treino, os f...utebolistas da equipa estavam espalhados por todos os cantos do Chipre livre e a equipa pagava o preço do desenraizamento.
Encontrar uniformes era igualmente difícil, sendo muitas vezes emprestados os uniformes de outras equipas. As camisolas específicas foram compradas por um amigo do Anorthosis em Londres e oferecidas ao Anorthosis, para que a equipa pudesse ter um equipamento de casa. O emblema era, naturalmente, o do Chelsea. Um adepto da equipa retirou cuidadosamente o emblema do Chelsea e coseu a fénix do Anorthosis no seu lugar.