Весной 1958 года, спустя почти месяц после объединения с Сирией, президент Египта Гамаль Абдель Насер создал новый союз между Йеменом и Объединённой Арабской Республикой. В качестве жеста доброй воли и солидарности с ОАР партии «Баас» было разрешено открыть филиал в Сане. Египет и Сирия поддержали республиканские силы Йемена, и тем самым призвали Саляльский режим занять аналогичную региональную позицию в отношении оккупации Палестины. Визит Саляля в Дамаск в начале лета 1963 года широко освещался в арабской прессе, как знак единства и возрождения всех прогрессивных, антиимпериалистических сил. В 1964 году ЙАР присоединился к двенадцати арабским государствам на саммите в Каире, цель которого заключалась в планировании мер против Израиля за то, что он вышел к берегам реки Иордан. Во время гражданской войны между роялистами и республиканцами в Йемене Египет поддерживал республиканцев, в то время как Израиль, Иран и Саудовская Аравия поддерживали роялистов боевой техникой и тренировали их военных.