1994年5月4日に北イエメン派の主導する統治に反感を抱いた副大統領アリー・サーリム・アル＝ベイドは再分離を主張してイエメン内戦を引き起こすが、サーレハは2か月間の戦いを経て反乱軍を鎮圧した。対立勢力を排除したサーレハは統合イエメンでの独裁体制確立に向けた動きを本格化させる。