1999rako, Al-Qaeda zen mehatxu terrorista. 1998an AEBetako Afrikako bi enbaxaden aurkako atentatuak Indiako Ozeanoaren mendebaldeko eskualdean AEBetako interesen aurkako eraso sorta baten azkenak izan ziren. Eta 2000an, USS Cole ontziak
Adenen bonbardatu zuten, 17 soldadu hilik.