Escriu una continuació d'aquest paràgraf - AQIM va expressar el seu suport a les manifestacions contra els governs de Tunísia i Algèria
en un vídeo publicat el 13 de gener de 2011. Al-Qaida va oferir ajuda militar i entrenament als manifestants, demanant-los que derrocessin "el règim corrupte, criminal i tirànic", demanant "retalies" contra el govern tunisià, i també demanant el derrocament del president algerià Abdelaziz Bouteflika. El líder d'AQIM, Abu Musab Abdul Wadud, apareix en el vídeo, demanant que la llei islàmica de la xaria sigui establerta a Tunísia. Al Qaeda ha començat a reclutar manifestants antigovernamentals, alguns dels quals han lluitat prèviament contra les forces nord-americanes a l'Iraq i les forces israelianes a Gaza.