5 avril: Sept diplomates du Consulat algérien de la ville de Gao, dans le nord du Mali, ont été enlevés par le Mujao. 8 avril: Le Mujao revendique le rapt. 12 avril: Ould Kablia dit que les négociations pour la libération des sept diplomates enlevés imposaient la discrétion. 23 avril: Mourad Medelci affirme que le consul d'Algérie à Gao au Mali et ses six collaborateurs se portent bien. Le Mujao est d'accord pour leur libération. 25 avril: Le Mouvement affirme vouloir négocier leur libération au nom de l'Islam. 29 avril: Le Mujao affirme que la vie des otages est en danger après l'échec des négociations. 2 mai: Une rançon de 15 millions d'euros et la libération de prisonniers sont exigés. Le président de la Commission de l'Union africaine, Jean Ping, et le président algérien Abdelaziz Bouteflika se sont entretenus de la situation au Mali. 6 mai: Sept personnes ont été arrêtées dans le cadre de l'enquête sur l'attentat contre la gendarmerie de Tamanrasset en mars. 8 mai: Ultimatum de moins de 30 jours au gouvernement algérien. 12 juin: Le Mujao annonce la reprise des négociations en vue de la libération de trois otages européens et de sept autres algériens. 17 juin: Le groupe a reçu des médicaments pour un otage algérien, les négociations avancent. 24 juin: Les Algériens enlevés se portent bien, a déclaré Abdelkader Messahel. 27 juin: Le Mujao prend le contrôle total de Gao après des combats avec le Mnla. 29 juin: Le Mujao a revendiqué l'attentat ayant visé vendredi une gendarmerie à Ouargla. 1er juillet: Le ministre malien des Affaires étrangères, Sadio Lamine Sow, à Alger. 8 juillet: Le Mouvement a rompu les négociations pour la libération des otages. 12 juillet: Libération de trois otages. 15 juillet: Medelci confirme la libération de trois des sept otages. 18 juillet: Libération de trois otages européens enlevés en Algérie fin 2012. 19 juillet: Une rançon de 15 millions d'euros a été payée, selon le Mujao. 15 août: Arrestation de trois islamistes armés, dont Necib Tayeb dit Abderrahmane Abou Ishak Essoufi, à Ghardaïa. 24 août: Le groupe a menacé l'Algérie de représailles si elle ne libérait pas trois terroristes arrêtés à Ghardaïa. 26 août: Une vidéo montre l'un des quatre otages demandant aux autorités de lui sauver la vie.