I 2004 brøt det ut et opprør blant Zaidiyyah-sjiamuslimene i nord, kalt houthi-krigere, og regjeringen. Regjeringen har stort sett greid å bekjempe dem, men med mange dødsfall og med store materielle skader. I tillegg har opprørene startet igjen kort tid etterpå, og det har mellom 2004 og 2010 vært seks opprør. Konflikten har en internasjonal dimensjon, da Iran er blitt anklaget av Jemens styre for å støtte houthiene, mens Saudi-Arabia antas å støtte Jemens regjering.