Находясь под постоянным давлением со стороны Греции, Макариос неохотно принял предложение о создании независимой республики Кипр при условии, что Британия сохранит на острове две стратегические базы. Опасаясь, что в противном случае Турция потребует принудительного разделения острова (что и произошло пятнадцать лет спустя), Макариос пошел на уступки в договоре, несмотря на горячий протест со стороны Гриваса. Восстание было официально окончено месяц спустя, когда сдалась существенная часть сил ЭОКА. Это было сделано с целью убедить правительство, что организация готова пойти на заключение мирного договора. Хотя желаемый энозис так и не был достигнут, настал конец британского господства на Кипре, и острову была дарована независимость. Плоды террористической деятельности были также видны в итогах всеобщих выборов — первым президентом Кипра был избран Макариос, набравший 67 процентов голосов.
В другой части Средиземноморского бассейна бунт против господства Франции в Алжире (1954 — 1962 годы) стал последним из числа антиколониальных восстаний, произошедших непосредственно в послевоенную эпоху. Возможно, поэтому он оказал заметное влияние на многие этнонациональные террористические кампании, проводимые позднее. Ясир Арафат, к примеру, в своей официальной биографии упомянул о влиянии, которое Национальный освободительный фронт оказал на действия Организации освобождения Палестины, и о материальной помощи, которую Алжир позже предоставит Палестине. «Я установил связи с алжирскими революционерами в начале 50-х, — вспоминает он. — Я поддерживал с ними контакт, а они в свою очередь обещали помочь нам после того, как обретут независимость. Я не сомневался ни на единую секунду, что они победят и что их победа будет для нас очень важна». В своих мемуарах Нельсон Мандела также признает плодотворное влияние, которое борьба Национального освободительного фронта оказала на длительную кампанию Африканского национального конгресса (ANC) против господства белого меньшинства в Южной Африке. «Ситуация в Алжире, — писал Мандела, — более всего была похожа на нашу, когда повстанцы противостояли большому сообществу белых поселенцев, правящему аборигенным населением. ANC досконально изучил алжирский конфликт и извлек из него основной урок — победа исключительно на военном фронте в подобных условиях была невозможна. Вместо этого Мандела воспользовался советом алжирского революционера, утверждавшего, что «порой мнение международного сообщества стоит больше, чем эскадра истребителей». Этот урок сам Национальный освободительный фронт усвоил с опозданием.
К середине 1956 года бунт против французского господства бушевал уже два года. Национальный освободительный фронт был вознагражден за свои старания несколькими ощутимыми достижениями, однако успешная деятельность сил безопасности в сельской местности серьезно подорвала стратегию повстанцев, действовавших в небольших поселениях. Это заставило Национальный освободительный фронт сменить план действий и впервые сконцентрировать усилия на столице страны — Алжире, и таким образом надавить на Францию, напрямую обратившись к международному сообществу. Создателем нового плана, впервые задействованного во время саммита в августе 1956 года, проходившего в Сумаме, Марокко, в надежде вернуть Национальному освободительному фронту прежний успех, стал Рамдан Абан, лидер движения, остававшийся им вплоть до своей гибели год спустя в разгар кровопролитной борьбы. Будучи главным теоретиком группы, он являлся ее мощным интеллектом. Происходивший из бедных слоев и выучившийся самостоятельно, он был сколь жестким человеком, столь и безжалостным, верящим бесповоротно в эффективность насилия. Это отчетливо проявилось в его знаменитой директиве номер 9, где Абан не только лаконично изложил цель новой стратегии Национального освободительного фронта, но и дал логическое объяснение городскому терроризму. «Что принесет большую пользу нашему делу — убийство десятерых вражеских солдат в высохшем русле реки Телергма, о котором мало кто узнает, или одного-единственного человека в Алжире, о чьей гибели на следующий день будет говорить вся американская пресса?» — спрашивал Абан.