Пытался выстроить нормальные и полезные для Южного Йемена отношения с Эр-Риядом и Салим Рубаййа Али. В октябре 1974 г., в Рабате, на встрече глав арабских государств, он установил контакты с королем Файсалом. Вернувшись в Аден, заявил, что, все, что он хотел от Саудовской Аравии, так это то, чтобы она прекратила враждебную кампанию и «акции саботажа», как он их назвал, против Южного Йемена: перестала поставлять оружие наемникам и закрыла их лагеря в приграничной зоне.

Надо сказать, что его встреча с королем Саудовской Аравии дала результаты. Уже через несколько дней после окончания саммита в Рабате в Аден прибыл Хамди – с предложением посреднических услуг в налаживании добрососедских отношений Южного Йемена с Саудовской Аравией.

В начале 1975 г. произошли позитивные подвижки в отношениях Адена и с другими монархиями Аравии. Дело в том, что тяжелая финансово-экономическая ситуация, помноженная на нехватку продовольствия, вызванную осенними наводнениями 1975 г., вызвала турбулентность в обществе. Салим Рубаййа ‘Али стал убеждать своих коллег-партийцев в том, что трудности, с которыми столкнулась страна, и задачи по их преодолению, должны превалировать над установками партии по распространению революции в соседние государства Аравии, что страна остро нуждается в их помощи. И что как только Аден перестанет оказывать помощь повстанцам в Дофаре, Эр-Рияд перейдет к тому, о чем говорит сегодня, – перестанет финансировать тех, кто совершает акции против Южного Йемена, и перенаправит эти финансовые потоки в распоряжение правительства в Адене.

В феврале 1976 г. министр иностранных дел Южного Йемена посетил Эр-Рияд. После состоявшихся там встреч и бесед тональность заявлений Эр-Рияда в отношении Адена поменялась. В апреле 1976 г. саудовские королевские авиалинии открыли в Адене офис, Возобновились полеты из Джидды.

В июле Мухаммада Салиха Мутийю принял король Халид. В течение года саудовцы «тестировали» Аден. Немного всполошились, когда в марте 1977 г. Аден посетил Фидель Кастро. Министр иностранных дел принц Са’уд Файсал лично прилетел в Аден, чтобы вынести «заключение» по вопросу, как быть с Аденом дальше. Результатом его поездки стало расширение двусторонних отношений.

В апреле 1977 г. в Аден прибыл первый саудовский посол. Было подписано соглашение, по которому Саудовская Аравия обязалась поставлять Южному Йемену по 1 млн. тонн нефти в год для нефтеперерабатывающего завода в Адене. Стороны приступили к обсуждению нескольких крупных проектов, а именно: 1) о прокладке 800-мильного нефтепровода из Дахрана через пустыню Руб-эль-Хали в Мукаллу; 2) о строительстве железной дороги, которая связала бы Аден с Джиддой и Эр-Риядом.