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