Na de onafhankelijkheid van Mali begonnen Toeareg-nationalisten hun eigen beweging voor zelfbeschikking. In mei 1963 voerden militanten onder Zeyd ag Attaher een opstand uit - de "Alfellaga" - tegen de Malinese regering in de noordoostelijke regio Wadi Ouzzein. Na verschillende schermutselingen bracht Mali het conflict tot een einde met steun van Algerije en Marokko.