По-своему отреагировали на образование ОАР иракские власти. В Ираке и Иордании у власти находились представители одной, Хашимитской династии. Нури Саид срочно предложил Иордании создать вместе с Ираком Объединенное Хашимитское королевство с сохранением тронов короля Фейсала и короля Хуссейна. Однако спустя некоторое время восставший иракский народ смел ненавистный королевский режим.
Вскоре еще одно арабское государство заявило о желании присоединиться к ОАР. Весьма характерно, что на этот раз это была не республика, а Йеменское мутеваккелийское королевство.
Королем Йемена в это время был имам Ахмед, именовавший себя «повелителем правоверных». Этот средневековый халифский титул выражал претензию королей династии Хамид эль-Динов на ведущую роль в арабском мире. Не только XIX, но и XX век обошел Йемен стороной. Но объединение Египта с Сирией было встречено там с энтузиазмом: на улицах йеменских городов — Ходейды, Сана и Таиза состоялись митинги, во время которых народ бурно выражал свое стремление к единству.
Имам Ахмед — типичный средневековый феодал, сидя в своем замке, прикидывал, как можно использовать в своих интересах возникшую ситуацию.
У него были старые династические распри с королем Саудом. Еще в 20-х годах тот попытался лишить Хамид эль-Динов трона. Правда, потом «владыки арабов» попытались пойти на мировую. В знак «дружбы» Сауд подарил Ахмеду коня. Имам, не любивший оставаться в долгу, тотчас одарил своего соседа черноокой красавицей, убежавшей потом от своего повелителя с парикмахером-итальянцем. Но обмен дарами так и не смог ликвидировать недоверия и неприязни в отношениях между этими королями.
Теперь имам Ахмед решил, что наступил его час. Он полагал, что присоединение Йемена к ОАР поможет ему в борьбе с Саудом.
Насер оказался в неловком положении. Хотя Йемен был и монархическим государством, однако президент ОАР в разгар кампании за претворение идеи «арабского единства» в жизнь не мог игнорировать желание Йеменского народа. В конце концов нашлась приемлемая форма: ОАР и Йемен составили федерацию. Вскоре Насера точно так же, как совсем недавно в Дамаске, радостно приветствовали жители Ходейды и Таиза. Но объединение не было эффективным. Оно не вышло за рамки совместных заявлений политического и экономического характера. Правда, в Йемен были направлены египетские технические и военные специалисты, йеменцы смогли больше узнать о египетской революции.
В апреле 1958 года Гамаль Абдель Насер совершил свою первую поездку в Советский Союз.
