Osama bin Laden, með góðri ráðgjöf frá leiðtoga Egyptíska íslamska jihad, Ayman al-Zawahiri, stofnaði árið 1988 Al-Qaeda (á arabísku: القاعدة, sem þýðir "The Base"), íslamska jihadista hreyfingu til að skipta vestrænum stjórnað eða yfirráðna múslima löndum með íslamskum fundamentalist stjórnkerfi. Í því skyni gaf bin Laden út yfirlýsingu árið 1996 þar sem hann lofaði ofbeldisfullum jihad gegn bandarískum hersveitum í Sádi-Arabíu. Þann 7. ágúst 1998 sprengdu einstaklingar í tengslum við Al Kaida og íslamska jihad-hreyfingin í Egyptalandi samtímis tvö sendiráð Bandaríkjanna í Afríku.
sem leiddi til 224 dauðsfalla. Þann 12. október 2000 framkvæmdi Al-Qaeda sprengjuárásina á USS Cole, sjálfsmorðssprengjuárás á herskipinu USS "Cole" í hafnarhöfn Jemen í Aden. Í sprengjunni létust sautján bandarískir sjómenn.