1999-re az al-Kaida jelentősebb terrorista fenyegetéssé vált. Az 1998-as két amerikai afrikai nagykövetség elleni bombatámadások a legújabbak voltak az amerikai érdekek elleni támadások sorában az Indiai-óceán nyugati régiójában. És 2000-ben az USS Cole
Adenben robbantották le, hogy elsüllyessék, 17 tengerészgyalogos életét vesztette.