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