Desde as primeiras dinastías da China, houbo conexións entre a China e outros primeiros reinos no arquipélago malayo, como a área norte da Península Malaia e Po-Ni, que se atopa na parte occidental de Borneo. O primeiro movemento rexistrado de persoas de China ao que agora é territorio de Malaisia ocorreu durante a chegada das forzas expedicionarias mongolas baixo o liderado de Kublai Khan. As forzas chegaron a Borneo en 1292 para prepararse para a invasión de Java
, que ocorreu en 1293. Despois da campaña, moitos dos seguidores chineses de Khan estableceronse na illa xunto cos comerciantes chineses e estableceron un enclave ao longo do río Kinabatangan. A súa chegada foi benvida polos indíxenas, que se beneficiaron dos frascos, contas, seda e cerámica traídos polos chineses á illa.