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

ونقلت عنه أيضاً قوله - ما قالت - بإنه تسجيل أستمر"20 دقيقة" بثته منتديات إسلامية على الانترنت "لقد عُينت قائد للقاعدة في اليمن و أقول " لا للاستسلام للقوات الحكومية، ولا يمكن للجهل و الإسلام أن يأتلفا ، لقد حاول عدة مستبدين إدخال الجهل إلى الإسلام لكنهم فشلوا جميعهم، "إنهم يريدوننا أن نتخلى عن عقائدنا وأن نترك بعض من مبادئنا، لكنه في نفس الوقت الذي يشن الأعداء حربهم الصليبية، فإنهم يُهزمون كما يحدث في أفغانستان على أيدي المجاهدين "

وأشارت الوكالة لإيطالية الى تشكيك السلطات اليمنية أحيانا بوجود القاعدة في البلد ملقية اللوم على الشبكة الإرهابية في المحاولة الفاشلة لمهاجمة منشأتين نفطيتين في سبتمبر الماضي.