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