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