Ahmed Chahine, la trentaine, a été d'abord repéré dans la cité historique d’Oualata (plus de 1.000 km à l'est de Nouakchott) où il s'était présenté comme chercheur, avant de disparaître pendant 72 heures. Il a été appréhendé par des voyageurs qui ont averti les services de sécurité de Néma, à l'est du pays, lesquels ont procédé à son arrestation.
Entendu par les services de sécurité mauritaniens, il a avoué qu'il tentait de se rendre dans le nord du Mali pour rejoindre les jihadistes d'Al-Qaïda au Maghreb Islamique.