Osama bin Ladenek, Ayman al-Zawahiri Egiptoko Jihad Islamikoaren buruzagiaren aholkulari gisa, 1988an Al-Qaeda sortu zuen (arabieraz: القاعدة, "Oinarria" esan nahi duena), mendebaldeko herrialde musulmanak mendebaldeko erregimen fundamentalista islamikoekin ordezkatzeko mugimendu jihadista islamikoa. Helburu hori lortzeko, bin Ladenek 1996ko manifestu bat argitaratu zuen, jihad bortitza agindu zuena Saudi Arabian kokatutako AEBetako indar militarren aurka. 1998ko abuztuaren 7an Al Qaedarekin eta Egiptoko Jihad islamikoarekin lotura zutenek
Bi atentatu egin dituzte Amerikako bi enbaxaden aurka Afrikan. 224 lagun hil dira. 2000ko urriaren 12an, Al-Qaedak USS Cole bonbardaketa burutu zuen, Adeneko Yemengo portuan zegoen USS "Cole" AEBetako Itsas Armadako suntsitzailearen suizidio-bonbardaketa. Bonbardaketek 17 marinel hil zituzten.