Al-Gama'a al-Islamiyya
多くの民族が存在するマグリブ地域では様々な紛争が起こってきた。アルジェリアでは独立後続いてきた社会主義体制が終わり複数政党制となった1992年に行われた選挙でイスラム原理主義政党である「イスラム救国戦線」（FIS）が勝利したものの、軍部がクーデターを起こし選挙結果を無効としてしまったため、反発したイスラム救国戦線の一部であった「武装イスラム集団」（GIA）によるテロが頻発するようになっていった。その後、FISは政府と和解しGIAも弱体化したが、GIMの人や組織はアルカイダ系の「イスラーム・マグリブ諸国のアル＝カーイダ機構」（AQIM）に受け継がれ、北アフリカはアルカイダの後方基地としての役割を果たすようになっていった。