Des documents américains, reçus par l’agence Reuters et découverts pendant la traque d’Oussama Ben Laden au Pakistan, révèlent que la Mauritanie aurait tenté de conclure un pacte de non-agression avec Aqmi en 2010. Selon ces documents, un accord aurait pu être conclu pour une durée d'un an en échange d'une somme d'argent et de la libération de prisonniers.