Kirjuta selle lõigu jätkamine - 7. sajandil pKr arvati, et loode-Borneol oli Vijayapura nimega tuntud asustatud kogukond, mis oli Srivijaya impeeriumi lisand. Borneo kõige varasem iseseisev kuningriik, mis arvatavasti eksisteeris 9. sajandist, oli Po Ni, nagu on kirjas Hiina geograafilises traktates "Taiping Huanyu Ji". Arvatakse, et Po Ni eksisteeris Brunei jõe suus ja oli Brunei impeeriumi eelkäija. Kuna Hiinat oli vallutanud Mongoolide impeerium, kontrollides kõik Hiina vasalriigid hiljem Hiina mongoolide keisreid. Kublai kaani väidetavalt saadeti 1292. aasta alguses ekspeditsioon Põhja-Borneole, enne kui ta lahkus Jaava vallutamiseks.
aastal 1293. Selle kampaania tulemusena usutakse, et paljud tema järgijad lisaks teistele hiina kaupmeestele asusid lõpuks elama ja rajasid oma enklavi Kinabatangan jõel.