Sultanate of Sulu
The Sama-Bajau people in Sulu who were not Muslims nor affiliated with the Sultanate of Sulu were ruled by a "nakurah" before the arrival of Islam.