Działania zbrojne Działania militarne organizacja rozpoczęła dnia 1 maja 1955, kiedy to przeprowadziła ona jednoczesne ataki na kontrolowaną przez Brytyjczyków Cypryjską Stację Nadawczą (dowódcą operacji był Markos Drakos) oraz na koszary armii brytyjskiej i na różne cele w Famaguście (dowódca – Grigoris Afksentiou). Tego dnia kolportowano także broszury informujące o celach organizacji i nawołujące Cypryjczyków do walki z okupantem.
W odróżnieniu od innych ruchów antykolonialnych, organizacja ta nie starała się przejąć kontroli nad żadną częścią terytorium Cypru, ale skupiała się na sabotowaniu brytyjskich instalacji wojskowych, przeprowadzaniu ataków na konwoje wojskowe oraz na dokonywaniu zamachów na żołnierzy wrogiej armii lub jej informatorów. Jak wspominał sam założyciel EOKA, było to spowodowane z jednej strony małymi rozmiarami wyspy, a z drugiej strony nieodpowiednim do tego typu działań terenem. Nie bez znaczenia były także dysproporcje między Armią Brytyjską a EOKA, przemawiające na korzyść tej pierwszej formacji.