To wszystko powodowało, że trudno było znaleźć ludzi, którzy chcieliby ryzykować życie dla walki o niepodległość Cypru, dlatego też organizacja Narodowa Organizacja Cypryjskich Bojowników rekrutowała swoich członków głównie spośród młodzieży. Należał do niej znany aktor Sotiris Moustakas, który wstąpił do EOKA mając 15 lat. Roznosił ulotki i pisał narodowowyzwoleńcze hasła na murach, za co został aresztowany i uwięziony na siedem miesięcy.
Gdy walka osiągnęła apogeum, organizacja miała 1250 członków, z których 250 działało oficjalnie, a 1000 – w podziemiu. Stawiali oni czoła wojskom brytyjskim liczącym sobie 40000 żołnierzy. EOKA była wspierana aktywnie przez rząd grecki, który dostarczał jej broń i pieniądze, a także za pośrednictwem fal radiowych emitowanych z Aten prowadził akcje propagandowe. Koszt całej operacji trwającej cztery lata wyniósł £50,000.
Cele Brytyjczycy Głównym celem organizacji, jak to zostało napisane w tekście przysięgi, którą składali kandydaci na członków, oraz w deklaracji z 1955 roku, byli żołnierze armii brytyjskiej. W czasie całej kampanii EOKA brała udział w 1144 starciach zbrojnych, z których 53% miało miejsce w terenie zurbanizowanym, a 47% na terenach wiejskich.