Täytä seuraava lause: AQIM ilmaisi tukensa Tunisian ja
Algerian hallitukset 13. tammikuuta 2011 julkaistussa videossa. Al-Qaida tarjosi sotilasapua ja koulutusta mielenosoittajille, kehottaen heitä kukistamaan "korruptoituneen, rikollisen ja tyrannisen" hallinnon, vaati "vastatoimia" Tunisian hallitusta vastaan ja vaati myös Algerin presidentin Abdelaziz Bouteflikan kukistamista. AQIM:in johtaja Abu Musab Abdul Wadud esiintyi videossa ja vaati islamilaisen sharia-lain käyttöönottoa Tunisiassa. Al-Qaida on alkanut rekrytoida hallituksen vastaisia mielenosoittajia, joista jotkut ovat aiemmin taistelleet amerikkalaisia joukkoja vastaan Irakissa ja israelilaisia Gazassa.