是由当地信仰万物有灵或印度教的土着国王统治着的一个小航海贸易国。在15世纪皈依伊斯兰教，这王国在马六甲苏丹王朝成为葡萄牙殖民地后，在17世纪势力伸展至在整个婆罗洲沿海地区和菲律宾。渤泥和中国最早的外交关系都记录在978年的《太平寰宇记》。1225年，南宋福建泉州市舶司提举赵汝适在《诸蕃志》记载，渤泥有军舰百艘以保护其贸易，并在王国有大量财富。在14世纪，渤泥似乎受到爪哇的控制，根据1365年的爪哇手稿爪哇史颂Nagarakretagama提到渤泥是满者伯夷的属国，每年要进贡40斤樟脑。在1369年苏禄苏