Tulis kelanjutan untuk paragraf ini - Selama pemberontakan Tuareg 2012
Pada akhir Maret, MOJWA mengambil bagian dalam penangkapan Gao, bersama dengan Ansar Dine. Pada 9 April, MOJWA mengklaim penculikan tujuh warga Aljazair dari konsulat di Gao, termasuk konsul dan wakil konsul. Penculikan konsul difilmkan oleh Aljazeera. Tiga hari kemudian, ia mengeluarkan sebuah pernyataan yang mengatakan bahwa para sandera diperlakukan dengan baik "sesuai dengan hukum syariah" dan mereka meminta pembebasan anggota MOJWA yang dipenjara di Aljazair sebagai imbalan atas staf konsuler, menurut sumber yang disebutkan oleh surat kabar Aljazair "Echorouk". Tiga diplomat dibebaskan pada Juli 2012.