En 2010, selon des documents américains saisis par les forces spéciales américaines lors de l'assaut contre la cache de Ben Laden que l'agence "Reuters" s'est procurée, la Mauritanie aurait tenté de nouer un pacte de non-agression avec AQMI. En échange, al-Qaïda central avait demandé la fin des attaques de l'armée mauritanienne contre ses hommes, la libération de prisonniers et le versement chaque année d'une somme de 10 à 20 millions d'euros.