「伊斯蘭馬格里布基地組織」成立於一九九八年，主張恢復伊斯蘭原教旨主義。成立之初，該組織約有三百名成員，主要活動在地形複雜的叢林山區和邊界地區，專門襲擊政府軍和警察。

傳拉登委任疆獨為中國分支頭目

○三年九月十一日，該組織宣布效忠阿蓋德，並於○六年與阿蓋德正式結盟。其後組織不斷擴充，大量吸收本土恐怖分子，成為阿蓋德在西北非骨幹力量，發動一系列恐怖襲擊。目前，該組織估計有五百多名成員。

而阿蓋德與疆獨組織的關係亦日趨緊密，阿蓋德除供款培訓疆獨恐怖組織「東突厥伊斯蘭運動」外，去年更有報道指拉登任命疆獨分子阿卜杜勒‧哈克為阿蓋德中國分支的頭目，並指哈克已在新疆扎根。