Резолюция Генеральной Ассамблеи ООН призывала «управляющую державу»:

а) отменить все законы, ограничивающие общественные свободы;

б) освободить всех политических заключенных и лиц, содержавшихся под стражей, а также тех, кто был осужден за действия, имевшие политический характер;

в) разрешить возвратиться в стану тем, кто был выслан или кому было запрещено проживать на удерживаемой Англией территории из-за политической деятельности;

г) немедленно прекратить репрессивные меры против населения территории, в частности, военные экспедиции и бомбежку селений.

С учетом данной резолюции и роста национально-освободительных настроений в протекторатах Южного Йемена Англия объявила о намерении покинуть Аден до конца ноября 1967 года (такое заявление в Палате общин сделал министр иностранных дел Англии Дж. Браун).

19 мая 1964 г. Лига арабских государств (основана 22.03.1945) выступила с заявлением, в котором говорилось о «британской агрессии и войне на уничтожение, развязанной английским империалистами» в Южном Йемене, игнорируя Устав ООН, ее принципы и резолюции, равно как и священное право народов на самоопределение.

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

На базе Арабского национального движения (штаб-квартира организации располагалась в Бейруте) во главе с Жоржем Хабашом (партийная кличка ал-Хаким, то есть Мудрый), Египет содействовал формированию аденского крыла этого движения, известного как Фронт Национального Освобождения. Возглавил его Файсал ‘Абд ал-Латиф аш-Ша’аби (работал в министерстве торговли и промышленности Федерации Арабских Эмиратов Юга). Связь фронта с Каиром поддерживалась через Кахтана аш-Ша’аби, кузена Файсала ‘Абд ал-Латифа (служил инспектором Департамента сельского хозяйства в султанате Лахдж). Такой именитый английский исследователь политики Англии в Аравии, как Робин Бидвелл, отмечал в своей работе «Два Йемена», что Г. А. Насер доверял Кахтану. Намеревался сделать его главой задуманной им Национально-Освободительной Армии Южного Йемена; и что именно Кахтан стоял за организацией в августе 1964 г. ракетных атак на здание Законодательного собрания.