AQIM išreiškė paramą demonstracijoms prieš Tuniso ir Alžyro vyriausybes
2011 m. sausio 13 d. Al Qaeda pasiūlė demonstruotojams karinę pagalbą ir mokymą, ragindama juos nuversti "korumpuotą, nusikalstamą ir tironišką" režimą, ragindama "atkeršyti" Tuniso vyriausybei, taip pat ragindama nuversti Alžyro prezidentą Abdelaziz Boutefliką. AQIM lyderis Abu Musab Abdul Wadud pasirodė vaizdo įraše, ragindamas įvesti islamo šariato įstatymą Tunise. "Al Qaeda" pradėjo verbuoti antivyriausybinius demonstrantus, kai kurie iš jų anksčiau kovojo prieš Amerikos pajėgas Irake ir Izraelio pajėgas Gazos Ruože.