1999 m. "al Qaeda" tapo didele teroristine grėsme. 1998 m. dviejų JAV ambasadų Afrikoje sprogdinimai
buvo naujausia iš daugelio atakų prieš Amerikos interesus Indijos vandenyno vakaruose. Ir 2000 metais USS Cole buvo bombarduota Adene bandant ją nuskandinti, žuvo 17 karinių jūrų pajėgų darbuotojų.