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