По соглашению с правительством Сьерра-Леоне каждый месяц боевых операций ЕО должен быть оплачен суммой в 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).
В 1997 году SI согласно контракту с правительством Папуа-Новой Гвинеи должна была разгромить Революционную армию острова Бугенвиль. На этом острове после окончания мандата ООН и с присоединением к Папуа-Новой Гвинее в 1970-х годах политические представители местного населения потребовали независимости, что в немалой степени было вызвано и наличием на острове рудников золота и меди, принадлежавших компании Bougainville Copper Limited, являвшейся частью концерна Rio Tinto.
Появившаяся на острове в 1988 году Бугенвильская революционная армия в 1990 году провозгласила независимость. В начавшейся войне погибло до 15 тысяч человек на острове с населением в 175 тысяч. В итоге премьер-министр Папуа-Новой Гвинеи Джулиус Чан обратился за помощью к Спайсеру, который для выполнения задачи набрал 44 сотрудников ЕО в качестве «специальных констеблей». Но их прибытие в Порт-Морсби в феврале 1997 года вызвало демарш со стороны правительства Австралии, которое потребовало разорвать договор, пригрозив санкциями. Премьер-министр Чан отказался подчиниться, в ответ в Порт-Морсби вспыхнул мятеж армейских частей во главе с командующим армией генералом Джерри Сингироком, которого поддержала часть местного населения. В итоге все сотрудники Sandline International были арестованы, а затем и депортированы из страны. Война на острове Бугенвиль была остановлена с помощью переговоров при посредничестве Новой Зеландии, правительство пошло на уступки повстанцам. Позже Джерри Сингирок признался в комиссии по расследованию, что получил за изгнание SI 70 тыс. долл. от британской фирмы по торговле оружием J&S Franklin, связанной с частной военной компанией Gurkha Security Guards.
Но данный случай уникален, несмотря на фактическую неудачу. Тим Спайсер с помощью адвокатов сумел получить с папуасского правительства все деньги, записанные в контракте (36 млн долларов).
В мае 2000 года Спайсер создал новую компанию Crisis and Risk Management Ltd, переименованную в апреле 2001 года в Strategic Consulting International Ltd, хотя эта компания так и не начала работать. В этом же году Спайсер создал компанию Trident Maritime, которую наняло правительство Шри-Ланки по обеспечению безопасности аэропорта Bandaranaike в Коломбо. 24 июля 2001 года «Тигры освобождения Тамил Илама» захватили аэропорт Коломбо, уничтожив половину ее гражданского воздушного флота и треть ее ВВС. Общий экономический ущерб, как экономике Шри-Ланки, так и мировым транснациональным компаниям, измерялся в 500 млн долларов. Правительство Шри-Ланки наняло компанию Спайсера и связанную с ней компанию Rubicon по рекомендации некоторых брокеров Лондонской биржи, столкнувшихся с резким падением акций.
Контракт компанией Trident Maritime в 2001 году был выполнен успешно, хотя, по мнению наблюдателей, это было связано с тем, что просто не было никаких нападений на аэродром, благодаря подписанному тогда соглашению о перемирии между правительством Шри-Ланки и ТОТИ.
С началом оккупации Ирака после войны 2003 года новая компания Тима Спайсера Aegis Defense Services (ADS) получила трехлетний контракт на обеспечение безопасности иракских центров Службы армии США по проектированию и осуществлению работ по контрактам (US Army's Project and Contracting Office — PCO) на 293 млн долларов. При этом Спайсер с ADS обошел крупнейшие американские ЧВК, чем в очередной раз удивил и мировую прессу, и коллег по частному военному бизнесу. В контракт, помимо всего прочего, вошел сбор разведывательной информации в интересах Инженерного корпуса армии США (United States Army Corps of Engineers), также эта информация предоставлялась другим ЧВК и фирмам, занимающимся восстановлением иракской инфраструктуры.
