现在菲律宾南部，加里曼丹岛大部分地区。公元16世纪，文莱国内发生内乱，文莱邀请苏禄国出兵镇，苏禄国出兵帮助文莱镇压国内起义。
文莱苏丹为了感谢苏禄国出兵帮助，把沙巴州赠送给苏禄国。苏禄国当时还管辖加里曼丹岛沙巴州，苏禄群岛和巴拉望岛。苏禄国也是苏禄海附近海域一强。