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