Tuliskeun saterusna pikeun paragrap ieu - Dina abad ka-7 Maséhi, hiji komunitas anu netep dipikawanoh salaku Vijayapura, hiji tributary ka kakaisaran Srivijaya, dianggap geus aya di Borneo kalér-kulon. Karajaan mandiri pangheubeulna di Kalimantan, anu sakuduna aya ti abad ka-9, nyaéta Po Ni, sakumaha anu kacatet dina risalah géografis Cina "Taiping Huanyu Ji". Dipercaya yén Po Ni aya di muara Walungan Brunei sareng mangrupikeun cikal bakal Kakaisaran Brunei. Salaku Cina geus di handapeun penaklukan Kakaisaran Mongol, sadaya nagara bawahan Cina saterusna dikawasa ku kaisar Mongol Cina. Dina awal 1292, Kublai Khan disebut-sebut geus ngirimkeun hiji ékspédisi ka Kalimantan kalér, saméméh indit pikeun invasi Jawa
dina taun 1293. Salaku hasil tina kampanye ieu, dipercaya yén loba pengikutna salian padagang Cina séjénna tungtungna netep sarta ngadegkeun enclave sorangan di Walungan Kinabatangan.