НФ вышел из подполья и открыто учредил свою штаб-квартиру в г. Зинджибаре, расположенном примерно в 70 км к северо-востоку от Адена. 2 сентября НФ провел в Зинджибаре первую легальную пресс-конференцию. Корреспондентам, которые были доставлены из Адена в Зинджибар под охраной вооруженных отрядов НФ, было заявлено, что НФ является подлинным представителем народа Юга Аравии и готов вести переговоры с английским верховным комиссаром о передаче власти. 6 сентября между вооруженными отрядами НФ и ФЛОСИ в Шейх-Османе и Дар-Сааде начались стычки, перешедшие в настоящие бои с применением минометов и базук.
10 сентября НФ призвал к забастовке протеста против гражданской войны, которую спровоцировал ФЛОСИ. В этот день братоубийственные бои достигли апогея. На помощь ФЛОСИ в Шейх-Осман прибыла тысяча вооруженных людей. НФ в ответ на это также сконцентрировал здесь свои силы.
11 сентября в Шейх-Осман прибыли 20 невооруженных офицеров АЮА. Через громкоговорители они призвали воюющие стороны прекратить огонь. Вскоре по инициативе АЮА была учреждена независимая «арбитражная комиссия». Президент Египта Гамаль Абдель Насер поддержал усилия, направленные на прекращение гражданской войны и на объединение национально-патриотических сил.
15 сентября в специальном бюллетене НФ заявил, что приветствует инициативу Насера по прекращению гражданской войны в Южном Йемене. Однако, несмотря на посредничество президента Египта и Лиги арабских стран, НФ и ФЛОСИ смогли договориться лишь о прекращении военных действий. Переговоры же о создании совместного временного правительства ни к чему не привели.
А англичане тем временем начали процесс передачи ответственности за поддержание «законности и порядка» армии Южной Аравии. 12 сентября АЮА был передан район Эль-Бурейка (Малый Аден), где находится нефтеперерабатывающий завод; английский гарнизон был оттуда выведен. Однако вскоре АЮА передала контроль над этим районом Национальному фронту.
12 дней спустя, в ночь с 23 на 24 сентября, английские войска были выведены из Шейх-Османа и Эль-Мансуры.
На рассвете 11 октября в Аденскую бухту из Сингапура прибыл десантный вертолетоносец «Булварк». В течение двух часов с его борта 18 вертолетов доставили в Аден 800 морских пехотинцев. Перед ними была поставлена задача охранять отходящие английские войска. Морские пехотинцы должны были последними покинуть Аден.
Тем временем в Каире встретились представители НФ и ФЛОСИ с целью сформировать объединенную делегацию для переговоров с Англией по вопросу о том, кому будет передан контроль над страной после ухода английских войск. Каждый из фронтов настаивал на том, чтобы две трети мест в будущем правительстве принадлежали именно ему. Египтяне, оказавшиеся после поражения в войне с Израилем в значительной степени зависимыми от финансовой помощи Саудовской Аравии, очевидно под ее влиянием, предлагали, чтобы в будущем южнойеменском правительстве НФ и ФЛОСИ имели по пять мест, а Лига Южной Аравии и султаны — по три места. Однако представители НФ были уверены в том, что их организация и так придет к победе и не видели оснований для дележа власти.
Пока в Каире продолжались переговоры, в Адене в среде офицеров АЮА и ПЮА шел процесс размежевания по признаку поддержки НФ или ФЛОСИ. Одновременно сторонники той и другой организации, видя, что переговоры не ведут к соглашению, начали подготовку к возобновлению военных действий.
23 октября руководители армии и полиции ФЮА обратились к Насеру с телеграммой, в которой просили его оказать давление на НФ и ФЛОСИ и побудить их ускорить формирование нового правительства Южной Аравии во избежание возобновления гражданской войны. Но египетский президент в тот период уже не обладал реальными возможностями для оказания воздействия на обе организации. Вот почему за обращением последовало лишь сообщение каирского радио, в котором говорилось, что соглашение между сторонами достигнуто и что оно будет опубликовано через несколько дней. Но этому сообщению никто из людей, знавших действительную обстановку, не поверил.
2 ноября министр иностранных дел Великобритании выступил с заявлением, в котором указал, что английские войска будут выведены из Адена в любом случае до конца ноября.