Írj folytatást erre a bekezdésre - Az AQIM támogatást adott a tunéziai és az algériai kormányok elleni tüntetéseknek
egy 2011. január 13-án kiadott videóban. Az Al-Kaida katonai segítséget és kiképzést ajánlott a tüntetőknek, felszólítva őket, hogy buktassanak le a "korrupt, bűnös és zsarnoki" rezsimmel, "torlásokat" követelve a tunéziai kormány ellen, és Abdelaziz Bouteflika algériai elnök megdöntését is. Az AQIM vezetője, Abu Musab Abdul Wadud megjelent a videóban, és felszólította az iszlám saría törvény bevezetésére Tunéziában. Az Al-Kaida elkezdett kormányellenes tüntetőket toborozni, akik közül néhányan korábban az amerikai erők ellen harcoltak Irakban és az izraeli erők ellen Gázában.