- באוקטובר 2000, 17 אנשי צבא ארה"ב נהרגו לאחר פיגוע התאבדות על ספינת הצי האמריקנית יוס"ס "קול"
באדן, שבסופו של דבר האשימו את אל-קאעידה. לאחר פיגועי ה-11 בספטמבר בארה"ב, הנשיא סאלח הבטיח לנשיא ארה"ב ג'ורג' בוש כי תימן היא שותפה במלחמתו נגד הטרור. ב-2001, אלימות הקיפה משאל עם, אשר כנראה תמך בהרחבת שלטונו של סאלח.