По данным ангольской разведки, в районе высадки находился только небольшой гарнизон УНИТА — всего шесть человек. Но уже после высадки ударной группы ЕО выяснилось, что их не меньше двухсот. Поскольку солдаты УНИТА были в тот момент на утренней зарядке, наемники легко рассеяли их огнем, но для преследования сил не было. Удалось захватить несколько машин, перебив всех, кто в них был.
С прибытием барж унитовцы начали обстрел плацдарма из 122мм переносной реактивной пусковой установки 9К132 «Град-П», а затем попытались атаковать, но были отброшены южноафриканцами. Одна из барж вернулась в Кабо Ледо из-за неполадок в двигателе. Из-за большой глубины у берега и неправильного распределения техники в ангаре выгрузить удалось только два из 4 танков.
Тяжелые бои за плацдарм шли в течение недели. Бойцы ЕО действовали в передовых порядках, хотя контрактом это не оговаривалось, и несли потери. Бойцы ФАА и ЕО постоянно оказывали давление на позиции УНИТА, постепенно оттесняя противника и продвигаясь в сторону стратегического пункта Кампо Ойто. Поддержку оказывала ангольская авиация. На седьмой день ангольцы и наемники впервые атаковали ранним утром позиции УНИТА. В атаке приняли участие штурмовая группа ЕО, минометный расчет и команда саперов. Большая часть бойцов ЕО участвовала в тыловой поддержке наступающих частей.
Перед решающим наступлением на Сойо бойцов ЕО, которых к этому моменту осталось всего 18, отвели с линии фронта. Из них сформировали «пожарную команду», которую постоянно перебрасывали на опасные участки. Через две недели была сформирована ударная группа, для того чтобы, заняв территорию между Куефи-куеной и рекой Заир на севере, отрезать группировку УНИТА в Сойо. Однако в последний момент противник вывел свои части из намечающегося окружения. Бойцы УНИТА вывезли из города все мало-мальски ценное и взорвали электростанцию. Через два дня наемники и ангольские части вошли в Сойо.
Бои продолжились восточнее города. Линия фронта была очень протяженной, у полковника де Кастро было мало сил, чтобы надежно прикрыть ее. ЕО постоянно требовала у него подкрепления, но дело не двигалось. Неизбежно боевые группы УНИТА стали просачиваться через армейские позиции. Предчувствуя катастрофу, руководство ЕО приняло решение вывести всех своих бойцов (13 человек) из Сойо. В ходе этой операции ЕО потеряла четырех наемников убитыми, около 10 были ранены. Некоторые наемники прервали свои контракты еще в ходе боев, мотивировав это тем, что они отправлялись в Анголу тренировать, а не воевать. Вскоре отряды УНИТА вновь захватили Сойо.
В январе 1994 года Executives Outcomes и правительство Анголы заключили новый контракт на подготовку армейских частей для генерального наступления против УНИТА. На этот раз в ангольскую команду рекрутировали больше людей из 4-го и 5-го разведывательных полков, из 101-го и 102-го разведбатальонов, из 32-го батальона сил обороны ЮАР, из полицейского спецназа «Куфут». Общее руководство взял на себя бывший офицер-парашютист Ник ван ден Берг. ЕО взялось на базе в Рио Лонга за подготовку 16-й механизированной бригады, которой командовал произведенный в бригадные генералы Пепе де Кастро. Наемники были включены в бригаду как отдельная боевая группа. В ее составе была сформирована рота быстрого развертывания, вооруженная минометами и ПТРК, разведгруппа из бывших спецназовцев.
Главная цель нового наступления — выбить УНИТА из района алмазодобычи Кафунфу в провинции Северная Лунда. Это планировалось сделать одновременными ударами по двум направлениям — Сауримо-Кафунфу и Маланье-Кафунфу. ЕО сосредоточила почти всех своих бойцов в Сауримо, лишь небольшой контингент был придан механизированной колонне с танками Т-62 в Маланье. По данным разведки, им противостояло не менее восемь батальонов УНИТА.
В Сауримо были развернуты тактический штаб ЕО, группировка быстрого развертывания на советских боевых машинах пехоты БМП-2 и авиакрыло — вертолет Ми-17 и учебно-тренировочный самолет PC-7, переделанный в легкий штурмовик. В апреле 1994 года ЕО начала зачистку территории вокруг Сауримо. Ход боевых действий в целом был неудачным для наемников. Семь человек погибли, много было раненых. В итоге ЕО сосредоточилась на тренировках ангольских войск в Сауримо и диверсионных операциях.
В одну из июньских ночей бойцы УНИТА атаковали лагерь в Сауримо, их целью были южноафриканцы. Выстрелом из РПГ-7 уничтожили вертолет ЕО, второй изрешетили из пулеметов, повредили топорами генератор. Бойцы ЕО вступили в бой, один из них погиб. Нападавшие отступили, оставив на поле боя трех убитых.
Три батальона 16-й бригады, взвод спецназа на 14 пикапах «шевроле» с 12,7-мм пулеметами и боевая группа ЕО ротного уровня Сауримо были развернуты в Сауримо для наступления на Кафунфу. Однако ранним утром части УНИТА нанесли превентивный удар, повергнув мощному обстрелу позиции ФАА, уничтожив большое количество техники, в том числе реактивные установки БМ-21 и пушки М-48, только что полученные из Луанды. Наступление, казалось, было сорвано. Но противник неожиданно прекратил наступление и начал отходить.
Было решено все-таки начинать наступление. Боевая группа ЕО и взвод коммандос захватили стратегический мост через реку Куило и городок Каколо. Затем генерал де Кастро передал ЕО руководство взятием Кафунфу. Был захвачен городок Камболо, чтобы создать впечатление у противника, что это направление будет главным. На самом деле войска двинулись в 75 км северо-восточнее и затем, резко повернув на запад, вышли к восточным окраинам Кафунфу. Сопротивление было сильным, но его преодолели достаточно быстро, учитывая наличие авиаподдержки — двух советских многоцелевых истребителей МиГ-23, управляемых наемниками. Дабы избежать разгрома, командование УНИТА вывело свои войска из Кафунфу. Однако уже через несколько дней они начали артиллерийский обстрел города. Бойцов ЕО вывели в Сауримо и Рио Лонга.
В сентябре 1994 года бои возобновились. Противник захватил Каколо и угрожал Сауримо. Серией атак, в которых участвовала группа быстрого реагирования ЕО на БМП-2, части УНИТА удалось вытеснить из окрестностей Сауримо.
Ударная группа для Каколо состояла из мехгруппы наемников (10 БПМ-2), роты механизированной пехоты ФАА с гаубицами Д-30, минометами 82-мм, реактивными системами залпового огня RM-70. Наступление вылилось в серию засад и взаимных артобстрелов. Решающую роль сыграла авиаподдержка МиГ-23 и умелые действия артиллерийской группы. Но в этот раз УНИТА оставила город опять без боя. Всего в боях за районы Сауримо и Кафунфу погибло 15 наемников, несколько десятков получили ранения.
Потеря источников финансирования заставила лидера УНИТА в ноябре 1994 года сесть за стол переговоров. Двадцатилетняя гражданская война в Анголе была закончена. Однако УНИТА условием подписания договора о перемирии поставила уход из страны ЕО. Администрация США — союзников УНИТА пригрозила блокировать поставку в страну гуманитарной помощи ООН и разорвать дипотношения. В январе 1996 года, до окончания срока контракта, ЕО оставила Анголу. Стоимость контракта — 40 млн долларов в 1993 году, 95 млн в 1994-м — сентябрь (окончание второго контракта) 1995 гг., и по 1,8 млн долларов в месяц до ухода ЕО из Анголы. Бойцы ЕО в Анголе получали от 2 до 4 тысяч долларов месяц две тысячи долларов в месяц, пилоты — до 10 тысяч долларов.
Работа компании в Анголе получила неплохую прессу из-за хороших результатов и невысоких потерь. Но в глазах общественности ЕО оставалась зловещей наемнической организацией. Как выяснилось позже, разведка ЮАР внедрила в ЕО двух своих агентов, но они покинули организацию до разоблачения.
Место компании с подачи США заняла политкорректная MPRI. Но репутация ЕО уже была создана. К тому же в Анголе ЕО создала значительное количество аффилированных компаний: Saracen International, Bridge International, Capricon Systems Ltd. (переименована в Ibis Air International), Branch Mining Limited, Falconer Systems. Так или иначе все они предоставляли услуги в области безопасности. ЕО создала здесь и новые совместные компании — Shibata Security (совместно с португальскими партнерами) и Teleservices International (совместно с Gray Security).
В августе 1996 года корпорация Carson Gold выкупила долю Тони Бэкингема в Branch Energy, и сразу же была создана ЧВК LifeGuard Management для охраны ангольских объектов корпорации, которую в октябре переименовали в DiamondWorks Ltd. Вслед за этим бывшие сотрудники ЕО стали создавать свои компании в Анголе одну за другой: Stabilco, Omega Support Ltd., Panasec Corporate Dynamics, Bridge Resorces, COIN Security, Corporate Tradinig International. ЧВК Alpha-5 создал генерал де Матос вместе с отставниками из ЕО Морисом Ле Рю и Нилом Эллисом.
Компания IRIS, созданная бывшими сотрудниками ЕО в 1997 году, в июне 1998 года, наняв более 300 человек, развернула бурную деятельность в Анголе на ниве охранного бизнеса, став серьезным соперником для компаний, находящихся под официальным и неофициальным контролем ЕО.
