21 марта 1964 г. (в ходе визита в Москву первого президента ЙАР ‘Абдаллы ал-Салляля) СССР и ЙАР подписали Договор о дружбе, а также Соглашение об экономическом и техническом сотрудничестве.

В октябре 1968 г. Москву посетил Председатель Совета министров ЙАР Хасан ал-‘Амри, а в декабре 1971 г. – председатель Республиканского совета ЙАР ‘Абд ар-Рахман ал-‘Арйани.

Параллельно с наращиванием отношений с Северным Йеменом Советский Союз активизировала свою деятельность и на южнойеменском направлении. В 1964 г. в Москве заработал Международный комитет солидарности с трудящимися и народом Адена.

22–24 августа 1965 г. в Джидде прошли консультации президента Египта Гамаль Абдель Насера с королем Саудовской Аравии Файсалом (вступил на престол 2 ноября 1964 г.; правил с 1964 по 1975 гг.). Посвящены они были йеменской проблематике. За спиной Г. А. Насера довольно отчетливо просматривался силуэт Москвы, принявшей, судя по всему, к тому времени решение об официальном выступлении на стороне республиканцев. Одним из подтверждений тому стало направление в Йемен двух советских судов с оружием (53). Произошло это одновременно с переброской туда дополнительно 6 тысяч египетских военнослужащих. Эта совместная акция имела ярко выраженную политическую окраску. Цель ее заключалась в том, чтобы оказать соответствующее психологическое воздействие и на Эр-Рияд, и на йеменских монархистов, представители которых вели в то время переговоры в Судане с посланцами новой власти в Сана’а’.

Ход событий в Северном Йемене, в «мягком подбрюшье» Королевства Саудовская Аравия, поставил правящее семейство Аль Са’уд перед необходимостью политико-дипломатического лавирования на каирском и московском направлениях внешнеполитической деятельности Эр-Рияда. И как это неоднократно уже бывало, саудовцы стали изображать видимость готовности к переменам и во взаимоотношениях с Египтом, и с Советским Союзом. 20 июля 1967 г. посол СССР в Ливане П. С. Дедушкин принял посла Саудовской Аравии. Согласно донесению, направленному П.С. Дедушкиным в МИД СССР, саудовский посол говорил, что король Файсал и готов был бы пойти на восстановление дипломатических отношений и обмен миссиями с Москвой, и на выравнивание отношений с Каиром. Но сделать это ему мешает, дескать, «религиозна верхушка», которая, спекулируя на чувствах верующих, запугивает их угрозами коммунизма и насеризма, шагнувшими уже в Йемен (54).