11 декабря 1963 г. XVIII сессия Генеральной Ассамблеи ООН приняла резолюцию № 1949, в которой подтверждалось право населения Адена «на самоопределение и освобождение от колониального режима в соответствии с Декларацией о предоставлении независимости колониальным странам и народам». Высказывалось мнение о том, что «сохранение военной базы в Адене подрывает безопасность района», поэтому, «ликвидация этой базы», и как можно скорая, – крайне желательна. Содержалась рекомендация относительно того, чтобы «народу Адена и протектората Аден было разрешено осуществить право на самоопределение в отношении своего будущего» путем «опроса населения», то есть путем «проведения всеобщего голосования совершеннолетних», причем в «ближайшее, по возможности, время».
Резолюция Генеральной Ассамблеи ООН призывала «управляющую державу»:
а) отменить все законы, ограничивающие общественные свободы;
б) освободить всех политических заключенных и лиц, содержавшихся под стражей, а также тех, кто был осужден за действия, имевшие политический характер;
в) разрешить возвратиться в стану тем, кто был выслан или кому было запрещено проживать на удерживаемой Англией территории из-за политической деятельности;
г) немедленно прекратить репрессивные меры против населения территории, в частности, военные экспедиции и бомбежку селений.
С учетом данной резолюции и роста национально-освободительных настроений в протекторатах Южного Йемена Англия объявила о намерении покинуть Аден до конца ноября 1967 года (такое заявление в Палате общин сделал министр иностранных дел Англии Дж. Браун).
19 мая 1964 г. Лига арабских государств (основана 22.03.1945) выступила с заявлением, в котором говорилось о «британской агрессии и войне на уничтожение, развязанной английским империалистами» в Южном Йемене, игнорируя Устав ООН, ее принципы и резолюции, равно как и священное право народов на самоопределение.
Во время всех этих событий в Каир неожиданно прибыл правитель султаната Фадли (Эль-Фадлийа). Провел переговоры с Г. А. Насером. Повстречался с находившимся в изгнании в Египте смещенным англичанами прежним правителем султаната Лахдж, а также с лидерами нескольких созданных при участии Египта и базировавшихся в Каире южнойеменских национал-патриотических групп, таких как «Свободные байханцы», «Молодежь Йафа’» и другие. Г. Насер сполна использовал этот визит в целях сплочения оппозиционных сил Южного Йемена.
На базе Арабского национального движения (штаб-квартира организации располагалась в Бейруте) во главе с Жоржем Хабашом (партийная кличка ал-Хаким, то есть Мудрый), Египет содействовал формированию аденского крыла этого движения, известного как Фронт Национального Освобождения. Возглавил его Файсал ‘Абд ал-Латиф аш-Ша’аби (работал в министерстве торговли и промышленности Федерации Арабских Эмиратов Юга). Связь фронта с Каиром поддерживалась через Кахтана аш-Ша’аби, кузена Файсала ‘Абд ал-Латифа (служил инспектором Департамента сельского хозяйства в султанате Лахдж). Такой именитый английский исследователь политики Англии в Аравии, как Робин Бидвелл, отмечал в своей работе «Два Йемена», что Г. А. Насер доверял Кахтану. Намеревался сделать его главой задуманной им Национально-Освободительной Армии Южного Йемена; и что именно Кахтан стоял за организацией в августе 1964 г. ракетных атак на здание Законодательного собрания.
В Таизе в это время, опять-таки при активном участии египтян, занимались созданием Организации Освобождения оккупированного Юга (с момента своего появления на свет она действовала в координации с Фронтом Национального Освобождения).
В октябре 1965 г. под руководством ФНО в Адене прошли массовые выступления населения. Вспыхивали несколько раз. Ущерб экономике Адена, причиненный ими, составил, по оценке англичан, не менее 250 тыс. фунтов стерлингов. Согласно заявлению ФНО, во время этих выступлений, продолжавшихся до конца года, было убито 1683 английских солдата и выведено из строя 18 самолетов. По сообщениям же англичан, уличные стычки обернулись смертью 48 представителей сил безопасности, 60 гражданских лиц и 115 путчистов. Как бы то ни было, но эти выступления серьезно обострили и без того крайне напряженную обстановку в Южном Йемене, вновь обратившего на себя внимание мирового сообщества.