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