婆罗洲西北部一个名为「维贾耶普拉」（）的小国，也许是苏门答腊强大帝国三佛齐的一个从属国。而另外一个起源可能，则被认为是名叫「渤泥」（）的小国。到了10世纪，渤泥国与宋朝开始接触并交好，甚至在一定程度上与之形成附庸关系。到了14世纪，渤泥被归入来自爪哇的满者伯夷帝国的统治之下。作者 Prapanca 在其于1365年编着的《》一书的第14章节中，提到「」是满者伯夷的一个诸侯国。然而，更能体现这种状态的莫过于渤泥对满者伯夷的朝贡关系，皆因渤泥每年都要向满者伯夷进贡由槟榔树的嫩绿果实所鲜榨而成的一罐槟榔汁。S