Расширилось сотрудничество НДРЙ с СССР в военно-оборонной сфере. Стороны заключили соглашение (1969 г.) об использовании портовых сооружений Южного Йемена для отдыха и смены экипажей, ремонта и пополнения запасов советских кораблей, действовавших в Индийском океане. В Джабаль Факуме, за пределами Адена, заработал пункт связи. В Адене время от времени начали появляться советские атомные подводные лодки (в Аденском заливе для них собирались построить три плавпричала) и стратегические бомбардировщики. На острове Сокотра, который фигурировал в то время в речи военно-морского руководства СССР как «непотопляемый авианосец», планировали открыть пункт материально-технического обеспечения 8-ой оперативной эскадры Тихоокеанского флота СССР. С 1976 г. по 1979 г. порты Южного Йемена приняли 123 советских боевых корабля.

А. А. Гречко, пишет в своей книге «Россия на Ближнем и Среднем Востоке: от мессианства к прагматизму» Алексей Васильев, ссылаясь на «работника ГРУ», подходил к Ближнему Востоку «чисто прагматически, по-военному». Выступал за то, чтобы в том регионе «сосредоточиться всего на нескольких точках». Предлагал взять Южный Йемен, «где народу немного – и легче его прокормить», «полностью на содержание СССР». Мотивировал такую идею тем, что с помощью «этого ключа», как он отзывался о НДРЙ, Советский Союз мог бы «открыть» для себя и Красное море, и Индийский океан (12).

Просоветская ориентация четко просматривалась во внешней политике Южного Йемена. В июне 1971 г. Аден выступил с заявлением о «поддержке революций в оккупированных землях зоны Персидского залива». Подчеркнул, что готов противостоять планам Лондона, Эр-Рияда и Тегерана, имевших, по мнению тогдашнего южнойеменского руководства, целью расчленить территорию Прибрежной Аравии на «мелкие псевдо государства, всякого рода карликовые королевства и эмираты», и продвинуть их в качестве инструментов своей политики в ЛАГ и ООН. Склыдывавшуюся в то время федерацию эмиратов бывшего Договорного побережья (речь идет о нынешних Объединенных Арабских Эмиратах) объявили в Адене «творением английского империализма». В контексте такого восприятия появившихся на карте мира новых независимых государств на Аравийском полуострове Аден отказался признать «псевдо независимые», по его выражению, Бахрейн и Катар. НДРЙ стала единственной арабской страной, выступившей против принятия Бахрейна и Катара в члены ЛАГ.

По аденскому радио постоянно звучали призывы к народам нефтяных монархий Аравии свергнуть правящие в них режимы. Нападкам не подвергался только Кувейт, проводивший традиционную для него политику «усмирения потенциальных противников» путем предоставления им финансовой помощи. Кувейт являлся тогда единственной монархией Аравии, поддерживавшей официальные отношения с Аденом. После визита в апреле 1969 г. Файсала ‘Абд ал-Латифа (занимал в то время пост премьер-министра) в Кувейт Аден получил от Эль-Кувейта крупную безвозмездную помощь и несколько льготных кредитов. В августе 1972 г. стороны создали в НДРЙ – на условиях совместного владения – рыболовецкую компанию.