Войны в Сомали и в Ливии поставили новые вопросы перед современными ЧВК. В данном случае требуется значительно более высокий уровень подготовки сотрудников и организации деятельности ЧВК по сравнению с Ираком и Афганистаном, где оперативному руководству компаний можно было одним вызовом в штаб соседней американской части решить все проблемы как в отношениях с командованием местных вооруженных сил, так и при нападении сил противника. В Африке подобный вызов является проблемой (чаще он просто невозможен), и потому к работе здесь допускаются только такие компании, как MPRI и РАЕ, чье руководство и сотрудники имеют многолетний опыт воинской службы и участия не только в программах подготовки и логистики, но и в ведении самостоятельных военных спецопераций.
Что касается «восточных» компаний, то после распада СССР Африка отнюдь не закрылась для российской армии. Во время масштабной войны между Эфиопией и Эритреей 1999–2000 годов российские специалисты работали в эфиопских ВВС. В 2004 году инструкторы из состава сил специального назначения ГРУ Генерального штаба Вооруженных сил РФ участвовали в подготовке армии Эфиопии, принявшей позднее участие в операциях в Сомали, в том числе в штурме Могадишо в декабре 2006 года. Финансировали программу США. Данная программа вполне могла послужить основой для создания российской ЧВК, которая могла бы заниматься обучением армий стран третьего мира. Необходимость существования подобной ЧВК для постсоциалистических армий вполне себя подтвердила в ходе войны в Ливии. В этой войне, согласно сообщениям СМИ, на стороне сил полковника Каддафи действовало несколько десятков военных советников из Украины, Белоруссии, Хорватии и Сербии.
На тот период правительство Ливии было легитимной признанной во всем мире структурой, страна являлась членом ООН и различных международных организаций. И имела полное право запросить и получить военную помощь от дружественных или заинтересованных правительств, в том числе в предоставлении военных специалистов. К тому же на стороне повстанцев почти открыто действовали британские и французские военспецы с официального одобрения своих правительств. Отряды ливийских повстанцев имели крайне низкий уровень подготовки, превосходство регулярной армии в тяжелой военной технике было подавляющим. Несколько правительственных частей, имевших в своем составе опытных иностранных военных советников, вполне были в состоянии, еще до начала международной изоляции страны, выбить силы оппозиции из Бенгази и Тобрука, а затем разгромить их.
Согласно сообщениям хорватской газеты «Вечерни лист» в ходе боев за Мисрату на стороне Каддафи воевало 85 иностранцев из Сербии, Хорватии, Украины, Колумбии, Боснии и России. Как заявил репортеру местный ливийский проводник Абдел Азиз Мадини, после авиаударов НАТО и отступления правительственных сил многие из них были взяты в плен противниками Каддафи. Девять граждан Хорватии, двенадцать граждан Сербии, одиннадцать граждан Украины, десять граждан Колумбии были расстреляны. Если бы в данном случае на территории этих стран существовали ЧВК, имевшие юридически подтвержденные права и обязанности по подготовке и командованию хотя бы нескольких частей армии Ливии, ситуация могла бы сложиться совершенно иным образом. Вскоре в Триполи появились иные иностранные военные специалисты, в том числе из Египта, Саудовской Аравии и Афганистана.
Важной отраслью деятельности ЧВК в Африке являются авиаперевозки. Данный бизнес впервые военные частники в больших масштабах опробовали в Африке, где авиатранспорт имеет ключевое значение для различных транснациональных корпораций. Со временем появились и специализированные по авиаперевозкам в «экстремальных» условиях компании, такие как AirScun, FAA, Universal Aviation Ltd и Askari Aeroparts Limited. Впрочем, и некоторые «наземные» ЧВК занимались авиаперевозками.
Особо перспективным этот рынок стал с созданием Африкома. Были выделены большие финансовые средства на контракты в области подготовки африканских армий и обеспечения операций ООН, и в данном случае основным элементом данных контрактов являются авиаперевозки.
Важной африканской сферой деятельности ЧВК в последние годы стала борьба с пиратами. Активность сомалийских флибустьеров в Аденском заливе и Индийском океане долгое время оставалась вне интересов частных военных компаний, хотя первый захват корабля пираты провели еще в 1991 году. Ситуация изменилась с началом в декабре 2008 года операции международного сообщества «Аталанта».
Для борьбы с пиратами было создано военно-морское оперативное соединение CTF-150 (Combined Task Force 150) со штабом в Джибути и включающее в свой состав боевые корабли США, Канады, Франции, Дании, Германии, Италии, Нидерландов, Португалии, Испании, Турции, а также ВМС Австралии и Новой Зеландии.
В январе 2009 года было создано военно-морское оперативное соединение — CTF-151, предназначенное помимо борьбы с пиратами и для предотвращения контрабанды оружием, в него вошли боевые корабли ВМС США, Дании, Великобритании и Турции.
Помимо этого США используют для борьбы с пиратами силы своего 5-го флота. Самостоятельно на антипиратском фронте действуют боевые корабли России, Индии и Китая.
Согласно данным «Морского бюллетеня» компании «Совфрахт» в сутки через Аденский залив проходит до 250 гражданских судов, и защитить каждое судно невозможно. Пираты имеют широкую сеть осведомителей в странах Персидского залива и арабского Средиземноморья. Без нее они не могли столь успешно действовать.
С приходом военно-морских сил мировых держав в обеспечение безопасности своих судов начали активно вкладывать деньги фрахтовые компании. На данный рынок пришли известные частные военные компании Blackwater и Aegis, а также компании, традиционно специализирующиеся в области морской безопасности — Drum Cussac, Unity Resources Group, Trojan Securities International, Securewest International и Blue Mountain, которые занимались не только охраной кораблей, но и предоставляли другие услуги в области безопасности.
Были созданы новые компании специально для этого сегмента рынка безопасности — SeaMarshall, Naval Guards Ltd, Solace Global Maritime, Nautilus International, Asgard Defense, Shield consulting, Aspida Maritime Security, Shield Risk Consulting, Trident Group, ESPADA Marine Services, Inc., Zebra Tactical Solutions, Neptune Maritime Security, Halliday Fine., Erus Maritime Security Services Ltd.
Со временем возникли и организации, объединяющие данные компании, как, например, SAMI (Security Association for the Maritime Industry). Некоторые компании стали приобретать для выполнения задач боевые катера. Так в 2011 году британская компания Convoy Escort Programme Ltd при поддержке Jardine Lloyd Thompson Group закупила семь патрульных катеров, предназначенных для охраны от пиратов конвоев кораблей.
Как правило, оплата тут варьировалась до 500–700 долларов специалисту ЧВК за один день на борту и в два-три раза меньше при нахождении в порту. Участвовали в охране кораблей и компании из стран бывшего соцлагеря, в частности, российские Моран Груп и РСБ, как и зарегистрированная на Мальте компания Muse Pro Group, предлагающая на подрядной основе ветеранов украинского спецназа для охраны кораблей.