EOKA-B paramiliter bir gruptu. İlk olarak Makarios tarafından 19 Temmuz 1974'te Birleşmiş Milletler Güvenlik Konseyi'nde yapılan konuşmalarda kullanılan bir terör örgütü olarak tanımlandı.
Kıbrıs adasında kurulan EOKA, 1970 yılına kadar İngilizlere, komünistlere ve Kıbrıslı Türklere karşı eylemlerde (toplu mezar, insan katliamı gibi) 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]
