苏禄苏丹国是一个穆斯林国家，统治苏禄群岛、棉兰老岛部分地区和今天菲律宾巴拉望岛的某些部分，以及今天沙巴部分地区、婆罗洲东北部的北加里曼丹和东加里曼丹。这个苏丹国于 1405 年 11 月 17 日由出生于柔佛州的探险家兼宗教学者谢里夫·哈希姆 (Sharif ul-Hashim) 建立。Paduka Mahasari Maulana al Sultan Sharif ul-Hashim 成为他的全名，Sharif-ul Hashim 是他的缩写名。他定居在苏禄省布安萨。阿布·伯克尔（Abu Bakr）与当地达扬达扬（公主）帕拉米苏里（Paramisuli）结婚后，他建立了苏丹国。1578 年，苏丹国从文莱帝国手中获得独立。在其鼎盛时期，它延伸到东部与棉兰老岛三宝颜西部半岛接壤的岛屿，北部延伸到巴拉望岛。它还覆盖了婆罗洲东北部的地区，从马鲁都湾一直延伸到特片榴莲（位于现在的印度尼西亚加里曼丹）。另一位消息人士称，该地区包括从金马尼湾延伸的地区，该湾也与文莱苏丹国的边界重叠。随着西班牙、 英国、 荷兰、 法国、 德国等西方列强的到来，苏丹的海洋政治和主权政治权力于 1915 年通过与美国签署的协议而被放弃。20世纪下半叶，在持续的继承争端之前，菲律宾政府扩大了对苏丹王室首脑的官方承认。