В края на 1950–те г., АКЕЛ се противопоставя на насилствените тактики на анти-британското съпротивителното движение ЕОКА. EOKA обвинява АКЕЛ, че сътрудничи на британците, въпреки че партията също е незаконна от 1955 г. Няколко членове на АКЕЛ са убити от EOKA поради това, че са „предатели“, включително Савас Менику, който е убит с камъни. АКЕЛ твърди, че лидерството на EOKA е анти-комунистическо, тъй като нейният лидер Георгиос Гривас се бори срещу комунистите по време на гръцката гражданска война. По-късно Гривас основава ЕОКА-В, която подкрепя държавния преврат от 1974 г.