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