Según fuentes fidedignas, el jefe del Estado Mayor, Ahmad Qayd Saleh, convocó a los mandos militares a varias reuniones de urgencia inmediatamente después de la reunión del Consejo de Seguridad que se convocó tras los ataques suicidas de Batna y que estuvo presidido por el presidente Butefliqa por segunda vez desde su llegada al poder en 1999. Se ha sabido por las mismas fuentes que el presidente argelino volvió a confirmar durante el consejo la «necesidad de combatir el terrorismo a través del Ejército nacional popular». En el mismo contexto el presidente dijo: «hemos proporcionado todo lo que estaba en nuestra mano y las más modernas armas al Ejército, algo que seguiremos haciendo y hoy os pedimos que acabéis de forma definitiva con el terrorismo». El presidente manifestó su deseo de que continúe la vía de la reconciliación y dirigiendo la palabra al jefe del Estado Mayor dijo: «dejadme el lado político y encargaos de la seguridad».

El jefe del Estado mayor decidió, después de lo que las mismas fuentes consideraron que fue un «reproche» por parte del presidente, convocar a los mandos de las fuerzas y unidades a unas reuniones que, según se dice, se han celebrado de forma separada, a la espera de que se celebren otras reuniones con los mandos de las divisiones militares.

Según estas mismas fuentes, el jefe del Estado Mayor «habló con los generales del Ejército sobre cuestiones relacionadas con Al Qaeda, el fenómenos de los suicidas y de la emigración ilegal entre otros temas. El jefe del Estado Mayor se mostró firme al hablar del terrorismo y dijo: «tengo la suerte de contar con la plena confianza del presidente, lo que significa su confianza en la institución militar, y por lo tanto tenéis la obligación de acabar con el terrorismo» a lo que añadió diciendo «soy un hombre de convicciones y no de regateos» y que «hay que tratar con más firmeza a los grupos terroristas». El jefe del Estado Mayor llamó la atención de los generales del Ejército sobre el expediente de los suicidas como un «fenómeno nuevo del que hay que encargarse». También siguió en la línea del ministro del Interior cuando se le preguntó por Al Qaeda, a lo que contestó: «no creo en absoluto en algo llamado Al Qaeda que no pasa de ser un simple concepto o una invención». En su opinión, la reconciliación nacional ha dado sus resultados pero necesita ser apoyada desde otros frentes para un combate seguido contra el terrorismo y los grupos extremistas. En otro contexto habló de la emigración ilegal y sobre los responsables de hacerla frente que son las fuerzas de la marina.