The Colony of Aden was divided into an eastern colony and a western colony. Those were further divided into 23 sultanates and emirates, and several independent tribes that had no relationships with the sultanates. The deal between the sultanates and Britain detailed protection and complete control of foreign relations by the British. The Sultanate of Lahej was the only one in which the sultan was referred to as His Highness. The Federation of South Arabia was created by the British to counter Arab nationalism by giving more freedom to the rulers of the nations.