Skryf 'n voortsetting vir hierdie paragraaf - Gedurende die Tuareg-opstand in 2012
in die einde van Maart, MOJWA het deelgeneem aan die vang van Gao, saam met Ansar Dine. Op 9 April het MOJWA die ontvoering van sewe Algeriërs van die konsulaat in Gao, insluitend die konsul en vise-konsul, geëis. Die ontvoering van die konsul is deur Aljazeera verfilm. Drie dae later het dit 'n verklaring uitgereik waarin gesê is dat die gyselaars goed behandel word "volgens die Sharia-wet" en hulle het gevra vir die vrylating van MOJWA-lede in Algerië in ruil vir die konsulêre personeel, volgens bronne wat deur die Algeriese koerant "Echorouk" genoem is. Drie van die diplomate is in Julie 2012 vrygelaat.