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