Усилилось сотрудничество НДРЙ с СССР в военно-оборонной сфере. На открытой в Адене советской военной базе появились советские атомные подводные лодки (в Аденском заливе для них собирались построить три плавпричала) и стратегические бомбардировщики. На острове Сокотра, который фигурировал в то время в речи военно-морского руководства СССР как «непотопляемый авианосец», заработал пункт материально-технического обеспечения 8-ой оперативной эскадры Тихоокеанского флота СССР.

Политическая атмосфера внутри сраны оставалась напряженной. В октябре 1973 г. было расстреляно 60 политзаключенных, включая нескольких бывших министров. Согласно данным ряда международных организаций по защите прав человека, в 1976 г. в НДРЙ насчитывалось от 2 до 10 тыс. политзаключенных. По словам бывшего премьер-министра Хайсама, Южный Йемен с численностью населения в то время в 1,6 млн. человек покинуло не менее 250 тыс. человек. Многие бывшие руководители Южного Йемена, исключенные из партии, освобожденные в ходе чисток от своих постов и перебравшиеся жить за границу, подвергались физическому устранению. Тот же Хайсам, к примеру, пережил две попытки покушения на его жизнь в Каире. Мухаммад ‘Али Шу’айби, автор нашумевшей книги «Юг за железным занавесом», был убит в отеле в Бейруте, где работал над новой книгой обличавшей руководство НДРЙ в актах насилия по отношению к населению. Много вопросов у мировой общественности вызвало и крушение самолета (апрель 1973 г.) с министром иностранных дел, шестью послами и семнадцатью дипломатами высоких рангов на борту. Никто в Адене не мог объяснить, с какой целью столь представительная группа дипломатов направлялась в отдаленную деревушку у подножья гор.

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