1950-luvun loppupuolella AKEL vastusti Britannian siirtomaahallintoa vastustaneen EOKA-liikkeen käyttämiä väkivaltaisia keinoja. EOKA syytti AKELia brittien kätyriorganisaatioksi, vaikka myös AKEL oli kielletty vuonna 1955. EOKA salamurhasi useita AKELin jäseniä pettureina, muun muassa AKELin kannattaja Savas Menikou kivitettiin kuoliaaksi. AKEL arvosteli EOKAn johtoa antikommunistiseksi, sillä EOKAn johtaja Geórgios Grívas oli taistellut kommunisteja vastaan Kreikan sisällissodassa.