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