أكدت مصادر أمنية في صنعاء أن السلطات اليمنية سلمت السبت 28/3/2009 السلطات السعودية خمسة سعوديين من المطلوبين لها في قضايا إرهابية وتخريبية. ونقل موقع سبتمبر نت الناطق باسم وزارة الدفاع اليمنية عن مصدر أمني قوله: "إن من تم تسليمهم هم ممن قبض عليهم في الأراضي اليمنية". وجاء تسليمهم في إطار التعاون الأمني والاتفاقية الأمنية الموقعة بين البلدين وتبادل المجرمين. من جانب آخر أكد مصدر أمني ل (عناوين) أن الخمسة الذين تم تسليمهم إلى السلطات السعودية هم من المطلوبين في القائمة ال85 التي أعلنت عنها السعودية. وأضاف المصدر: أن من بين الخمسة الذين تم تسليمهم للسلطات السعودية عبد الله عبد الرحمن محمد الحربي وهو: "ضمن المطلوبين لليمن، والمدرج اسمه ضمن قائمة الدليل الأمني المصور، الذي يضم 116 مطلوبا، والمعمم من قبل وزارة الداخلية على الأجهزة الأمنية، كما أنه من ضمن قائمة ال85 مطلوبا في المملكة العربية السعودية على خلفية تورطهم في أعمال إرهابية". وكانت السلطات اليمنية ألقت القبض على الحربي في مديرية المظفر بتعز، في عملية وصفتها بأنها تميزت "بالدقة والأداء السريع والفاعل لرجال الأمن الذين نفذوا العملية بكفاءة عالية".