К тому моменту за их плечами был опыт работы в Судане, Ливии и Мозамбике, который сложно назвать удачным, а также Центральноафриканской республике, где они помогли президенту Фостену-Арканжу Туадере побороть повстанческое сопротивление и переизбраться на второй президентский срок.
В мае 2021 года в Мали произошел государственный переворот, в результате которого к власти пришел полковник Ассими Гоита, который до сих пор находится в статусе временного президента, поскольку выборы в стране так и не были проведены.
Вскоре после прихода Гоиты к власти президент Франции Эммануэль Макрон заявил о завершении операции «Бархан», в рамках которой в стране находился французский миротворческий контингент, с чьей помощью предыдущий президент Ибрагим Кейта боролся с туарегскими сепаратистами.
В общей сложности Мали покинуло более пяти тысяч французских военнослужащих, в качестве замены которых полковник Гоита и пригласил наемников «Вагнера».
И хотя после начала российско-украинской войны Москве, очевидно, было не до африканских фронтов, присутствие наемников компании Евгения Пригожина в странах региона сохранялось.
После июньского мятежа Пригожина и его гибели в августе 2023 года по странам, где находились российские наемники, совершил турне заместитель министра обороны Юнус-бек Евкуров.
По итогам этих его поездок российское министерство обороны сформировало свой «Африканский корпус», с которым и переподписали контракты бывшие пригожинские наемники, находившиеся на тот момент в Сирии, Ливии, Мали и Буркина-Фасо.