The Sultanate of Sulu (Jawi: سلطنة سولك, , ) was a Muslim state  that ruled over many of the islands of the Sulu Sea, parts of Mindanao, certain portions of present-day Sabah (then North Borneo) and North Kalimantan.