Arriendes de la decadencia del Grupu Islámicu Armáu (GIA), el GSPC quedó como'l grupu rebalbu más activu, con alredor de 300 efeutivos en 2003. Na so área d'influencia llevó a cabu una campaña d'asesinatos contra policías y personal de les fuercies armaes, y tamién llogró espandise escontra El Sáḥara, onde la so división del sur, liderada por Amari Saifi (moteyáu "Abderrezak el-Pa", el "paracaidista"), secuestró a dellos turistes alemanes en 2003, antes d'escapar escontra zones escasamente poblaes de Malí, y darréu de Níxer y Chad, onde foi prindáu.