El próximo 12 de marzo se inicia el segundo plazo de su condena. Fue en junio de 1997 cuando, tras el arresto de un implicado en crímenes terroristas, se averiguó que Abdelkader Lebik formaba parte de un grupo armado que un año antes había asesinado a varios funcionarios de policía, además de que él mismo colocó un coche lleno de explosivos en un puesto policial, que causó la muerte de un policía y de otro ciudadano, y que había cometido múltiples robos.

Por otra parte, en febrero de 2000, los Servicios de Policía de Chlef, por una petición de Interpol, averiguaron que el reclamado utilizaba un documento de identidad falsificado, con los datos de su hermano.

Conforme al Código Penal argelino, estos hechos constituyen delitos de formación y adhesión a grupo terrorista; de posesión de armas y municiones de guerra; de homicidios voluntarios con premeditación y emboscada; de robos con agravantes; de incendio y de falsificación de documento administrativo; relación que se corresponde con los delitos de pertenencia a grupo terrorista y de terrorismo, junto a falsificación de documento público, previstos en distintos artículos del Código Penal español vigente.