Далее для ОРФ наступили окончательно черные дни. Бойцы ЕО получили наконец приборы ночного видения и, кроме этого, GPS. Была усилена воздушная разведка, резко активизировались камаджоры, действуя как передовая разведка, но при этом используя разведданные ЕО.
В сентябре 1995 года Фодей Санко собрал все, что у него осталось, для того чтобы отбить Коно. Группировку контрудара составили тактическая группа ЕО (120-мм минометы и команда прикрытия) и рота 16-го батальона армии Сьерра-Леоне под командой легендарного бойца САС, героя битвы при Мирбате Фреда Марафоно. В вертолетную группу вошли два русских летчика (оба подполковники) и переводчик. Еще один отряд ЕО был предназначен для того, чтобы отрезать противника к югу от Койду. В результате ночной атаки главная база боевиков под Койду была разгромлена. Мятежники к декабрю полностью эвакуировали фронт под Койду и отошли в Жору.
К этому времени истек срок контрактов большинства наемников. Руководство ЕО намеревалось их сменить и увеличить свою группировку до 300 бойцов (75 % из них — африканцы). Но 16 января 1996 года Страссер был свергнут своим заместителем, Маа-дой Био и лояльными тому офицерами. Продление контракта оказалось под вопросом. В феврале боевики еще раз попытались вернуть Коно, но были обращены бойцами ЕО вновь в бегство.
В марте 1996 года прошли выборы, где 60 % во втором туре получил мусульманин Ахмед Тежан Кабба (Джон Карефа-Смарт из темне получил 40 %). На переговорах с повстанцами он уступил их требованию избавиться от ЕО. Однако компания доработала в Сьерра-Леоне до конца года.
В октябре ОРФ вновь нарушило перемирие. Бои развернулись по всей стране. на этот раз Executive Outcomes, армия и миротворческие силы ЭКОМОГ действовали единым фронтом, осуществив три последовательные операции. Первой целью стал главный штаб мятежников в Жору (операция «Зенит»). 11 октября артиллерийский обстрел из 76-мм орудий войск ЭКОМОГ и атаки нигерийских штурмовиков Alfa Jet и вертолетов Ми-17 компании ЕО возымели свое действия. Ошеломленные мятежники оставили базу без сопротивления, хотя, учитывая горно-лесистый и болотистый брать бы ее пришлось союзникам только в пешем порядке, без бронетехники.
Операция «Гольф Ромео 134», целью которой было уничтожение группировки ОРФ между Магбуракой и Ньяаймой-Севафе, началась 24 октября. Наемники — ударная группа на джипах и минометная команда — пытались выманить противника из леса. Несмотря на атаки вертолетов, операция носила ограниченный успех, но тем не менее отряды ОРФ отступили и из этого района.
В начале ноября началась операция по очищению от противника Левумы (80 км от Фритауна). Армейские части и подразделения наемников действовали совместно. В ходе боя армейцы дрогнули и побежали, ситуация вышла из-под контроля, командир наемников Кобус Клаасенс решил вывести своих людей с поля боя. Для эвакуации прибыл вертолет Ми-17, но он повредил винт, а затем его оккупировали испуганные сьерра-леонские военные. Команду ЕО вывезли на втором Ми-17. Мятежники затем сожгли поврежденный вертолет. После сьерра-леонцы и южноафриканцы обвиняли друг друга в несогласованном отходе.
Тем не менее 30 ноября мятежники подписали с правительством новое мирное соглашение. Согласно ему, нигерийцы ЭКО-МОГ и южноафриканцы ЕО покинули страну, прервав контракт. Из 285 бойцов компании, участвовавших в этой войне, погибло 20.
25 мая 1997 года в стране произошел военный переворот, в котором приняли участие офицеры правительственной армии, заключившие союз с лидерами ОРФ. В результате Ахмед Кабба был свергнут, и президентом стал Джонни Пол Корома, было сформировано новое правительство — Революционный совет вооружённых сил (РСВС). ООН и ОАЭ потребовали вернуть власть Каббе, в страну были вновь введены нигерийские войска. Силы РСВC начали боевые действия против нигерийских войск.
В стране остались аффилированные с ЕО структуры. И главная «слава» пришлась на Sandline. А для ЕО после Сьерра-Леоне история подошла к своему логическому концу. В конце 1997 года Ебен Барлоу и Лафрас Люитинг вышли из дела, а в январе 1999 года компания прекратила свое существование. Помимо ухода ее создателя, другими причинами закрытия ЕО стали также постоянные обвинения в наемничестве и принятие в ЮАР Закона о наемниках, который хоть и не запретил полностью деятельность ЧВК, однако сделал процедуру лицензирования очень долгой, что снижало возможность ЕО быстро перебрасывать силы.