Ngrampungake ukara ing ngisor iki: Sajrone abad kaping 7 Masehi, sawijining komunitas sing ditemtokake dikenal minangka Vijayapura, anak sungai saka kekaisaran Srivijaya, dianggep wis ana ing sisih lor-kulon Borneo. Karajan mardika paling wiwitan ing Kalimantan, mesthine wis ana wiwit abad kaping 9, yaiku Po Ni, kaya sing kacathet ing risalah geografis Cina "Taiping Huanyu Ji". Dipercaya manawa Po Ni ana ing muara Kali Brunei lan dadi leluhur Kekaisaran Brunei. Amarga China wis ana ing sangisoré penaklukan Kakaisaran Mongol, kabeh negara bawahan Tiongkok sabanjure dikontrol dening kaisar Mongol China. Ing wiwitan taun 1292, Kublai Khan dikandhakake wis ngirim ekspedisi menyang Borneo sisih lor, sadurunge budhal menyang
invasi Jawa ing taun 1293. Minangka asil saka kampanye iki, dipercaya manawa akeh pandhereke saliyane para pedagang Tionghoa liyane pungkasane mapan lan nggawe enclave dhewe ing Kali Kinabatangan.