الوحيشي مخاطباً عناصر التنظيم المعتقلين: ماهي إلا أيام والفرج قريب الثلاثاء 13 أغسطس-آب 2013 الساعة 05 مساءً أخبار اليوم/ متابعات وعد زعيم تنظيم قاعدة الجهاد في جزيرة العرب, ناصر الوحيشي, بتحرير معتقلي التنظيم, مما وصفه بسجون الطغاة, قريباً، معتبراً أن ما سماه "فجر الخلافة الراشدة" يوشك أن يبزع. وخاطب الوحيشي, في رسالة نشرتها مواقع جهادية وحملت عنوان "رسالة إلى الأسير في سجون الطغاة"- خاطب من وصفهم بأنهم "إخوة الدرب ورفقاء الطريق وأهل الصبر", بأن "فرجكم قريب". وأضاف:" بشراكم بالخروج العاجل إلى الدنيا، وهي سجن أكبر مما أنتم فيه، ويكون هذا قريباً إن شاء الله، فإخوانكم يدكون أسوار الظلم ويهدمون عروش الباطل، وكل يوم تتهاوى هذه الأسوار والعروش، ولم يبق على النصر إلا خطوة والنصر صبر ساعة". وتابع الوحيشي في رسالته:" لن يطول السجن ولن يبقى القيد، وماهي إلا أيام ويرفع الاستضعاف وتنتهي مرحلة البلاء وتبدأ مرحلة التمكين, ونسأل الله أن يجعلنا سبباً في فك أسركم وتفريج كربكم". واعتبر الوحيشي, الذي كان مساعداً لزعيم تنظيم القاعدة السابق/ أسامة بن لادن, وأصبح زعيماً لما تعتبره واشنطن الفرع الأكثر نشاطاً للقاعدة- اعتبر أن الفجر يوشك أن يبزغ, قائلاً "إنه بزوغ فجر الخلافة الراشدة على منهاج النبوة". ويقول مسؤولون أميركيون إن تنظيم قاعدة الجهاد في جزيرة العرب يقف وراء الاستنفار الأمني الواسع النطاق الذي شهدته بعثات دبلوماسية غربية في العالم, وتسبب في إغلاق 25 بعثة دبلوماسية أميركية مطلع الشهر الجاري.. وسبق أن تبنى التنظيم عدداً كبيراً من الهجمات، أبرزها محاولة تفجير طائرة مدنية أميركية, يوم عيد الميلاد عام 2009م.