L'Algérie a demandé au chef d'Ansar Eddine, recherché par toutes les armées de la région, de l'aider à faire libérer trois des otages enlevés par le Mujao à Gao, en avril 2012.
Les services de renseignements algériens sont entrés en contact au cours du mois écoulé avec Iyad Ag Ghaly, chef du mouvement jihadiste malien Ansar Eddine, sur lequel ils souhaitent s'appuyer pour obtenir la libération de trois de leurs diplomates enlevés le 5 avril 2012 à Gao par le Mouvement pour l'unicité et le jihad en Afrique de l'Ouest (Mujao).
En juillet 2012, celui-ci avait libéré trois des sept otages qu'il détenait.