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