AQIM sprak zijn steun uit voor demonstraties tegen de Tunesische en Algerijnse regeringen
in een video die op 13 januari 2011 werd vrijgegeven. Al Qaeda bood militaire hulp en training aan de demonstranten, en riep hen op om "het corrupte, criminele en tirannieke" regime omver te werpen, riep op tot "represalie" tegen de Tunesische regering, en riep ook op tot de omverwerping van de Algerijnse president Abdelaziz Bouteflika. AQIM-leider Abu Musab Abdul Wadud verscheen in de video en riep op tot de invoering van de islamitische sharia in Tunesië. Al Qaeda is begonnen met het werven van anti-regerings demonstranten, van wie sommigen eerder hebben gevochten tegen Amerikaanse troepen in Irak en Israëlische troepen in Gaza.