1999 oli al-Qaeda muutunud märkimisväärseks terroriohuks. 1998. aasta pommirünnakud kahe USA Aafrika saatkonna vastu
Need olid viimased rünnakud Ameerika huvide vastu lääneranniku piirkonnas. Ja 2000. aastal pommitati USS Cole Adenis, püüdes seda uputada, tappes 17 mereväelast.