23 октября руководители армии и полиции ФЮА обратились к Насеру с телеграммой, в которой просили его оказать давление на НФ и ФЛОСИ и побудить их ускорить формирование нового правительства Южной Аравии во избежание возобновления гражданской войны. Но египетский президент в тот период уже не обладал реальными возможностями для оказания воздействия на обе организации. Вот почему за обращением последовало лишь сообщение каирского радио, в котором говорилось, что соглашение между сторонами достигнуто и что оно будет опубликовано через несколько дней. Но этому сообщению никто из людей, знавших действительную обстановку, не поверил.
2 ноября министр иностранных дел Великобритании выступил с заявлением, в котором указал, что английские войска будут выведены из Адена в любом случае до конца ноября.
Руководители ФЛОСИ сознавали, что для них наступил последний шанс захватить власть. Поэтому 2 ноября 500 хорошо вооруженных бойцов начали бои против отрядов НФ в Шейх-Османе. С 3 по 5 ноября Аден превратился в арену кровопролитных сражений между сторонниками НФ и ФЛОСИ. В боях использовались пулеметы, минометы и базуки. Самые тяжелые бои развернулись в Шейх-Османе. В Тавахи НФ сразу оказался хозяином положения. Его отряды дом за домом прочесали весь район, не встречая особого сопротивления.
6 ноября АЮА объявила о своей поддержке НФ, что быстро прояснило ситуацию, и предложила сторонам прекратить огонь. В тех районах города, где воюющие стороны отказались это сделать, воинские части АЮА применили силу. Так, по штаб-квартире ФЛОСИ в Эль-Мансуре был открыт огонь из 76-миллиметровых орудий.
Мир воцарился 7 ноября. В течение пяти дней боев в Адене более 100 человек было убито и более 300 — ранено. АЮА потеряла 6 человек убитыми и 10 — ранеными.
Существовавшие опасения относительно раскола АЮА после ее присоединения к НФ, который стал теперь единственной реальной политической и военной силой в стране, не оправдались. Та часть военнослужащих АЮА, которая поддерживала ФЛОСИ, объявила об уходе в отставку. Армия Южной Аравии отныне стала называться «Арабские вооруженные силы оккупированного Южного Йемена».
В новых условиях НФ потребовал, чтобы английское правительство признало его единственным полномочным представителем южнойеменского народа и начало переговоры о передаче власти в стране.
13 ноября английское правительство согласилось на переговоры, а 14 ноября объявило, что его войска окончательно покинут Аден 29 ноября.
Переговоры о предоставлении независимости начались в Женеве 21 ноября и были нелегкими. Они завершились 27 ноября, после того как английская делегация от имени своего правительства дала обещание предоставить НФ 12 млн. фунтов стерлингов в течение первых шести месяцев независимости, а затем приступить к переговорам о дальнейшей помощи. НФ гарантировал безопасность всех иностранцев и их имущества в Адене.
Наступили последние дни английского присутствия в Адене. В город было приглашено много иностранных корреспондентов, чтобы освещать церемонию предоставления независимости. Одним из них был американский обозреватель Джон Лоу. Вот что писал он о своих впечатлениях об Адене тех дней: «Любой человек, приехавший вроде меня в Аден в эти последние дни господства англичан, увидит город, по всем признакам напоминающий осажденный. Когда я прилетел в гражданский аэропорт, окруженный английскими войсками и колючей проволокой, мне было предложено оставаться там, пока за мной не смогут прислать автомашину, которая отвезет меня в город. Эта машина оказалась открытым военным грузовиком марки „лэндровер“. В нем находились три английских солдата, вооруженных автоматами. Я забрался в кузов вместе с двумя солдатами, и мы тронулись в путь.
Когда мы достигли границы аэропорта, оба моих стража взяли свое оружие наизготовку. На протяжении всего остального пути до города они непрерывно озирались, наблюдая за пешеходами и за окнами зданий, мимо которых мы проезжали. Я решил, что мне было бы безопаснее ехать в обычной легковой машине или на такси, так как в этом открытом грузовике мы напоминали подсадных уток, а английские военные патрули всегда были излюбленной мишенью для террористов.
Наш грузовик прибавил скорость, когда мы проезжали мимо высоких жилых домов на улице, прозванной „улицей убийств“ из-за того, что на ней убивали много и часто. Стояла какая-то странная тишина, потому что все жившие там английские семьи уехали. Пешеходы встречались редко. Боковые улицы и переулки, отходящие от этой „улицы убийств“, были заблокированы кирпичными стенами с колючей проволокой наверху. Однако мне доставляла мало удовольствия мысль, что тысячи пустых окон вдоль улицы представляют собой удобные позиции для снайперов.