ناشد نائب القنصل السعودي في اليمن عبد الله الخالدي، المختطف منذ عام من قبل تنظيم القاعدة في اليمن، العاهل السعودي عبدالله بن عبدالعزيز، التدخل لإطلاق سراحه، وذلك للمرة الرابعة منذ اختطافه في 28 مارس 2012. وقال الخالدي في شريط فيديو جديد على الموقع الإعلامي للتنظيم (الملاحم)، مدته 19 دقيقة أمس، إن تنظيم القاعدة يطالب بالإفراج عن عدد من النساء ورجال الدين كانت السلطات السعودية قد اعتقلتهم بسبب علاقاتهم بالقاعدة. وطالب الخالدي العاهل السعودي بتلبية مطالب الخاطفين من أجل إطلاق سراحه. كما تساءل نائب القنصل السعودي: "هل سيطلق سراحي ويعيدني إلى عائلتي وأولادي؟" وأشار الخالدي إلى أنه لم يلمس تفاعلاً من قبل الحكومة السعودية للإفراج عنه، بالرغم من أن التنظيم أرسل ممثلاً عنه للتفاوض باسمه، يدعى عدنان القاضي. وكانت السلطات السعودية قد أعلنت في 23 أبريل 2012، الإفراج عن خمس سجينات مرتبطات بالقاعدة في إطار قرار قضائي، وهي تلبية غير مباشرة لمطالب القاعدة، وكان متوقع إطلاق الخالدي إثر ذلك. يذكر أن الخالدي اختُطِف بينما كان خارجا من منزله في حي المنصورة في عدن، وفي أبريل 2012 م أعلن تنظيم القاعدة مسؤوليته عن اختطافه.