GSPC成立於1998年，同阿政府進行了近十年的血腥較量，不斷在阿國內製造各種恐怖攻擊事件。去年9月，“基地”組織二號人物扎瓦希里宣稱“基地”與該組織結盟，共同打擊西方國家，他揚言美國、法國及其盟友都將成為他們的打擊對象。此舉意味著GSPC的活動已經不限於非洲北部，該組織正向國際性恐怖組織轉變。
GSPC，全稱為薩拉菲宣教和戰鬥團，GSPC的前身則是以極端殘忍著稱的“伊斯蘭武裝集團（簡稱GIA）”。1991年，阿爾及利亞爆發內戰，伊斯蘭激進分子同世俗政府開始了長達10年的衝突。在這一衝突中，GIA成為最強硬、最殘忍，同時最具實力的極端武裝組織。
1998年，GSPC從GIA內部分裂出來，宣布單幹，逐漸做大。
時任GSPC頭目哈桑·哈塔卜宣布，該組織將以政府為目標，不再襲擊平民。由此，GSPC在阿爾及利亞國內得到了一些民眾的支持，同時也得到了“基地”組織和本·拉丹的認可。
阿爾及利亞政府一方面對極端武裝組織實施軍事打擊，另一方面則利用大赦令吸引武裝人員“投誠”，與政府達成和解。這一策略取得成效。截至2000年1月，5000多名極端武裝組織成員放下武器，向政府投降。2002年，同樣從GIA分裂出來的一支極端武裝組織的頭目被擊斃，阿爾及利亞國內的大部分極端武裝組織被消滅或者向政府投降。
於是，阿爾及利亞內戰宣布結束。不過，雖受重創，但還是活下來了的GSPC，拒絕與政府和解。該組織還吸納了GIA中未向政府投降的大部分殘餘分子。
2002年，GSPC宣稱擁有4000名武裝人員，成為阿爾及利亞“最大牌”的極端武裝組織。
