Bete esaldi hau: VII. mendean, Vijayapura izeneko komunitate bat, Srivijaya inperioaren errekarria, Borneoko ipar-mendebaldean existitu zela uste zen. Borneoko erresuma independente zaharrena, IX. mendetik existitu zela uste zena, Po Ni izan zen, "Taiping Huanyu Ji" tratatu geografiko txinatarraren arabera. Po Ni Brunei ibaiaren ahoan zegoen eta Brunei Inperioaren aurrekoa zela uste zen. Txina Inperio Mongoliarraren konkistaren pean egon zenez, Txinako estatu basal guztiak Txinako enperadore mongoliarrek kontrolatu zituzten. 1292ko hasieran, Kublai Khanek espedizio bat bidali zuen Borneoko iparraldera,
1293ko Java inbasioa. Kanpaina horren ondorioz, uste da bere jarraitzaile asko, beste merkatari txinatar batzuekin batera, azkenean Kinabatangan ibaian kokatu eta beren enklabe propioa sortu zutela.