Les négociations avancent sur la libération des otages algériens enlevés par le Mujao en avril 2012 à Gao dans le Nord du Mali.

Mais pour accélérer davantage le processus de libération, le gouvernement algérien a fait appel à Chérif Ould Ataher (connu sous le nom Cherif Ould Tahar) et Mohamed Ould Ahmed Deya dit Mohamed Rouggy qui a rejoint le Sud algérien à partir du Burkina Faso.

Le Parquet de Bamako lançait en février 2013 des mandats d’arrêt contre Cherif Ould Tahar et Mohamed Rouggy parmi d’autres chefs rebelles ou islamistes maliens. Quatre responsables touaregs bénéficient aujourd'hui de la levée de ces mandats d’arrêt, conformément aux accords préliminaires d’Ouagadougou.

Le MUJAO enlevait le 5 avril 2012 à Gao (Mali) le consul algérien Taher Touati et ses six collaborateurs. Le président du Conseil de la Choura du mouvement MUJAO Abou Oualid Sahraoui annonçait ensuite (septembre 2012) l'exécution du consul. De son côté, l’Algérie s’était déclarée ‘pleinement’ mobilisée pour libérer ses diplomates