1988 m. Osama bin Ladenas, glaudžiai patariamas Egipto Islamo Džihado lyderio Aymano al-Zawahiri, įkūrė "Al-Qaeda" (arabiškai: القاعدة, reiškiančią "Bazę"), islamo džihadistų judėjimą, kurio tikslas - pakeisti Vakarų kontroliuojamas ar dominuojamas musulmonų šalis islamo fundamentalistų režimais. Siekdamas šio tikslo, bin Ladenas 1996 m. išleido manifestą, kuriame žadėjo smurtinį džihadą prieš JAV karines pajėgas, įsikūrusias Saudo Arabijoje. 1998-ųjų rugpjūčio 7 d. asmenys, susiję su "Al Qaeda" ir Egipto islamo džihadu, vienu metu sprogdino dvi JAV ambasadas Afrikoje
Dėl to mirė 224 žmonės. 2000 m. spalio 12 d. "Al Qaeda" įvykdė "USS Cole" sprogdinimą, savižudžių sprogdinimą JAV karinio jūrų laivyno naikintuvu "USS Cole", esantį Jemeno uoste Adeno. Bombardavime žuvo septyniolika JAV jūrininkų.