En 1998 fue cofundador del Grupo Salafista para la Predicación y el Combate (GSPC) organización de la que se autoproclama emir nacional en 2004 apoyado por el brazo derecho de Ben Laden e ideólogo de Al Qaeda Abu Musab al Zarqawi tras la caída en agosto de 2003 de Hassan Hattab, sucedido por Abderrazak el-Para capturado en Chad en marzo de 2004 y la muerte de Nabil Sahraoui abatido por la policía argelina en Béjaïa en junio de 2004.