Tuliskan kelanjutan untuk paragraf ini - Selama abad ke-7 Masehi, sebuah komunitas yang dikenal sebagai Vijayapura, sebuah anak sungai dari kerajaan Sriwijaya, diperkirakan telah ada di barat laut Borneo. Kerajaan independen paling awal di Kalimantan, yang diperkirakan telah ada sejak abad ke-9, adalah Po Ni, seperti yang tercatat dalam risalah geografis Cina "Taiping Huanyu Ji". Dipercayai bahwa Po Ni ada di muara Sungai Brunei dan merupakan pendahulu dari Kekaisaran Brunei. Karena Tiongkok berada di bawah penaklukan Kekaisaran Mongol, semua negara bawahan Tiongkok kemudian dikendalikan oleh kaisar Mongol Tiongkok. Pada awal tahun 1292, Kublai Khan dikatakan telah mengirim sebuah ekspedisi ke Borneo utara, sebelum berangkat untuk invasi Jawa
Pada tahun 1293. Sebagai hasil dari kampanye ini, diyakini bahwa banyak pengikutnya selain pedagang Cina lainnya akhirnya menetap dan mendirikan kantong mereka sendiri di Sungai Kinabatangan.