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