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