Было решено все-таки начинать наступление. Боевая группа ЕО и взвод коммандос захватили стратегический мост через реку Куило и городок Каколо. Затем генерал де Кастро передал ЕО руководство взятием Кафунфу. Был захвачен городок Камболо, чтобы создать впечатление у противника, что это направление будет главным. На самом деле войска двинулись в 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 человек, развернула бурную деятельность в Анголе на ниве охранного бизнеса, став серьезным соперником для компаний, находящихся под официальным и неофициальным контролем ЕО.
Но тогда ЕО не боялась конкуренции и развернула бурную деятельность по всему африканскому континенту. Компания тренировала подразделения силовых структур в Малави, Замбии, Алжире, Ботсване, на Мадагаскаре. В 1995 году Ебен Барлоу создал в Кении консалтинговую ЧВК совместно с сыном президента страны Раймондом Мои, местный авиаперевозчик Simba Air, которым частично владел Мои-младший, стал партнером авиакомпании Ibis Air (входила в «империю ЕО» — холдинг Strategic Resources Corporation). В Уганде ЕО создала Saracen Uganda для охраны объектов золотодобычи компании Branch Energy, огромное содействие оказал двоюродный брат президента Мусевени генерал-майор Салим Салех, который получил 45 % компании. Saracen Uganda поставляла в страну вооружений и военные технологии, а также принимала участие в операциях угандийской армии против Армии сопротивления Бога.