Невдовзі Північний Ємен налаштував тісні стосунки Єгиптом Насера, що став найсильнішим союзником ЄАР у війні проти роялістів, яких підтримувала Саудівська Аравія. Громадянська війна у Північному Ємені між республіканцями та монархістами тривала до 1970 року. Президент Абдалла ас-Саляль проводив перемовини з лідерами племен, щоб привабити їх на бік Республіки, однак нестабільність у країні зберігалась упродовж всього його правління.