К этому времени истек срок контрактов большинства наемников. Руководство ЕО намеревалось их сменить и увеличить свою группировку до 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 года компания прекратила свое существование. Помимо ухода ее создателя, другими причинами закрытия ЕО стали также постоянные обвинения в наемничестве и принятие в ЮАР Закона о наемниках, который хоть и не запретил полностью деятельность ЧВК, однако сделал процедуру лицензирования очень долгой, что снижало возможность ЕО быстро перебрасывать силы.
Некоторые компании пытались копировать стиль ЕО и, прежде всего, американская Blackwater, о которой речь пойдет дальше. В агрессивном стиле ЕО пыталась также действовать и компания Northbridge Services Group (NSG) — совместное предприятие британских и американских спецназовцев. В 2003 году NSG завербовала около тысячи наемников для участия в гражданской войне в Кот д’Ивуаре на стороне оппозиции, но сумела отправить туда немногих — вмешалось правительство Великобритании. В мае того же года NSG собрала две группы коммандос для отправки в Нигерию. Их задачей было освобождение 200 заложников, захваченных бастующими рабочими шельфовых буровых комплексов компаний Chevron, Shell и Transocean. Как только бастующие узнали о прибытии наемников, они отказались от всех своих требований. Тогда же NSG предложила США за 2 млн долларов отправить в охваченную гражданской войной Либерию от 500 до 2 тысяч наемников, а Трибуналу ООН по военным преступлениям в Сьерра-Леоне, еще за 2 млн, — солдат для операции по захвату президента страны Чарльза Тейлора, признанного Трибуналом военным преступником. В 2005 году в прессу просочились слухи о том, что Организация освобождения Туркменистана предложила NSG за вознаграждение выкрасть президента Сапармурата Ниязова, официально NSG эту информацию опровергла.