В 1962 г. на базе КПА была создана Народная социалистическая партия (НСП) во главе с профсоюзным лидером Абдаллой аль-Аснаджем. НСП выступала против английского колониального господства, за ликвидацию оккупационного режима и создание единого йеменского государства. Партия добивалась улучшения материального положения трудящихся и установления государственного контроля над средствами производства при сохранении мелкой частной собственности. Но, как и КПА, НСП не стремилась к установлению связей с трудящимися сельских районов, игнорируя интересы южнойеменского крестьянства, и не выдвигала требования вооруженной борьбы против оккупантов.
Несколько мелкобуржуазных партий возникло в 1961 г. (Национальная, Партия независимости, Народная, Арабская прогрессивная, Демократическая). Эти малочисленные партии ограничивали свою деятельность главным образом декларациями, содержавшими требования о предоставлении независимости и создании республики на буржуазно-демократической основе.
В том же году был официально зарегистрирован Народно-демократический союз (НДС), объединивший революционные слои аденских рабочих и прогрессивно настроенную интеллигенцию. Эта партия была создана на основе марксистской группы, возникшей в начале 50-х годов и возглавлявшейся Абдаллой Баазибом, который стал председателем НДС. В опубликованной НДС национальной хартии говорилось, что он «в своей деятельности руководствуется идеями научного социализма» и что цель его состоит в изгнании империалистов с южнойеменской земли, в отказе от использования Адена в качестве английского военного плацдарма, в претворении в жизнь права южнойеменцев на самоопределение.
Путем участия в политических дискуссиях, митингах, демонстрациях и собраниях, распространения марксистской литературы, публикации периодических изданий, листовок и обращений, проведения агитационнопропагандистской работы среди трудящихся НДС внес весомый вклад в повышение классовой сознательности аденского пролетариата и утверждение революционных принципов в национально-освободительном движении. Однако в условиях глубокой социально-экономической отсталости Юга Аравийского полуострова, малочисленности и недостаточной политической зрелости рабочего класса, а также раздробленности патриотических сил Народно-демократическому союзу не удалось встать во главе национально-освободительного движения в Южной Аравии, в том числе в Адене.
Попытки объединить на общей платформе все названные выше партии и организации под влиянием требований масс в национальный фронт предпринимались в 1956, 1958, 1959, 1960 и 1961 гг., однако успеха не имели. Слишком уж различны были представления каждой из них о характере такого фронта и о ее роли в нем.
Однако даже разрозненные действия самых разных партий, требовавших перемен, подтачивали английское колониальное господство, расшатывая устои, на которых оно покоилось. При этом наиболее радикальные политические и социально-экономические требования выдвигались рабочими во время забастовок.
К забастовкам как к испытанному средству улучшения своего положения пролетариат Адена, поддерживаемый другими слоями трудящихся города, прибегал после второй мировой войны неоднократно. Крупнейшая забастовочная волна началась в декабре 1955 г. в Адене и распространилась затем на другие районы Южной Аравии. Максимума она достигла в марте 1956 г., когда в 33 забастовках приняло участие более 7 тыс. человек. Именно в марте 1956 г. образовался Конгресс профсоюзов Адена, который и встал во главе забастовщиков. Рабочие протестовали против увольнения своих товарищей работодателями-колонизаторами и требовали изменения условий труда. Забастовки носили мирный характер, но англичане использовали против их участников оружие. В аденском районе Тавахи от пуль погибло семь человек. Эта расправа послужила причиной массовых демонстраций протеста по всему Южному Йемену.
В июле 1956 г. Египет национализировал Суэцкий канал, а в октябре того же года подвергся агрессии Ан-гии, Франции и Израиля. Рабочий класс Адена откликнулся на эти события, поддержав прогрессивные преобразования в Египте и осудив тройственную агрессию. В июне — июле, а затем в августе — декабре 1956 г. в забастовках солидарности с Египтом и за удовлетворение экономических требований приняло участие 18 тыс. человек. Англичане были не на шутку встревожены размахом забастовочного движения.