Les attaques du 11 septembre 2001 contre les Etats-Unis signaient le début du « djihadisme international », puisque les adeptes de Ben Landen ont durant ces dernières années laissé leurs empreintes dans plus d'une capitale européenne, asiatiques, du golfe, du nord de l'Afrique, mis à part Israël qui n'a connu aucune opération attribuée à l'organisation. Les attentats perpétrés par Al-Qaida sur le territoire américain en 2001, ont encouragé les adeptes de Ben Laden a réaliser l'idée du « djiahadisme international » qui est la base de l'idéologie de l'organisation, ces attentats ont également permis à l'organisation d'attirer de nouveaux adeptes qui n'étaient avant le 11 septembre pas prêts à rejoindre Ben Laden, moins d'un an après l'attaque contre les USA, Bali en Indonésie était secoué par un attentat a la voiture piégé près d'une boite de nuit faisant 202 morts dont un grand nombre de touristes étrangers. La Tunisie non plus n'a pas été épargné par les attaques d'Al-Qaida, puisque cette même année, 2002, l'organisation a fait 21 morts dont 14 allemands lors d'un attentat kamikaze contre une synagogue à Djerba, et le fait que de nombreux saoudiens aient été aux cotés de Ben Laden dans les camps en Afghanistan, ne lui a pas évité d'être également ciblé, puisque qu'Al Qaida a exécuté une opération à Ryad en mai 2003, faisant 35 morts dont 9 américains dans trois attentats contre un complexe. Le Maroc a lui aussi été visé la même année, l'organisation faisant 45 morts au cours de cinq attaques presque simultanées à Casablanca contre des restaurants et des hôtels fréquentés par des étrangers et des sites juifs, en novembre c'était au tour de la Turquie, ou 63 personnes ont été tuées dans quatre attentats kamikaze à la voiture piégée contre deux églises, le consulat britannique et une banque britannique à Istanbul. Les capitales européennes n'ont pas été à l'abri des attaques d'Al Qaida, le mois de mars 2004 a été un épisode mémorable dans l'histoire de l'organisation, avec les attentats de Madrid en Espagne qui ont fait 191 morts et plus de mille blessés dans une série d'attaques contre des trains dans trois stations de Madrid et de ses environs, et en juillet 2005 venait le tour de la Grande Bretagne lorsque 65 personnes ont été tuées dans quatre attentats kamikaze contre le métro londonien et un bus. L'Egypte a également vu les mêmes attentats ce même mois avec une série d'attentats kamikaze contre des lieux touristiques dans le complexe de Charm El Cheikh faisant 68 morts, puis en Jordanie au mois de novembre ou l'organisation a fait 60 morts dans trois attentats kamikaze contre des hôtels de la capitale Amman. L'organisation a également perpétré des attentats sanglants en Algérie quelques mois après l'annonce de l'allégeance du « GSPC » à Al-Qaida, en frappant en force en avril 2007 au palais du gouvernement, puis le 11 décembre en faisant 41 morts dont 17 employés des nations unies dans deux autres attentats terroristes contre le siège des nations unies et le siège du conseil constitutionnel.
