Skriv en fortsættelse til dette afsnit - AQIM udtrykte støtte til demonstrationer mod de tunesiske og algeriske regeringer
i en video, der blev frigivet den 13. januar 2011. Al-Qaeda tilbød militær hjælp og træning til demonstranterne og opfordrede dem til at vælte "det korrupte, kriminelle og tyranniske" regime, opfordrede til "hævn" mod den tunesiske regering og opfordrede også til at vælte den algeriske præsident Abdelaziz Bouteflika. AQIM-lederen Abu Musab Abdul Wadud dukkede op i videoen og opfordrede til, at der indføres islamisk sharia-lov i Tunesien. Al Qaeda er begyndt at rekruttere anti-regerings demonstranter, hvoraf nogle tidligere har kæmpet mod amerikanske styrker i Irak og israelske styrker i Gaza.