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