Skriv en fortsættelse til dette afsnit - Under Tuareg-oprøret i 2012
I slutningen af marts deltog MOJWA sammen med Ansar Dine i erobringen af Gao. Den 9. april hævdede MOJWA, at de havde kidnappet syv algeriske statsborgere fra konsulatet i Gao, herunder konsulten og vicekonsulatet. Kidnappingen af konsulten blev filmet af Aljazeera. Tre dage senere udsendte den en erklæring, hvori det stod, at gidslerne blev behandlet godt "i overensstemmelse med sharia-loven", og at de bad om løsladelse af fængslede medlemmer af MOJWA i Algeriet i bytte for konsulært personale, ifølge kilder, der er nævnt af den algeriske avis "Echorouk". Tre af diplomater blev løsladt i juli 2012.