Правительство подписало также контракт с украинской компанией на покупку ударного вертолета Ми-24 с предоставлением экипажа инструкторов на два года. Еще два вертолета Ми-17, принадлежащие ЕО, должны были прибыть из ЮАР.
В этот момент правительственные войска вели безуспешную борьбу за район Коно. Главный приз — центр алмазодобычи Кой — ду — был захвачен повстанцами в результате довольно красивого флангового обхода, в результате чего армейские части откатились, боясь окружения. Затем войска все же прорвались в Койду, но оказались в плотном кольце отрядов ОРФ.
К концу мая 1995 года в Сьерра-Леоне прибыло почти 140 наемников ЕО, включая тыловиков. Общее командование было поручено отставному бригадному генералу Берту Саксу, проведение полевых операций взял на себя Райнер Хьюго. Детальный план операции был представлен боевой группе 5 июня. Суть его состояла в том, чтобы сначала разгромить ОРФ на западе, а затем начать наступление в восточных районах с постепенным выдавливанием противника в пограничные лесные районы с Либерией. Хотя был и другой план, реализация которого предполагала более быстрое завершение войны. В его основе лежала атака главного штаба ОРФ на юго-востоке в районе Кенема в лесистых холмах Гола. Но руководство ЕО, несомненно, не хотело слишком скорого исполнения контракта.
ЕО вступила в войну 6 июня 1995 года (операция «Ватерлоо»). Колонна наемников — две БМП-2, два «лендровера» с пулеметами и грузовик — вышла с их главной базы Бегуэма в направлении Ньютона (к востоку от Фритауна), затем повернула на юг к побережью в район Фо-гбо для проведения «зачистки». Вертикальный охват — высадка группы быстрого развертывания (30 бойцов) с двух вертолетов Ми-17 при поддержке ударного Ми-24 — помог заблокировать боевиков. Мятежникам оставалось только прорываться на восток через позиции ЕО, но они поступили хитрее — смешались с местным населением.
Через десять дней наемники сцепились с бойцами ОРФ в деревушке юго-восточнее Ньютона, не выдержав огня, боевики откатились. Южноафриканцы отмечали, что сьерра-леонский театр военных действий представлял серьезную проблему для них, привыкших воевать в более разреженном буше Намибии и Анголы. В местных джунглях не видно было ничего даже на полметра вперед, найти убитого или тяжело раненного было почти невозможно. А главное правило при проведении боевой операции взводного уровня в южноафриканском спецназе — все должны быть на виду. Между тем, боевики ОРФ все время пытались заманить ЕО в заросли.
Между тем. окруженные армейские подразделения в Койду и Бумпе (район Коно) отчаянно нуждались в помощи. Большая часть солдат дезертировала, остался всего лишь один боеспособный взвод — 30 человек. Поэтому было решено изменить оперативный план и наступать прямо на Койду. Колонна — два низкорамных грузовика, на которые поставили БМП-2 для быстрого движения по дорогам, две «татры», два «лендровера», машина с минометной группой и два грузовика снабжения. Воздушная поддержка — два Ми-17 и Ми-24.