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