1999 oli al-Qaeda muutunud märkimisväärseks terroriohuks. 1998. aastal toimunud pommirünnakud kahe Ameerika Ühendriikide Aafrika saatkonna vastu olid viimased rünnakud Ameerika huvide vastu Lääne-India ookeani piirkonnas. Ja aastal 2000 USS Cole
pommitati Adenis, püüdes seda uppuda, tappes 17 mereväelast.