В 50-е годы АКЭЛ находилась в строгой оппозиции к националистическому движению ЭОКА, возглавляемую Георгиосом Гривасом, участвовавшем в Гражданской войне в Греции на стороне противников коммунистов, а также организации турок-киприот ТМТ. Ряд членов партии и её сторонников были убиты боевиками ЭОКА. В свою очередь, после 1958 года ТМТ стала оказывать давление на турок, входивших в состав АКЭЛ, с целью заставить их выйти из партии. Был убит редактор рабочей газеты Фазиль Ондер, а председатель турецкого бюро профсоюза PEO, подконтрольного АКЭЛ, Ахмет Сади был вынужден для спасения жизни уехать в Англию. Турецкими националистами из ТМТ в 1965 году был убит член ЦК партии Дервиш Али Кавазоглу.