Ljúktu eftirfarandi setningu: Á 7. öld e.Kr. var talið að búsett samfélag sem þekkt er sem Vijayapura, sem var fylgisveit Srivijaya-veldisins, hafi verið til í norðvestur Borneo. Elsta sjálfstætt konungsríki Borneo, sem talið er að hafi verið til frá 9. öld, var Po Ni, eins og það er skráð í kínversku landfræðilegu ritgerðinni "Taiping Huanyu Ji". Talið er að Po Ni hafi verið til við munnið á Brunei-á og hafi verið forveri Brunei-veldisins. Þar sem Kína hafði verið undir valdi Mongólska keisaradæmisins, voru öll kínverska vasalríki í kjölfarið undir stjórn mongólskra keisara Kína. Sagt er að Kublai Khan hafi sent leiðangur til norður Borneo snemma árið 1292, áður en hann fór til
innrás á Java árið 1293. Í kjölfar þessarar herferðar er talið að margir fylgjenda hans auk annarra kínverskra kaupmanna hafi á endanum komið sér fyrir og stofnað sitt eigið einbýli við Kinabatanganfljót.