Ο απελευθερωτικός αγώνας της ΕΟΚΑ δεν άφησε ανεπηρέαστη την ομάδα μας αφού τα μέλη της έτρεξαν στην πρώτη γραμμή. Το γεγονός αυτό σε βάθος χρόνου πείσμωσε όλους όσους ασχολούνταν με το ποδοσφαιρικό τμήμα και η προώθηση παιδιών από τις ακαδημίες ήταν μονόδρομος.
Αποτέλεσμα ήταν το κτίσιμο της πρώτης κυανόλευκης αυτοκρατορίας με τους Κοβή, Άσπρου, Ζέμπασιη, Ζάγκυλο και Σιάιλο, να κατακτούν πέντε από τους έξι τίτλους από το 1957 μέχρι το 1962. Μάλιστα, η ομάδα εκείνη που σάρωνε τα πάντα στο διάβα της, πήρε και το προσωνύμιο «Γαλανόλευκη Θύελλα».
