Оперативность в действиях ЧВК в Африке все возрастает. Они стали проникать в зоны вооруженных конфликтов еще до появления там представителей Пентагона, что делает их самостоятельным фактором в американской политике. В то же время пока крайне ограниченное присутствие войск США и НАТО на континенте лишает ЧВК их базовой опоры и, как следствие, мешает добиваться «производственных успехов». Сокращение численности французского военного контингента в Африке к 2012 году до пяти тысяч человек снизило также и способность армии Франции проводить быстрые операции на континенте и поддерживать свои компании. Однако ситуация несколько изменилась с началом в январе 2013 года французской военной интервенции в Мали. В этой войне участвует 4-тысячный французский военный контингент.
В Ливии, например, без базовой поддержки отечественных вооруженных сил, частные военные компании вынуждены действовать на крайне ограниченном пространстве. Их деятельность сведена лишь к набору персонала для охраны западных дипломатических представительств, либо различных департаментов ООН, а также к консультационным услугам в области разминирования. Традиционная модель создания новых вооруженных сил силами западных силовых структур и ЧВК в Ливии пока не прижилась. Тем не менее, с началом выделения западных средств новому правительству Ливии, транснациональные корпорации стали проявлять повышенный интерес к «реконструкции» Ливии, а за ними стали подтягиваться и «военные частники». В Сомали же, например, вообще провалились все попытки развернуть деятельность ЧВК на постоянной основе — компании просто не в состоянии защитить себя, а войска Африканского союза или слабые правительственные части этой защиты дать не могут.
Войны в Сомали и в Ливии поставили новые вопросы перед современными ЧВК. В данном случае требуется значительно более высокий уровень подготовки сотрудников и организации деятельности ЧВК по сравнению с Ираком и Афганистаном, где оперативному руководству компаний можно было одним вызовом в штаб соседней американской части решить все проблемы как в отношениях с командованием местных вооруженных сил, так и при нападении сил противника. В Африке подобный вызов является проблемой (чаще он просто невозможен), и потому к работе здесь допускаются только такие компании, как MPRI и РАЕ, чье руководство и сотрудники имеют многолетний опыт воинской службы и участия не только в программах подготовки и логистики, но и в ведении самостоятельных военных спецопераций.
Что касается «восточных» компаний, то после распада СССР Африка отнюдь не закрылась для российской армии. Во время масштабной войны между Эфиопией и Эритреей 1999–2000 годов российские специалисты работали в эфиопских ВВС. В 2004 году инструкторы из состава сил специального назначения ГРУ Генерального штаба Вооруженных сил РФ участвовали в подготовке армии Эфиопии, принявшей позднее участие в операциях в Сомали, в том числе в штурме Могадишо в декабре 2006 года. Финансировали программу США. Данная программа вполне могла послужить основой для создания российской ЧВК, которая могла бы заниматься обучением армий стран третьего мира. Необходимость существования подобной ЧВК для постсоциалистических армий вполне себя подтвердила в ходе войны в Ливии. В этой войне, согласно сообщениям СМИ, на стороне сил полковника Каддафи действовало несколько десятков военных советников из Украины, Белоруссии, Хорватии и Сербии.
На тот период правительство Ливии было легитимной признанной во всем мире структурой, страна являлась членом ООН и различных международных организаций. И имела полное право запросить и получить военную помощь от дружественных или заинтересованных правительств, в том числе в предоставлении военных специалистов. К тому же на стороне повстанцев почти открыто действовали британские и французские военспецы с официального одобрения своих правительств. Отряды ливийских повстанцев имели крайне низкий уровень подготовки, превосходство регулярной армии в тяжелой военной технике было подавляющим. Несколько правительственных частей, имевших в своем составе опытных иностранных военных советников, вполне были в состоянии, еще до начала международной изоляции страны, выбить силы оппозиции из Бенгази и Тобрука, а затем разгромить их.