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