Fram til 1954 undertegnet Storbritannia traktater og andre avtaler med forskjellige ledere, sultaner, emirer, sjeiker og andre i Sør-Arabia. Det ble etablert protektorater som var samlet i det som ble kalt Aden-protektoratet, som igjen av praktiske grunner var inndelt i Vest-Aden-protektoratet (med 21 stater) og Øst-Aden-protektoratet (med seks stater).