В том же году после разногласий в Совете Безопасности ООН по поводу эмбарго на поставки оружия в Центральноафриканскую Республику (ЦАР) французские дипломаты посоветовали президенту ЦАР Фостену-Аршанжо Туадере обратиться напрямую к России. Лавров, жаждавший очередной внешнеполитической победы, воспользовался этим. Он заключил с официальными лицами ЦАР соглашение о поставках оружия и предоставлении инструкторов осажденному правительству в Банги.
Именно в ЦАР Вагнер отказался от всех предыдущих моделей ЧВК. Не из-за уступок в виде полезных ископаемых, связанных с обеспечением безопасности – это обычное дело, – а благодаря дипломатии. В 2019 году, по словам непосредственных участников событий, Вагнер и Пригожин лично обеспечили Лаврову очередную внешнеполитическую победу. Они привели правительство ЦАР и 14 вооруженных группировок к подписанию мирного соглашения – Хартумского соглашения 2019 года. Несмотря на то, что оно не состоялось, международное сообщество по-прежнему поддерживает это мирное соглашение.
В Сирии Вагнер постоянно находился под контролем российского МО, которое, как показал инцидент 2016 года, имело прямые рычаги влияния на ЧВК через распределение военной техники на территории Сирии. Однако недостаточная значимость ЦАР от кремлевских силовых структур позволяла Пригожину реализовывать бизнес-предприятия и проекты по своему усмотрению.
До конца 2020 года военная операция Вагнера была сосредоточена на обучении. Однако президентские выборы, к которым подталкивало все международное сообщество, нарушили хрупкое Хартумское соглашение. Шесть вооруженных группировок, подписавших соглашение, образовали новый альянс и двинулись к Банги. Повстанцы думали, что им удастся выбить Вагнера. Но вместо этого они усилили его.
Уткин лично прилетел в ЦАР, чтобы руководить обороной. По прибытии он велел инструкторам, ранее работавшим в отдельной структуре, подписать новый контракт с ЧВК. Валерий Захаров, руководивший операциями в ЦАР, решил покинуть страну. Число контрактников в ЦАР выросло с нескольких сотен до примерно 2 тыс. человек, а миссия полностью переключилась на противоповстанческую деятельность.