Al-Qaïda Maghreb Islamique (AQMI) a adressé, via l'un de ses cheikhs, l'Algérien Ahmed Abi Abdellah Al Jijli, un message vidéo à Ennahdha et à son leader Rached Ghannouchi, où les conseils et les menaces s'entremêlent.La vidéo est, également, entrecoupée par des versets coraniques, des séquences prises de discours de Rached Ghannouchi et de propagande de leurs actions humanitaires auprès des plus démunis. AQMI s'est dite, au début de ce message, attristée par le comportement d'Ennahdha qui a changé après son arrivée au pouvoir : alors qu'il prônait et promettait aux jeunes l'application de la Chariâa, il s'est rétracté et les a trahis, en les jetant dans les prisons. Concernant l'affaire de l'attaque de l'ambassade américaine, l'organisation explique qu'il était normal que ces jeunes défendent l'honneur du Prophète et que RachedGhannouchi aurait dû être dans les premiers rangs. Al-Qaïda Maghreb s'est dite, également, affligée par un document du ministère de l'Intérieur, qui réclame la limitation des activités des groupes islamiques comme AnsarChariâa, notamment en interdisant les tentes de prédication au abord des places et des établissements d'éducations ou publics, en interdisant les convois humanitaires que ces groupes organisent, en suivant les activités du mouvement salafiste et de ses campagnes de prédication, etc.L'organisation a, aussi, critiqué les déclarations hostiles successives la visant, de la part du gouvernement tunisien et à leur tête son chef nahdhaoui Ali Laârayedh ainsi que celles du leader du parti Rached Ghannouchi. Elle s'étonne que le gouvernement s'attaque aux jeunes qui ont fait la révolution. Ainsi, et en considération à tout ceci, Aqmi a voulu mettre les points sur les "i", notamment en conseillant Ennahdha et la prévenant des dangers qui la menacent.