EOKA was headed by Georgios Grivas Greek Army officer, World War I and World War II veteran. During the Axis occupation of Greece in World War II, he led a small, anti-communist resistance group, named Organization X. During the anti-communist struggle of December 1944 in Athens after the Axis withdrawal he was saved due to British intervention. Grivas assumed the nom de guerre Digenis in direct reference to the legendary Byzantine Digenis Akritas who repelled invaders from the Byzantine Empire. Second in command in EOKA was Grigoris Afxentiou, also a former officer of the Greek army. Afxentiou had graduated from the reserves Officers Academy in 1950 without previous experience on battlefield.

The main objective of EOKA was Enosis: union of Cyprus with Greece. The organization adopted typical Greek national ideologies and displayed religious, conservative and anticommunist ideas. This was in agreement with the prevailing ideas of Cypriot society at the time. There was a widespread belief that leftists opposed national objectives and provided a certain support to the colonial regime contrary to other contemporary anti-colonial insurgencies in Africa or Asia, which were led by Marxists.

Grivas and Archbishop of Cyprus, Makarios III, disagreed about the way to rid the island of British rule. Grivas rejected Makarios’ attempt to limit the campaign to acts of sabotage, avoiding loss of life. Nevertheless, he shared Makarios’ view that victory would be won by diplomatic means. Grivas’ goal was to subject the British to continued relentless harassment, making it clear to them that occupation carried a price, while keeping Enosis on the international diplomatic agenda. The British response to the EOKA campaign was crucial in this regard: repression would on the one hand alienate the Greek Cypriot population from British rule, and on the other hand provide Makarios and the Greek government with a stick to beat the British with before the United Nations. EOKA would ensure that there was a Cyprus problem and demonstrate to the world that the British could not resolve it.

Grivas carried out a first reconnaissance in Cyprus as early as July 1951.  Makarios was certainly skeptical, telling Grivas on one occasion that he would not find supporters for an armed struggle. The British shared the same view. Grivas finally arrived on the island in early November 1954 and set about establishing his underground network. He recruited from the Cyprus Farmers’ Union (PEK) in the villages and from the two main youth movements, the Church-controlled Christian Youth Movement (OHEN) and the nationalist Pancyprian Youth Movement (PEON) in the towns. Grivas intended to turn the youth of Cyprus ‘into the seedbed of EOKA’ The backbone of EOKA were the mountain groups, a conventional guerrilla force living in hidden camps in the forests, and the town groups, often continuing their civilian job or schooling. Supporting this armed wing was the much broader National Front of Cyprus (EMAK), which provided EOKA with intelligence, supplies, weapons, medicines, recruits and safe houses, confronted the British on the streets with demonstrations and riots and conducted the propaganda offensive.