C’est au milieu des dunes, près d’El Meddah, dans la zone d’Atar, au nord de la Mauritanie, que la fuite des terroristes a pris fin le 11 mars. Après leur évasion de la prison de Dar Naïm, à Nouakchott, le 5 mars à 21 heures, et le meurtre de deux gardiens, les quatre hommes étaient pourchassés jour et nuit.
Les autorités ont perdu leur trace lorsqu’ils sont montés à bord d’un 4×4 Toyota Hilux blanc qui les attendait à proximité, avec à son bord au moins un jerricane de carburant. La voiture a alors filé à toute allure et quitté Nouakchott par la piste, pour échapper aux postes de police et disparaître dans le désert.