Kirjoita jatko-osa tähän kappaleeseen - 700-luvulla asetettu yhteisö, joka tunnetaan nimellä Vijayapura, Srivijaya-valtakunnan sivusuunta, uskotaan olleen olemassa luoteis-Borneossa. Borneon varhaisin itsenäinen kuningaskunta, jonka oletetaan olleen olemassa 900-luvulta lähtien, oli Po Ni, kuten on kirjattu kiinalaisen maantieteellisen tutkielman "Taiping Huanyu Ji" mukaan. Uskotaan, että Po Ni oli Brunei-joen suulla ja että se oli Brunein valtakunnan edeltäjä. Koska Kiina oli ollut Mongolien valloituksen alaisena, kaikki kiinalaiset vasallivaltiot olivat myöhemmin Kiinan mongolien hallitsijoiden hallinnassa. Vuoden 1292 alussa Kublai-kaanin sanotaan lähettäneen retkikunnan Pohjois-Borneolle, ennen kuin hän lähti valloittamaan Javaa.
Vuonna 1293. Tämän kampanjan seurauksena uskotaan, että monet hänen seuraajistaan ja muut kiinalaiset kauppiaat asettuivat lopulta asumaan ja perustivat oman enklavinsa Kinabatangan-joelle.