Píše pokračování tohoto odstavce - AQIM vyjádřil podporu demonstracím proti tuniskému a alžírskému režimu
ve videu zveřejněném 13. ledna 2011. Al-Káida nabídla demonstrantům vojenskou pomoc a výcvik, vyzvala je, aby svrhli "zkorumpovaný, zločinecký a tyranský" režim, vyzvala k "odplatě" proti tuniské vládě a také vyzvala k svržení alžírského prezidenta Abdelazize Boutefliky. Ve videu se objevil vůdce AQIM Abu Musab Abdul Wadud, který vyzýval k zavedení islámského práva šaría v Tunisku. Al-Káida začala rekrutovat protivládní demonstranty, z nichž někteří předtím bojovali proti americkým silám v Iráku a izraelským silám v Gaze.