Di bawah kepemimpinan Husain Badruddin al-Hutsi, kelompok itu muncul sebagai oposisi Zaidi terhadap mantan Presiden Yaman Ali Abdullah Saleh, yang mereka tuduh korupsi keuangan besar-besaran dan dikritik karena didukung oleh Arab Saudi dan Amerika Serikat dengan mengorbankan rakyat Yaman dan kedaulatan Yaman. Menolak perintah Saleh untuk penangkapannya, Husein terbunuh di Sa'dah pada tahun 2004 bersama dengan sejumlah pengawalnya oleh tentara Yaman, yang memicu Pemberontakan Hutsi di Yaman. Sejak itu, kecuali untuk periode intervensi singkat, gerakan ini dipimpin oleh saudaranya Abdul-Malik al-Hutsi.