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