Probably, around 1200
The Sultanate of Muscat and Oman is a Arabian Sultanate.
Sultanate of Sulu ended in 1917.
Sultanate of Rum ended in 1307.
Sultanate of Rum was created in 1077.
Aceh Sultanate was created in 1496.
Bahmani Sultanate was created in 1347.
Bahmani Sultanate ended in 1527.
Angoche Sultanate was created in 1485.
Angoche Sultanate ended in 1910.
Sultanate of Lahej was created in 1728.
Sultanate of Lahej ended in 1967.
Sultanate of Damagaram was created in 1731.