Республиканская армия насчитывала не более 3,5 тыс. человек; роялисты располагали ополчением в 30 тыс. человек. Основные военные операции в борьбе с роялистами велись силами египетского контингента, численностью к концу 1964 г. в 28 тыс. человек.

Отношение роялистов к попадавшим к ним в плен египтянам было не только не гуманным, но и жестоким. Их, как правило, обезглавили. Некоторым из них отрубленные головы помещали в рассеченные саблями животы. Другим, случалось, отрезали носы и уши, и в таком виде возвращали египтянам.

Столкнувшись со всем этим во время визита в Йемен, Г. А. Насер приказал подготовить и провести крупномасштабное наступление на лагеря базирования роялистов. Отдал распоряжение увеличить численность египетских войск в Йемене до 60 тыс. человек, что, к слову, составляло половину численности тогдашней египетской армии.

Бурные события на севере Йемена вызвали волнения йеменских племен на юге. Со временем они вылились в антианглийские выступления. Искрой, воспламенившей Юг, стали события, происшедшие в горах Радфан, что в 64 километрах к северу от Адена. Все началось с того, что шейхи нескольких племен в эмирате Далиа’ (Дхала), вошедшего в состав федерации княжеств Южного Йемена, потребовали от эмира доли от тех финансовых дотаций, что он начал получать от англичан. В целях оказания на него давления, перекрыли, в соответствии с традициями предков, дороги, связывавшие этот эмират с другими княжествами-членами федерации и с Аденом (14 октября 1963 г.). Затем обрушились на форт Сумайр. В стычке с английским дозорным караулом, попытавшимся разоружить отряд бедуинов, численностью в 200 человек, был убит шейх одного из тамошних племен, что и побудило арабов обратить оружие против англичан. Вскоре восстание перекинулось на султанаты Хавшаби (Эль-Хавшабийа), ‘Авдали и Фадли (Эль-Фадлийа), на княжество Эль-Дасина и некоторые другие районы. Возглавил его Национальный фронт освобождения оккупированного Юга Йемена, созданный 19 августа 1963 г. Программа этого фронта призывала южан к вооруженной борьбе против английских колониальных властей, к ликвидации в Адене британской военной базы, к объединению обеих частей Йемена и к созданию единого государства. Стычки в Радфане продолжались шесть недель.

11 декабря 1963 г. XVIII сессия Генеральной Ассамблеи ООН приняла резолюцию № 1949, в которой подтверждалось право населения Адена «на самоопределение и освобождение от колониального режима в соответствии с Декларацией о предоставлении независимости колониальным странам и народам». Высказывалось мнение о том, что «сохранение военной базы в Адене подрывает безопасность района», поэтому, «ликвидация этой базы», и как можно скорая, – крайне желательна. Содержалась рекомендация относительно того, чтобы «народу Адена и протектората Аден было разрешено осуществить право на самоопределение в отношении своего будущего» путем «опроса населения», то есть путем «проведения всеобщего голосования совершеннолетних», причем в «ближайшее, по возможности, время».