婆罗洲沿海地区和菲律宾。渤泥和中国最早的外交关系都记录在978年的《太平寰宇记》。1225年，南宋福建泉州市舶司提举赵汝适在《诸蕃志》记载，渤泥有军舰百艘以保护其贸易，并在王国有大量财富。在14世纪，渤泥似乎受到爪哇的控制，根据1365年的爪哇手稿爪哇史颂Nagarakretagama提到渤泥是满者伯夷的属国，每年要进贡40斤樟脑。在1369年苏禄苏丹国袭击渤泥，抢掠它的宝藏和黄金。从满者伯夷来一支舰队成功地驱逐苏禄入侵，但渤泥被攻击后变得衰弱。1371年一分中国报告中描述渤泥贫困和完全被满者伯夷控制。