Føderasjonen av sørarabiske emirater ble dannet 11. februar 1959 av seks stater i det britiske Vest-Aden-protektoratet. Audhali, Beihan, Dhala, Fadhli, Nedre Yafa og sjeikdømmet Øvre Aulaqi var med ved grunnleggelsen av den nye føderasjonen. Etter skifte av sultan, ble Lahej (Abdali) med senere i 1959. Aqrabi, Dathina og Nedre Aulaqi sluttet seg til i 1960 og Wahidi Balhaf i 1962. Haushabi og Shaib sluttet seg til i 1963.