2012 m. Sausio viduryje Malio kariuomenė susidūrė su Nacionaliniu judėjimu Azawado išlaisvinimui Aguelhoke, Menake ir Tesalite, Šiaurės Mali, ir per atpirkimo sukilėlių atakos metu neteko bent vieno kareivio prieš kelis Tuaregų kovotojus. Malio vyriausybės pareiškime sakoma, kad užpuolikai "įskaitant pajėgas, sugrįžusias iš Libijos". Kovo mėnesį per perversmą buvo nuversta Amadou Toumani Touré vyriausybė.
Malio kariai dėl jo elgesio su sukilėliais šalyje. 2013 m. birželį po Prancūzijos ginkluotųjų pajėgų įsikišimo į konfliktą tarp vyriausybės ir Tuaregų kovotojų buvo pasirašytas taikos susitarimas.