Vuonna 1999 al-Qaida oli tullut merkittäväksi terroristiuhkaksi. Vuoden 1998 pommitukset kahdessa Yhdysvaltain Afrikan suurlähetystössä
Se oli viimeisin hyökkäys Amerikan etuihin Intian valtameren länsiosassa. Vuonna 2000 USS Colea pommitettiin Adenissa, kun yritettiin upottaa se, ja 17 merivoimien henkilöä kuoli.