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