Kompletigu la sekvan frazon: Dum la 7-a jarcento p.K., loĝita komunumo konata kiel Vijayapura, alfluanto al la Srivijaya imperio, supozeble ekzistis en nordokcidenta Borneo. La plej frua sendependa regno en Borneo, supozeble ekzistinta ekde la 9-a jarcento, estis Po Ni, kiel registrite en la ĉina geografia disertaĵo "Taiping Huanyu Ji". Oni kredis, ke Po Ni ekzistis ĉe la buŝo de la rivero Brunejo kaj estis la antaŭulo de la Bruneja Imperio. Ĉar Ĉinio estis sub la konkero de la Mongola Imperio, ĉiuj ĉinaj vasalŝtatoj poste estis kontrolataj de la mongolaj imperiestroj de Ĉinio. Frue en 1292, Kublai Khan laŭdire sendis ekspedicion al norda Borneo, antaŭ ol foriri al la
la invado de Java en 1293. Kiel rezulto de tiu kampanjo, oni kredas, ke multaj el liaj anoj krom aliaj ĉinaj komercistoj poste ekloĝis kaj establis sian propran enklavon ĉe la rivero Kinabatangan.