1999 m. "al Qaeda" tapo didele teroristine grėsme. 1998-aisiais JAV ambasadų Afrikoje sprogdinimai buvo paskutiniai iš daugelio atakų prieš Amerikos interesus Indijos vandenyno vakaruose. Ir 2000-aisiais USS Cole
buvo bombarduota Adene bandant ją nuskęsti, žuvo 17 laivyno darbuotojų.