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