Pemba Island
According to the Arab geographer Yakut, in the mid-13th century there were two independent sultans ruling over parts of Pemba Island.