En 2010, selon des documents américains reçus par l'agence "Reuters", la Mauritanie aurait tenté de nouer un pacte de non-agression avec AQMI. Ces documents avait été saisis par les forces spéciales américaines lors de l'assaut contre la cache de Ben Laden. En échange, al-Qaïda 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 pour éviter des enlèvements de touristes.