Aby odzyskać autonomię Grecy powołali podziemną armię EOKA (Narodowa Organizacja Cypryjskich Bojowników). Rekrutacja rozpoczęła się w 1952 r. Na czele EOKA stanął Jeorjos Griwas „Dighenis”. Organizacja ta mogła liczyć na wsparcie ze strony Grecji, która szkoliła jej bojowników i wywiad oraz dostarczała na wyspę broń łodziami rybackimi, kutrami, pocztą. W wyniku przejęcia przez Brytyjczyków greckiego statku „Agios Georgios” wiozącego broń i amunicje dla EOKA, rozpoczęcie akcji zbrojnej planowane na 25 marca 1955 r. przełożono na 1 kwietnia 1955 r. Było to spowodowane strachem przed aresztowaniem członków organizacji. Początkowo Cypryjczycy sabotowali brytyjskie organizacje wojskowe. EOKA m.in. zbombardowała koszary, pojazdy wojskowe. Dochodziło również do morderstw greckich policjantów na Cyprze, podejrzanych o współpracę z Wielką Brytanią. Ze strachu przed śmiercią brytyjscy informatorzy rozpoczynali współpracę z Griwasem.