ב-12 באוקטובר 2000, שנה לפני 11 בספטמבר, תימן הפכה לתחום קרב מוקדם במלחמה בטרור,
נהרגו 17 מלחים אמריקאים ופצעו 40 מחוץ לחוף הנמל של עדן, תימן. בעקבות כך, ממשלת תימן עצרה מספר חשודים בטרור, רבים מהם זיהו כחברי אל-קאעידה.