Od roku 1963 vedla na území Jižního Jemenu, nacházejícího se pod britskou správou, Národně osvobozenecká fronta ozbrojený boj proti koloniální vládě. V důsledku této aktivity a v souvislosti se Suezskou krizí opustili Britové dne 28. listopadu 1967 toto území. O dva dny později byla na teritoriu Jihoarabské federace a Jihoarabského protektorátu vyhlášena Jihojemenská lidová republika.