Durante el mandato del Presidente depuesto, Al Qaeda fue perseguida en territorio mauritano y cometió diversos atentados, uno de los cuales costó la vida a cuatro turistas franceses y obligó a la suspensión del Rally París-Dakar de 2008.