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