Nuo ankstyvųjų Kinijos dinastijų buvo ryšys tarp Kinijos ir kitų ankstyvųjų karalių Malajų salyne, pavyzdžiui, šiaurinėje Malajų pusiasalio dalyje ir Po-Ni, kuri yra vakarinėje Borneo dalyje. Pirmasis užregistruotas žmonių judėjimas iš Kinijos į dabartinę Malaizijos teritoriją įvyko, kai atvyko mongolų ekspedicinės pajėgos, vadovaujamos Kublai Chano. 1292 m. kariai atvyko į Borneo, kad pasiruoštų invazijai į Javą.
, kuris įvyko 1293 metais. Po šios kampanijos daug kinų, Kanų pasekėjų, apsigyveno saloje kartu su kinų prekybininkais ir įkūrė anklavą prie Kinabatangan upės. Jų atvykimą su džiaugsmu priėmė vietiniai gyventojai, kurie gavo daug naudos iš kinų į salą atneštų indų, karolių, šilko ir keramikos dirbinių.