وكانت وزارة الداخلية اليمنية رصدت في فبراير 2006م، مكافأة مالية قيمتها خمسة ملايين ريال لمن يدلي بمعلومات مؤكدة تؤدي إلى القبض على فارين من سجن الأمن السياسي بصنعاء وعددهم ثلاثة وعشرون شخصا في تنظيم القاعدة، بينهم القيادي عارف صالح علي مجلي.
ومنحت ميليشيا الحوثي القيادي في تنظيم القاعدة عارف مجلي درع "وسام القبيلة العربية"، تثميناً "لدوره في حشد الكثير من المقاتلين من التنظيم والزج بهم في صفوف ميليشيا الحوثي".