С прибытием барж унитовцы начали обстрел плацдарма из 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, только что полученные из Луанды. Наступление, казалось, было сорвано. Но противник неожиданно прекратил наступление и начал отходить.