إكتب استمرار لهذه الفقرة - بحلول سنة 1999، القاعدة ظهرت كتهديد إرهابي كبير. كانت تفجيرات عام 1998 لسفارتين أمريكيتين في أفريقيا هي الأخيرة في سلسلة من الهجمات على المصالح الأمريكية في منطقة غرب المحيط الهندي. وفي سنة 2000 السفينة يو إس إس كول
تم قصفها في عدن في محاولة لإغراقها، وقتل 17 من أفراد البحرية.