Britene regnet Qishn og Sokotra til Øst-Aden-protektoratet, en underdel av Aden-protektoratet. På 1950-tallet fikk britene i stand Føderasjonen av sørarabiske emirater blant protektoratene i området. Den ble i 1962 ble omdannet til Den sørarabiske føderasjon. De fire statene som ikke sluttet seg til Den sørarabiske føderasjon, sultanatene Øvre Yafa, Kathiri, Shihr og Mukalla samt Qishn og Sokotra, ble fra januar 1963 samlet i Sør-Arabia-protektoratet.