В июле 1956 г. Египет национализировал Суэцкий канал, а в октябре того же года подвергся агрессии Ан-гии, Франции и Израиля. Рабочий класс Адена откликнулся на эти события, поддержав прогрессивные преобразования в Египте и осудив тройственную агрессию. В июне — июле, а затем в августе — декабре 1956 г. в забастовках солидарности с Египтом и за удовлетворение экономических требований приняло участие 18 тыс. человек. Англичане были не на шутку встревожены размахом забастовочного движения.
В том же году колониальные власти создали комиссию по изучению условий труда аденских рабочих. В результате работы комиссии и проведенных затем переговоров были осуществлены некоторые реформы. Продолжительность рабочей недели была установлена в 48 часов, повышен минимальный уровень заработной платы. Некоторые работодатели согласились предоставлять рабочим оплаченные отпуска. Впервые в Адене была введена система социального страхования. Это был «пряник» от англичан. Но другой рукой они ударили кнутом, ответив репрессиями на усиление забастовочного движения. В августе 1956 г. колониальные власти выслали из Адена лидера ЛЮА Мухаммеда Али аль-Джифри.
Закрытие Суэцкого канала снизило уровень экономической активности, в Адене. Многие рабочие были вынуждены вернуться в свои деревни. Однако уже в 1958 г. рабочие вновь пришли в движение, сочетая экономические и политические требования.
Серия забастовок и взрывов бомб в марте 1958 г. привела к аресту помощника генерального секретаря КПА и ряда других оппозиционных деятелей и к предъявлению им обвинения в подрывной деятельности. В мае 1958 г. в городе было объявлено чрезвычайное положение. Был запрещен печатный орган КПА — газета «Аль-Амиль» («Рабочий»). Однако затем газета стала выходить вновь, но под названием «Аль-Уммаль» («Рабочие»).
В октябре 1958 г. рабочие Адена, поддержанные широкими кругами городского населения, выступили против новых выборов в Законодательный совет Адена, проведение которых было рассчитано на раскол оппозиции.
В 1959–1960 гг. размах стачечного движения усилился. Бастовали рабочие и служащие аденского порта, рабочие нефтеперегонного завода в Эль-Бурейке.
В августе 1960 г. Законодательный совет принял антирабочий закон «Об отношениях в промышленности». Отныне профсоюз обязан был получать санкцию властей на проведение забастовки. Учреждался промышленный арбитраж для рассмотрения споров между администрацией и профсоюзами. Одновременно была запрещена газета КПА «Аль-Уммаль».
Несмотря на принятие этого закона, в 1960–1962 гг. в Адене было проведено 250 забастовок и демонстраций, участники которых выдвигали не только социально-экономические, но и политические требования.
Вместе с рабочими и другими трудовыми слоями населения Адена в забастовочном антиимпериалистическом движении участвовали и учащиеся городских учебных заведений. Так, 1 февраля 1962 г. объявили забастовку девушки, обучавшиеся в женском колледже в Хормаксаре. Они протестовали против политики колонизаторов, особенно в области просвещения. Девушки потребовали, в частности, уволить директрису колледжа — англичанку, которая плохо обращалась с учащимися, посылать больше арабских девушек в высшие учебные заведения, вести обучение на арабском, а не на английском языке. В поддержку учащихся женского колледжа объявили забастовку и другие городские колледжи и средние школы. В ответ на это колониальные власти закрыли все учебные заведения на неопределенный срок. Забастовка была подавлена лишь через три недели путем массовых репрессий. Арестованные предстали перед судом и были приговорены к различным срокам тюремного заключения, к высылке из Адена, к штрафам, ударам плетьми, исключению из школ и др. Все школы и колледжи, кроме женского, были открыты вновь через 40 дней после начала забастовки, а женский колледж — лишь в октябре 1962 г.
Забастовочная борьба в Адене дополнялась волнениями и беспорядками в Западном и Восточном протекторатах. Англичане прекрасно понимали, что сохранить свое господство в Южном Йемене при помощи одного только прямого колониального подавления им не удастся. К тому же сама система феодальных протекторатов к середине XX в. полностью изжила себя. Поэтому в Лондоне решили обратиться к плану создания федерации южноаравийских княжеств, идея которой высказывалась еще в 20-е годы. Разработка этого плана была закончена в 1954 г. тогдашним губернатором колонии Томом Хикинботамом и английским советником в Западном протекторате Кеннеди Треваскисом (впоследствии, в 1963 г., он был назначен верховным комиссаром Адена).
Образование федерации южнойеменских государств в новых исторических условиях рассматривалось англичанами как дополнительное средство сохранения своего господства в Адене и во всем регионе, как возможность объединения реакционных феодальных сил и создания непреодолимого препятствия на пути объединения Севера и Юга Йемена.