The Sultanate of Sulu was a Muslim state that ruled the Sulu Archipelago, costal areas of Zamboanga City and certain portions of Palawan in the today's Philippines, alongside parts of present-day Sabah, North and East Kalimantan in north-eastern Borneo. Wikipedia