"EOKA-B", ilk defa 19 Temmuz 1974 tarihinde Makarios tarafından Birleşmiş Milletler Güvenlik Konseyi'nde yapılan konuşmalarda kullanılan ayırıcı tanımlamadır.
Kıbrıs adasında kurulan EOKA, 1970 yılına kadar İngilizlere, komünistlere ve Kıbrıslı Türklere karşı eylemlerde bulunmuştu. Ancak 1971 yılında Yunanistan Askerî Cuntası lideri Dimitri İyonidas, Makarios'un yönetiminin yöntemlerini Kıbrıslı Türklerin yok edilmesi için yeterli bulmayarak[kaynak belirtilmeli] EOKA'yı tekrar aktif olması için örgüte para ve silah yardımı yapmaya başlamıştır.
Makarios daha sonra Nikos Sampson liderliğinde kendisine darbe yapılmasına kadar giden bu eylemler dönemini, daha önce kendisi tarafından onaylanan terör eylemleri döneminden ayırabilmek için EOKA-B deyimini kullanmıştır.[kaynak belirtilmeli]