AQIM je izrazil podporo demonstracijam proti tuniski in alžirski vladi
v videu, objavljenem 13. januarja 2011. Al Kaida je demonstrantim ponudila vojaško pomoč in usposabljanje ter jih pozvala, naj strmoglavijo "korumpiran, zločinski in tiranski" režim, pozvala k "odkupom" proti tunizijski vladi in tudi k strmoglavitvi alžirskega predsednika Abdelaziza Bouteflike. Vodja AQIM-a Abu Musab Abdul Wadud se je pojavil v videu in pozval k uvedbi islamskega šeriatskega zakona v Tuniziji. Al Kaida je začela rekrutirati protivladne demonstrante, nekateri od njih so se prej borili proti ameriškim silam v Iraku in izraelskim silam v Gazi.