EL GSPC se alió con Al Qaeda del Magreb Islámico (AQMI) contra el gobierno argelino.
Esta alianza creó una división en el seno del GSPC que condujo a la creación del Grupo Salafista Libre (GSL), otro grupo militante opuesto al gobierno argelino y a los intereses occidentales.
El conflicto da continuidad a la Guerra Civil en Argelia que finalizó en 2002, y desde entonces se ha extendido hacia otros países.
Argelia y otros estados del Magreb afectados por esta insurgencia han recibido apoyo en su lucha contra los militantes islamistas de Estados Unidos y Reino Unido desde 2007, cuando comenzó la Operación Libertad Duradera - Trans Sahara.
Se informó de su muerte poco tiempo después, y fue sucedido por Abu Musab Abdel Wadoud en 2004.