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