The government of Mali and a Russian mercenary organization were negotiating a deal in which 1,000 mercenaries would deploy to Mali to train its security forces and protect senior political leaders for a monthly fee of $10.8 million, according to reports.