Командующий группировкой ФАА для взятия Сойо полковник Пепе де Кастро предоставил для выполнения задачи пехотный батальон (800 человек), бойцы которого имели лишь базовую подготовку, а времени даже на сокращенный тренировочный курс было мало. Серьезные проблемы были также с уровнем подготовки офицерского состава и пилотов вертолетов Ми-8, задействованных в операции.
Согласно утвержденному генералом де Матосом плану, после предварительной работы разведгруппы (трое бывших военнослужащих 4-го разведывательного полка армии ЮАР) ударная группа ЕО (34 человек на трех вертолетах Ми-8) создает плацдарм на побережье в районе Куефикуены, куда затем ангольские части перебрасываются морем на двух баржах (600 человек) с танками Т-62 с базы Кабо Ледо. Отряды УНИТА в Сойо блокируются и уничтожаются, затем проводится зачистка всего района. День «Д» был назначен на 16 марта 1993 года, на всю операцию отводилось четыре недели. Наемники получили исключительно советское вооружение — АК-47, снайперские винтовки Драгунова, гранатометы РПГ-7.
По данным ангольской разведки, в районе высадки находился только небольшой гарнизон УНИТА — всего шесть человек. Но уже после высадки ударной группы ЕО выяснилось, что их не меньше двухсот. Поскольку солдаты УНИТА были в тот момент на утренней зарядке, наемники легко рассеяли их огнем, но для преследования сил не было. Удалось захватить несколько машин, перебив всех, кто в них был.
С прибытием барж унитовцы начали обстрел плацдарма из 122мм переносной реактивной пусковой установки 9К132 «Град-П», а затем попытались атаковать, но были отброшены южноафриканцами. Одна из барж вернулась в Кабо Ледо из-за неполадок в двигателе. Из-за большой глубины у берега и неправильного распределения техники в ангаре выгрузить удалось только два из 4 танков.
Тяжелые бои за плацдарм шли в течение недели. Бойцы ЕО действовали в передовых порядках, хотя контрактом это не оговаривалось, и несли потери. Бойцы ФАА и ЕО постоянно оказывали давление на позиции УНИТА, постепенно оттесняя противника и продвигаясь в сторону стратегического пункта Кампо Ойто. Поддержку оказывала ангольская авиация. На седьмой день ангольцы и наемники впервые атаковали ранним утром позиции УНИТА. В атаке приняли участие штурмовая группа ЕО, минометный расчет и команда саперов. Большая часть бойцов ЕО участвовала в тыловой поддержке наступающих частей.
Перед решающим наступлением на Сойо бойцов ЕО, которых к этому моменту осталось всего 18, отвели с линии фронта. Из них сформировали «пожарную команду», которую постоянно перебрасывали на опасные участки. Через две недели была сформирована ударная группа, для того чтобы, заняв территорию между Куефи-куеной и рекой Заир на севере, отрезать группировку УНИТА в Сойо. Однако в последний момент противник вывел свои части из намечающегося окружения. Бойцы УНИТА вывезли из города все мало-мальски ценное и взорвали электростанцию. Через два дня наемники и ангольские части вошли в Сойо.
Бои продолжились восточнее города. Линия фронта была очень протяженной, у полковника де Кастро было мало сил, чтобы надежно прикрыть ее. ЕО постоянно требовала у него подкрепления, но дело не двигалось. Неизбежно боевые группы УНИТА стали просачиваться через армейские позиции. Предчувствуя катастрофу, руководство ЕО приняло решение вывести всех своих бойцов (13 человек) из Сойо. В ходе этой операции ЕО потеряла четырех наемников убитыми, около 10 были ранены. Некоторые наемники прервали свои контракты еще в ходе боев, мотивировав это тем, что они отправлялись в Анголу тренировать, а не воевать. Вскоре отряды УНИТА вновь захватили Сойо.
В январе 1994 года Executives Outcomes и правительство Анголы заключили новый контракт на подготовку армейских частей для генерального наступления против УНИТА. На этот раз в ангольскую команду рекрутировали больше людей из 4-го и 5-го разведывательных полков, из 101-го и 102-го разведбатальонов, из 32-го батальона сил обороны ЮАР, из полицейского спецназа «Куфут». Общее руководство взял на себя бывший офицер-парашютист Ник ван ден Берг. ЕО взялось на базе в Рио Лонга за подготовку 16-й механизированной бригады, которой командовал произведенный в бригадные генералы Пепе де Кастро. Наемники были включены в бригаду как отдельная боевая группа. В ее составе была сформирована рота быстрого развертывания, вооруженная минометами и ПТРК, разведгруппа из бывших спецназовцев.
Главная цель нового наступления — выбить УНИТА из района алмазодобычи Кафунфу в провинции Северная Лунда. Это планировалось сделать одновременными ударами по двум направлениям — Сауримо-Кафунфу и Маланье-Кафунфу. ЕО сосредоточила почти всех своих бойцов в Сауримо, лишь небольшой контингент был придан механизированной колонне с танками Т-62 в Маланье. По данным разведки, им противостояло не менее восемь батальонов УНИТА.