AQIM
同年4月にはアルジェリア首相公邸をターゲットに自動車爆弾テロを、12月にはアルジェリア最高裁判所と国際連合難民高等弁務官事務所・国連事務所をターゲットに同時自動車爆弾テロを引き起こし、首都アルジェでともに多数の死者を出した。
アルジェリア国境を越え、近隣国においても麻薬密売や恐喝、資金洗浄で組織の資金を確保し、マリやニジェールでもトゥアレグのイスラーム主義組織「アンサール・アッ=ディーン」と連携して活動を拡大している。イギリス、イタリアなど欧州のアルジェリア人社会にも多くの活動家を抱えている。イラクのアブー・ムスアブ・アッ=ザルカーウィーのグループ「イラクの聖戦アル=カーイダ組織」とも関係を構築している。
サヘル地方がイスラム過激派のリクルート地帯と化していることから、アメリカ主導で近隣国は共同の「汎サヘル構想」(PSI)(2004年からは「トランス・サハラ対テロ作戦構想」に移行)を立て、対テロ戦争の一環として2007年2月からサハラ/サヘル地方で「トランス・サハラにおける不朽の自由作戦 (OEF-TS)」を実施し封じ込めを行っている。