Em 2010, segundo documentos estadunidenses recebidos pela agência "Reuters", a Mauritânia tentou vincular um pacto de não agressão com a AQMI. Esses documentos foram apreendidos pelas forças especiais estadunidenses durante a incursão ao esconderijo de bin Laden. Em troca, a al-Qaeda exigiu o fim dos ataques do exército mauritano a seus homens, a libertação de prisioneiros e o pagamento de 10 a 20 milhões de euros por ano para evitar o sequestro de turistas.