Domneve zahodnih obveščevalnih služb pa so bile potrjene, ko se je GSPC povezala z Al Kaido. Ob peti obletnici napadov na Svetovni trgovinski center v New je Ayman al-Zawahiri dejal, da je GSPC Al Kaidina predstavnica v Severni Afriki, januarja letos pa se je GSPC preimenovala v organizacijo Al Kaida v islamskem Magrebu. Organizacija je prevzela odgovornost za aprilski bombni napad v glavnem mestu Alžiru, ob katerem je umrlo 33 ljudi, 220 pa jih je bilo ranjenih.