摆脱英国统治，这一组织不惜诉诸恐怖主义行为。英国殖民当局被迫开始与塞浦路斯本地领袖开始商谈独立事宜，但是不久谈判即破裂。1956年，英国殖民当局以马卡里奥斯支持恐怖主义为名，将其流放塞舌尔马埃岛，次年他获准自由移居雅典，但是不能回到塞浦路斯。康斯坦丁·卡拉曼利斯在希腊主政后，与英国达成了妥协方案，英国将允许塞浦路斯独立，但是塞浦路斯不得和希腊合并。马卡里奥斯起初反对这一折中方案，但最后还是被迫接受。1959年3月，马卡里奥斯回国，在尼科西亚受到热烈的欢迎，12月13日，他以压倒性优势赢得总统选举。