Fuldfør følgende sætning: Da Kina havde været under erobring af det mongolske rige, blev alle kinesiske vasalstater efterfølgende kontrolleret af de mongolske kejserer i Kina. Tidligt i 1292 siges Kublai Khan at have sendt en ekspedition til det nordlige Borneo, før han rejste til
invasionen af Java i 1293. Som et resultat af dette felttog menes det, at mange af hans tilhængere i tillæg til andre kinesiske købmænd til sidst slog sig ned og etablerede deres egen koloni ved Kinabatangan-floden. I det 14. århundrede blev Brunei Majapahits vasalstat, men i 1370 overførte den sin troskab til Ming-dynastiet i Kina. Maharaja Karna af Borneo besøgte derefter Nanjing med sin familie indtil sin død. Han blev efterfulgt af sin søn Hsia-wang, der indvilligede i at sende tribut til Kina en gang hvert tredje år. Siden da har kinesiske junker ankommet til det nordlige Borneo med last af krydderier, fuglenester, hajfinner, kamfer, rotan og perler. Flere kinesiske handlende slog sig til sidst ned i Kinabatangan, som det fremgår af både Brunei og Sulu-optegnelser. En yngre søster af Ong Sum Ping (Huang Senping), guvernøren for den kinesiske bosættelse, giftede sig med Sultan Ahmad af Brunei. Måske på grund af dette forhold blev der i Agop Batu Tulug-hulerne i Kinabatangan-området opdaget en gravplads med 2.000 trækister, hvoraf nogle anslås at være 1.000 år gamle. Det menes, at denne type begravelseskultur blev bragt med af handlende fra Det Kinesiske Fastland og Indokina til det nordlige Borneo, da lignende træ kister også blev opdaget i disse lande. Ud over opdagelsen af kinesisk keramik fra et skibsvrag i Tanjung Simpang Mengayau, der anslås at være fra 960 til 1127 e.Kr. af Song-dynastiet og vietnamesisk Đông Sơn-tromme i Bukit Timbang Dayang på Banggi Island, der havde eksisteret for mellem 2.000 og 2.500 år siden.