C'est la preuve sans équivoque des liens entre la nébuleuse AQMI et l'organisation islamiste d'Ansar Chariâa dont des membres ont été récemment nommés à la fonction publique. Dans un enregistrement diffusé sur son site officiel, AQMI a mis en garde Ennahdha des conséquences de son acharnement à leur égard. AQMI se dit même prête à négocier avec le mouvement Ennahdha s'il renonçait à sa politique contre Ansar Chariâa et entamait l'application de la chariâa. . « Al Qaida » est disposée à discuter avec Ennahdha en présence des savants de la Ouma islamique et loin de toutes les structures sécuritaires » a souligné Al Jijli. Il a également appelé à réviser les accords sécuritaires avec le gouvernement algérien.