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