بین سال های 1959 تا 1963 انگلستان مستعمره پادشاهی عدن را با 16 قلمرو دیگر به عنوان فدراسیون عربستان جنوبی (fsa) ترکیب نمود. استان هایی که به این فدراسیون ملحق شدند پذیرفتند که حتی در صورت اعلام استقلال، انگلستان به حضور خود ادامه خواهد داد. اگرچه از اوایل دهه 1960 گروه های متعدد ملی گرا، ناصری و چپ گرا ظهور کردند- که برخی مورد حمایت مصر بودند- که دو گروه شورش های ضد انگلیسی خشونت باری را انجام دادند. فعالیت های آن ها توازن قدرت را علیه لندن و مقامات محلی سنتی تغییر داد و در ژوئن 1964 لندن اعلام کرد تا پیش از سال 1968 از فدراسیون عربستان جنوبی خارج خواهد شد. به علاوه در مواجه با این خشونت ها، انگلستان از ایجاد یک دولت میانه رو پیش از خروج خود منصرف گردید. نهایتا فدراسیون عربستان جنوبی در 30 نوامبر 1967 اعلام استقلال کرد اما توسط دولت آن که مشتمل بود بر چپ گراها و ملی گرایان، سریعا به جمهوری دموکرات خلق یمن تغییر نام داد.