В начале 1961 г. столицей Федерации арабских эмиратов Юга был провозглашен новый город — Эль-Иттихад, что в переводе с арабского языка означает «Союз» или «Федерация». Расположен он рядом с Аденом на дороге, ведущей в Эль-Бурейку. По замыслам англичан, Эль-Иттихаду предстояло расти вширь и ввысь по мере укрепления Федерации Южной Аравии. Когда, однако, через несколько лет жизнь опрокинула этот план колонизаторов, строительство Эль-Иттихада прекратилось. Величия не получилось. Солнце и песок лишили оставленные без ухода здания красок, чистоты и строгости.
Следующей целью англичан было включение в Федерацию Адена. Система управления колонией к тому времени модернизировалась. Видоизменились функции и полномочия Законодательного совета, главы отраслевых ведомств стали называться министрами и пр. После создания Федерации «правительственная гвардия» и «племенная гвардия» были переименованы в «федеральную национальную гвардию» и переданы под федеральное командование. «Войска Аденского протектората» оставались под прямым английским командованием до 1961 г.
В июне 1961 г. в Лондоне состоялись переговоры министра колоний Великобритании с главами государств — членов ФЮА и членами аденского правительства. Переговоры шли за закрытыми дверьми, однако сведения об их содержании просочились и стали достоянием южнойеменской общественности. Когда стало ясно, что в Лондоне в очередной раз затеяли обсуждение судеб Адена без представителей местных политических партий и общественных организаций, в городе развернулось массовое движение протеста. В числе протестовавших были даже члены Законодательного совета Адена.
Новые переговоры состоялись в Адене в августе 1961 г. Об их результатах также не было ничего сообщено. По косвенным данным можно было судить, что англичане стремились установить более тесные связи между ФЮА и Аденом еще до того, как будет изменено юридическое и политическое положение города-колонии. Сообщение о переговорах вновь породило массовые протесты аденских партий и организаций, требовавших независимости.
В июле 1962 г. город был парализован всеобщей забастовкой — первой после принятия антирабочего закона 1960 г. Бастовавшие протестовали против условий соглашения о вхождении Адена в Федерацию, выработанных в Лондоне. Именно в этот период на базе Конгресса профсоюзов Адена была создана Народная социалистическая партия.
За вхождение Адена в ФЮА выступали силы, которые поддерживали аденское правительство и политику колонизаторов. Главной из них была Объединенная национальная партия аль-Байюми, а также мусульманское духовенство, значительная часть торговой буржуазии. Однако большинство населения Адена было против вступления в Федерацию.
16 августа 1962 г. в Лондоне было наконец подписано соглашение об условиях включения Адена в ФЮА. В соответствии с ним Аден, оставаясь коронной колонией Великобритании, должен был войти в Федерацию в начале следующего года. Это соглашение объявлялось дополнением к договору от 11 февраля 1959 г. Одновременно с вхождением Адена в состав ФЮА в его конституционный статус должны были быть внесены некоторые непринципиальные изменения. Представители Адена получали определенное количество мест в органах власти ФЮА. Вместе с тем правительство Великобритании оставляло за собой право вывести в любое время колонию Аден или ее отдельные районы (порт, аэродром и пр.) из ФЮА, если это потребуется для «выполнения обязательств по обороне в масштабах всего мира».
Таким образом, несмотря на многомесячные демонстрации протеста и забастовки, англичане, опираясь на коллаборационистов, не пожелали учесть волю большинства населения Адена. Это не могло не вызвать бурную реакцию аденцев, их политических партий и организаций.
3 сентября тысячи жителей Адена приняли участие в демонстрации протеста против подписанного соглашения. 11 сентября в новом митинге протеста против соглашения участвовало 5 тыс. человек, что для Адена представляло внушительную цифру. Они требовали ликвидации оккупационного режима и предоставления независимости.