Alates Hiina varajastest dünastiatest on olnud ühendusi Hiina ja teiste varajaste kuningriikide vahel Malaia arhipelaagis, näiteks Malaia poolsaare põhjaosas ja Po-Ni, mis asub Borneo lääneosas. Esimene registreeritud inimeste liikumine Hiinast tänapäeva Malaisia territooriumile toimus Kublai Khani juhtimisel Mongoolia ekspeditsioonijõudude saabumise ajal. Väed saabusid Borneole 1292. aastal, et valmistada ette Jaava sissetungi.
, mis juhtus aastal 1293. Pärast sõjakäiku asus saarele koos Hiina kaupmeestega elama paljud kaani hiinlased, kes asutasid Kinabatangan jõe äärde enklaavi. Nende saabumist tervitasid põliselanikud, kes said kasu hiinlaste poolt saarele toodud purkidest, helbedest, siidist ja keraamikatest.