El considerado número dos de Al Qaeda, Ayman al-Zawahiri, anunció por medio de un vídeo el 11 de septiembre de 2006, según informó Le Figaro y coincidiendo con el quinto aniversario del ataque a Estados Unidos, que «Osama Bin Laden me encargó de anunciar a los musulmanes (...) la adhesión del GSPC a Al Qaeda», al tiempo que hacía votos para que el GSPC fuera «una espina en la garganta de los cruzados estadounidenses y franceses y de sus aliados».