Его дядя Хасан уже на следующий день после переворота оставил Нью-Йорк и вылетел в Саудовскую Аравию. Поскольку никаких сообщений о том, что имам ал-Бадр жив, не поступало, он решил незамедлительно приступить к формированию правительства в изгнании и объединению верных Хамид ад-Динам йеменских племен.
Кроме Саудовской Аравии, сторонников монархического строя в Северном Йемене поддержали Англия и Иордания (в основном оружием и финансами), а также Израиль, предоставивший роялистам оружие. Цель израильтян состояла в том, чтобы сосредоточить внимание Г. А. Насера на Йемене, чтобы он со своими войсками основательно погряз в делах Йемена и не инициировал никаких военных действий на Синае.
Первая группа египетских военнослужащих прибыла в ЙАР в течение трех дней после переворота. Восьмого октября газета «Таймс» сообщила, что три египетских военных судна доставили в порт Ходейда танки и бронетранспортеры, вместе с экипажами, которые принимали участие в боях у Хадджи. В середине октября Йемен посетил фельдмаршал Абд ал-Хаким Амер, «правая рука» Г. А. Насера, как его называли сами египтяне. К концу октября в Йемене насчитывалось уже 10 тыс. египетских военнослужащих. Действовала группа советских военных советников и специалистов, в том числе несколько экипажей летчиков. Полномочия личного представителя Гамаля Абделя Насера в Йемене исполнял Анвар Мухаммад Садат, будущий президент Египта (1970–1981).
10 октября ал-Байдани обвинил саудовцев в том, что они привечают у себя повстанцев-роялистов, оказывают им военную и финансовую помощь. Заявил, что, дабы положить тому конец, йеменские войска вынуждены будут перейти разграничительную линию на севере, и привнести войну, разразившуюся в Йемене, и связанные с ней страдания людей, в Саудовскую Аравию, чтобы и саудовцы почувствовали, что такое война.