Under Abdullah IV (1568–1598) ble islam innført og riket ble et sultanat. Hovedstaden Massenya ble med tiden setet for en domstol.