Arrêtés la nuit du 2 avril 2006, ils allaient commettre plusieurs attentats dans la région de Batna. La cour criminelle de Batna jugera, aujourd'hui, le groupe terroriste connu sous l'appellation de “groupe Kalachnikov”. Ce dernier est formé de six personnes, (A. Cherif, B. Rachid, H. Zaïdi B. Salim, L. Houari et L. Aboud). Si les quatre premiers ont été arrêtés, les deux derniers sont toujours en cavale. Les 6 criminels sont poursuivis pour constitution d'un groupe terroriste armé, atteinte à la sécurité de l'Etat et détention illicite d'armes de guerre. Selon des sources au fait du dossier, les 6 accusés ne sont pas concernés par les dispositions de la loi sur la charte nationale, puisqu'ils ont planifié l'exécution d'attentats terroristes après les délais fixés par le texte. L'affaire remonte à la nuit du 2 avril 2006 lorsque les éléments de la Gendarmerie nationale ont tenté d'arrêter dans la commune de Tilatou, entre Barika et Aïn Touta, sur la RN28, un véhicule utilitaire. Le conducteur A. Chérif, accoutré d'une tenue afghane, a refusé d'obtempérer aux injonctions des gendarmes. La voiture sera arrêtée, plus loin, par un autre barrage des forces de sécurité mais après que d'autres personnes armées eurent quitté le véhicule à la sortie ouest de Tilatou. En inspectant ce véhicule, les gendarmes découvriront un sac à dos et une crosse de kalachnikov. Son conducteur, A. Chérif, repris de justice de son état, avait purgé dans la prison de Lambèse une peine dans le cadre d'une affaire de droit commun. C'est durant ce séjour dans les geôles qu'il rencontra certains éléments du GSPC avec lesquels il tissa des relations. Lors de son arrestation, la nuit du 2 avril, il donna les filiations des 5 autres terroristes qu'il transportait dans son véhicule. Le groupe armé préparait une série d'attentats dans la région. Exploitant ces informations, les services de sécurité arrêteront B. Rachid, H. ZaIdi et B. Salim. À ce jour, L. Houari et L. Aboud, plus connu sous le pseudonyme de Mustapha El-Aaradj (le boiteux), restent toujours en fuite. Rappelons que la cour criminelle de Batna a déjà prononcé, depuis le début de sa cession, la peine capitale à l'encontre de 27 terroristes dont Hassan Hattab et Mokhtar Belmokhtar, et 20 ans de réclusion pour 11 autres terroristes dont l'actuel “émir” du GSPC, Abdelmalek Droudkel, alias Abdelouadoud Abu Mossâab F. Lamia