Ahmed Taleb El-Ibrahimi, ancien ministre des Affaires étrangères de Chadli Bendjedid, a tenté vainement de rencontrer le chef d'état-major de l'Armée nationale populaire (ANP), le général de corps d'armée, Mohamed Lamari, selon l'hebdomadaire Jeune Afrique l'Intelligent. Le premier responsable du parti islamiste Wafa, interdit par les autorités, voulait sans doute avoir des garanties de la plus haute hiérarchie militaire, en prévision de sa candidature à l'élection présidentielle, prévue, en principe, au printemps 2004. Certains ont même estimé que Taleb cherche la caution de l'armée pour s'assurer la victoire à ce scrutin. Devant le refus du patron de l'armée, Taleb El-Ibrahimi a tenté de faire intercéder en sa faveur l'ancien ministre de la Défense, le général Khaled Nezzar. Lors des obsèques de M'hammed Yazid, le 1er novembre dernier, à Blida, le patron de Wafa a essayé d'approcher Khaled Nezzar pour discuter avec lui, mais ce dernier l'a rabroué en lui répondant : “Plus tard”, selon cet hebdomadaire.