In a brief video shared by Russian social media channels, a person who appears to be the exiled mercenary chief says he is recruiting “real strong men.”