Magreb (főleg Algéria, Mauritánia és Marokkó) területén 2002 óta felkelések vannak, harcok folynak a Kavaridzs iszlamista fegyveresek és a szalafista csoport között. A GSPC Al-Káida az iszlám magrebi szervezetével szövetséget kötött az algériai kormánnyal szemben.
A szövetség létrehozott egy hadosztályt a GSPC-en belül, és vezette a Szalafista Csoport megalakítását az algériai kormány és a nyugati érdekeltséggel szemben. A konfliktus az 1991–től 2002-ig tartó algériai polgárháború folytatása, mely kiterjedt a szomszédos országokra is.