Vuonna 1999 al-Qaida oli tullut merkittäväksi terroristiuhkaksi. Vuoden 1998 pommitukset kahdessa Yhdysvaltain Afrikan suurlähetystössä olivat viimeisin sarjassa hyökkäyksiä Amerikan etuja vastaan Intian valtameren länsiosassa. Vuonna 2000 USS Cole
Adenissa yritettiin upottaa se, ja 17 merivoimien henkilöä kuoli.