В результате серии операций, разработанных и проведенных ЕО и подчиненными ей силами с ноября 1994 года по январь 1996 года, силам УНИТА было нанесено серьезное поражение, и руководство оппозиционной группировки согласилось на переговоры. Однако под давлением США компания Executive Outcomes была вынуждена свернуть свою деятельность в Анголе. Определенные проблемы ЕО создавала и известная южноафриканская компания De Beers Consolidated Mines Ltd, контролирующая 80 % мировой добычи алмазов и практически весь рынок бриллиантов. Главными партнерами в Конго и в Западной Африке были ливанские торговцы. Один из самых влиятельных из них Имад Бакри являлся главным поставщиком оружия для УНИТА, что и стало причиной прохладного отношения De Beers к деятельности Executive Outcomes.

В январе 1995 года компания Executive Outcomes получила контракт с правительством Сьерра-Леоне по подготовке армейских подразделений и по проведению боевых операции против повстанцев Объединенного революционного фронта (ОРФ), которые к тому времени вошли в столицу Фритаун и захватили контроль над рудниками оксида титана и бокситов.

ЕО перехватила сьерра-леонский контракт у потерпевшей неудачу в этом регионе британской компании Gurkha Security Guards (GSG). Эта военная фирма была создана в 1989 году для найма солдат бригады гуркхов и, помимо прочего, известна тем, что одной из первых среди ЧВК начала предлагать услуги по разминированию. В 1990–1993 годах компания отлично зарекомендовала себя в Мозамбике, где всего 14 ее инструкторов сумели с помощью местной милиции организовать оборону плантаций транснациональной компании Lonrho от нападений повстанцев движения РЕНАМО. В то же время в Сьерра-Леоне GSG уже в первом бою понесла тяжелые потери, а главное, был убит (а потом ритуально съеден) ее командир Боб МакКензи, что вынудило GSG немедленно разорвать контракт, который получила ЕО.

По соглашению с правительством Сьерра-Леоне каждый месяц боевых операций ЕО должен быть оплачен суммой в 1–1,2 млн долларов. В Сьерра-Леоне компания использовала три вертолета Ми-17 и один Ми-24, закупленные в России и пилотируемые сначала белорусскими и российскими, а затем и южноафриканскими экипажами. ЕО направила до трех сотен своих служащих в Сьерра-Леоне, и уже в апреле-мае 1995 года от повстанцев был очищен Фритаун, а в августе этого же года был очищен и алмазоносный район Коибу. Далее вертолетный десант ЕО уничтожил штаб ОРФ. В ноябре 1996 года было подписано соглашение о мире, а в феврале 1997 года контракт с компанией правительства Сьерра-Леоне был прекращен.

Для операции в Сьерра-Леоне была привлечена и американская частная военная компания International Charter Incorporated (ICI), базировавшаяся в штате Орегон. Ее менеджмент состоял из бывших военнослужащих сил специального назначения США, чья задача была без привлечения внимания к роли США подготовить «миротворческий» контингент армии Нигерии и осуществлять его боевое и тыловое обеспечение в зоне боевых действий. Но повстанцы нападали и на нигерийские войска, поэтому в боях пришлось участвовать и американцам. ICI использовала вертолеты Ми-8 с «русскими» экипажами. После работы в Сьерра-Леоне компания получила также контракты для работы в Либерии и на Гаити.

Executive Outcomes стала к тому времени частью холдинга Strategic Resources, занимавшегося целым спектром услуг, начиная с охраны и частного сыска (как, например, компании Life Guard и Saracen) до финансовых инвестиций и строительства — Grupo el Vikingo, Bridge International и Falcone System. В этот холдинг вошла также нефтяная компания Heritage Oil and Gas, основанная Букингемом, а также компания Branch Energy, которая занималась еще добычей алмазов и золота, а также авиационная компания Ibis Air.

Executive Outcomes сотрудничала с такими компаниями, как De Beers, Chevron, JFPI Corporation, Rio Tinto Zinc, Texaco. Однако затем внутри компании начались разлады, и вскоре она прекратила свою деятельность в 1999 году. Причинами закрытия стали также постоянные обвинения в наемничестве и принятие в ЮАР Акта о наемниках, который сделал процедуру лицензирования операций очень долгой, что снижало возможность ЕО быстро перебрасывать силы.

В Африке в 1990-е годы помимо Executive Outcomes действовали другие южноафриканские ЧВК — OSSI, Gray Security Services, позднее вошедшая в компанию Securicor Gray, IS S/Safenet и Omega Risk Solutions, Panasec, Bridge Resources, Corporate Trading International, Strategie Concepts. Принятие в ЮАР Акта о наемниках сказалось на их мобильности и заставило переключиться на консалтинг и логистику. Однако компания IRIS, образованная в 1997году, пыталась действовать в «жестком военном» стиле ЕО, поставляя оружие, предоставляя инструкторов и боевых пилотов правительствам стран Западной Африки для непосредственного участия в боевых действиях.

В 1990-х годах Франция — единственная бывшая метрополия, сохранившая военное присутствие в Африке, начала сокращать численность своих войск, используя взамен ЧВК как новый инструмент влияния. Французские ЧВК создавались на короткие сроки под четко определенные задачи, во главе их стояли бывшие офицеры оперативной группы корпуса Национальной жандармерии, реже бывшие разведчики. SECRETS в 1992 году три месяца тренировала личную гвардию президента Камеруна, в 1995 году Service & Security в Того готовила части для борьбы с мятежниками, Eric SA перехватила у DSL контракт на охрану нефтепроводов в Алжире.

В 1996 году в Заире спецслужбы Франции были вовлечены в формирование «Белого легиона» — классического отряда наемников (300 европейцев, в том числе боснийские сербы), сражавшегося на стороне армии президента Мобуту Сесе Секо против повстанцев Лорана Кабилы. Прикрытием для вербовки служила компания телекоммуникаций и воздушной разведки Geolink. Командовал легионом известный бельгийский наемник Кристиан Тавернье, воевавший в Конго еще в 1960-е годы. Легион действовал почти в одиночку, фактически без поддержки регулярных войск, и, несмотря на ряд удачных операций, вынужден был отступить и после был распущен.

Тогда во Франции существовала лишь одна крупная ЧВК — Defense Conseil Intema-tional (DCI). Но поскольку 50,1 % акций DCI принадлежали государству, она не считалась частной. Однако в DCI входило шесть частных военных консалтинговых и логистических «дочек». Самая известная — La Cofras. Нанималась международными организациями для разминирования в зоне Персидского залива, Анголе и Мозамбике. Но в целом французы всегда предпочитали небольшие ЧВК для выполнения различных миссий для африканских правительств. Наиболее авторитетные — Le Graupe Barril Securite, Atlantic Intellegence и Eric SA, во главе которых стояли бывшие офицеры оперативного управления корпуса Национальной жандармерии.

Дело Executive Outcomes после ее закрытия продолжила уже британская компания Sandline International (SI) во главе с Тимом Спайсером. Sandline сменила ЕО в Сьерра-Леоне. Советники SI использовали тренированные ЕО отряды «камаджоров» (милиция племени менде) в боях против ОРФ во вновь вспыхнувшей гражданской войне. Громкий скандал SI был связан с поставкой в Сьерра-Леоне 35 тонн оружия и боеприпасов из Болгарии в обход международного эмбарго. Расследование парламента Великобритании показало, что это было сделано с ведома британского Верховного комиссариата в Сьерра-Леоне и Госдепартамента США.

С Sandline International связан и другой громкий скандал в Папуа-Новой Гвинее и в то же время своеобразная победа ЧВК. Именно тогда в прессе впервые появился сам термин «частная военная компания». Он был использован в письме Энтони Букингема и Тима Спайсера, адресованном британскому парламенту. В США этот термин Спайсер использовал на семинаре «Privatization of National Security Functions in Sub Saharan Africa», прошедшем в США в Виргинии в июне 1997 года при поддержке американской компании Military Professional Resources Inc. (MPRI).