دعا تنظيم القاعدة في اليمن المسلمين في شبه الجزيرة العربية إلى الجهاد وإغلاق البحر الأحمر لمنع وصول الشحنات الأميركية إلى إسرائيل. ونقلت وكالة رويترز عن تسجيل صوتي لسعيد الشهري نائب زعيم تنظيم القاعدة، وضع على موقع تستخدمه ه جماعات إسلامية متشددة "الرافضة واليهود والنصارى والحكام الخونة المرتدون قد تكالبوا عليكم... وليس لكم مخرج لهذه الفتنة إلا الجهاد في سبيل الله". وأضاف الشهري "نوصيكم يا أهلنا في جزيرة الإسلام أن تعدوا عدتكم وتحملوا سلاحكم وتدافعوا عن دينكم وأنفسكم وتلتحموا بإخوانهم المجاهدين في جزيرة العرب". وحث نائب زعيم التنظيم في شبة الجزيرة العربية مقاتلي حركة الشباب الصومالية على المساعدة في استعادة السيطرة على مضيق باب المندب "وإعادته إلى حاضرة الإسلام" على حد قوله. "عندها سيغلق الباب ويضيق الخناق على اليهود لأنه من خلاله (باب المندب) تدعمهم أمريكا عن طريق البحر الأحمر". وشدد الشهري على أهمية مضيق باب المندب قائلاً "لو تم لنا لكان نصرا عظيما ونفوذا عالميا". وقال ان محاولة تنظيم القاعدة لتفجير طائرة كانت متجهة إلى الولاياتالمتحدة في ديسمبر 2009 نفذت بالتنسيق مع زعيم االتنظيم أسامة بن لادن. وتشن السلطات الحكومية في اليمن بضغوط أميركية وغربية ضربات عسكرية لتعقب قادة تنظيم القاعدة وناشطيه في المحافظات النائية.