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