تفجير يو إس إس كول
تفجير يو إس إس كول كان تفجير إنتحاري وقع ضد المدمرة الأمريكية يو إس إس كول في 12 أكتوبر 2000 بينما كانت ترسوا على ميناء عدن اليمني. وأسفر الهجوم عن مقتل 17 بحار أمريكي.
الحرب على القاعدة في اليمن
تتعاون اليمن والولايات المتحدة رسمياً في الحرب ضد القاعدة. ويعتقد بأن عملاء المخابرات المركزية الأمريكية يعملون في اليمن. وطارد هؤلاء العملاء قائد سنان الحارثي، المعروف باسم أبو علي، وقتلوه عام 2002. وهو أحد المسؤولين عن تفجير المدمرة الأمريكية (يو اس اس كول)، وذلك بإطلاق صاروخ من طائرة بدون طيار على السيارة التي كان يستقلها مع خمسة آخرين مشتبه بهم. اتهمت الولايات المتحدة الحكومة اليمنية بالتساهل مع تنظيم القاعدة، بعد أن قام متهم آخر بتفجير المدمرة الأمريكية (يو اس اس كول) بالهرب من السجن للمرة الثانية بطريقة مثيرة. طالبت الولايات المتحدة بتسليمه إليها، ولكن اليمن رفضت، مصرّة على تحرير المعتقلين اليمنيين المحتجزين في معسكر اعتقال خليج غوانتانامو أولاً.
عام 2009 تم إعلان تشكيل تنظيم "القاعدة في جزيرة العرب" كاندماج لفروع القاعدة السعودية واليمنية. وبعد ذلك بوقت قصير، أعلنت الولايات المتحدة بأن القاعدة في جزيرة العرب تشكل تهديداً كبيراً، أكبر من فروع القاعدة في أفغانستان والعراق. وتم نسب هجومين إلى القاعدة في جزيرة العرب. ففي 25 كانون الأول/ديسمبر عام 2009، لم تنجح محاولة عمر فاروق عبد المطلب النيجري الأصل في تفجير قنبلة في طائرة كانت تقترب من ديترويت. وبعد تسعة أشهر، تم إرسال طرد يحتوي على متفجرات داخل طابعة من صنعاء إلى منظمتين يهوديتين في شيكاغو؛ وتم اعتراضه. واعتبر أنور العولقي الأمريكي المولد بأنه العقل المدبر لهذه العمليات وتم تصنيفه زعيماً للقاعدة في جزيرة العرب. وقتل في هجوم طائرة أمريكية بدون طيار في سبتمبر 2011.