اكتب استمرار لهذه الفقرة - في أكتوبر 2000، سبعة عشر من أفراد الولايات المتحدة ماتوا بعد هجوم انتحاري على سفينة البحرية الأمريكية "يو إس إس كول"
في عدن واللي اتهمت في وقت لاحق القاعدة. بعد هجمات 11 سبتمبر على الولايات المتحدة، أكد الرئيس صالح للرئيس الأمريكي جورج دبليو بوش أن اليمن شريك في حربه على الإرهاب. في سنة 2001، كان هناك عنف حوله استفتاء كان يدعم على ما يبدو توسيع حكم صالح وسلطاته.