9年英国把亚丁保护国改为南阿拉伯酋长国联邦。1962年4月4日，为了对抗亲埃及的也门穆塔瓦基利亚王国，英国将受其保护的15个南也门的部落酋长国合并为南阿拉伯联邦，并在1963年1月18日将亚丁殖民地也并入联邦。南阿拉伯酋长国联邦的其余4个土邦组建了南阿拉伯保护国。由于亚丁长期享受高度自治并且社会先进发达，而其他酋长国无论经济还是社会结构都无法与其相比，亚丁居民对加入联邦一事持普遍反对态度。亚丁殖民地开始了社会动荡期。 1963年7月，南也门的民族主义者组成了一个马克思主义政治组织，即民族解放阵线。民族解