Wagner chief Yevgeny Prigozhin has appeared in his first video address since his failed mutiny in Russia, which suggests he is in Africa.
The BBC has not been able to verify where the video was filmed.
The video posted on Telegram channels linked to the Wagner mercenary group shows Prigozhin in combat gear, saying the group is making Africa “more free”.
Wagner is believed to have thousands of fighters on the continent, where it has lucrative business interests.
Prigozhin’s soldiers are embedded in countries including Mali and the Central African Republic (CAR) – where rights groups and the UN accuse them of committing war crimes.
The UK last month imposed sanctions on the two heads of Wagner’s operations in CAR, accusing them of torture and killing civilians.
Wagner fighters have also been accused by the US of enriching themselves with illicit gold deals on the continent.
In the video, Prigozhin says Wagner is exploring for minerals as well as fighting Islamist militants and other criminals.
“We are working. The temperature is +50 – everything as we like. Wagner PMC conducts reconnaissance and search actions, makes Russia even greater on all continents, and Africa even more free,” Prigozhin can be heard saying.
“Justice and happiness – for the African people, we’re making life a nightmare for ISIS (Islamic State) and Al-Qaeda and other bandits.”
He says Wagner is recruiting and the group will “continue fulfilling the tasks that were set – we made promises we would succeed”.
Prigozhin was photographed in St Petersburg during last month’s Africa-Russia summit, shaking hands with Ambassador Freddy Mapouka, a presidential advisor in the CAR. (BBC)