Andika mwendelezo wa aya hii - Tangu enzi za mwanzo za China, kumekuwa na uhusiano kati ya China na falme nyingine za mapema katika Visiwa vya Malay, kama vile eneo la kaskazini la Peninsula ya Malay na Po-Ni, ambayo iko katika sehemu ya magharibi ya Borneo. Watu wa kwanza waliorekodiwa kutoka China kwenda katika eneo ambalo sasa ni la Malaysia waliwasili wakati wa kuwasili kwa vikosi vya uvumbuzi vya Wamongolia chini ya uongozi wa Kublai Khan. Majeshi hayo yaliwasili Borneo mwaka wa 1292 ili kujitayarisha kuvamia Java
, kilichotokea mwaka wa 1293. Baada ya kampeni hiyo, wafuasi wengi Wachina wa Khan walihamia kisiwa hicho pamoja na wafanyabiashara Wachina na kuanzisha eneo lililo kando ya Mto Kinabatangan. Walipowasili, wenyeji waliwakaribisha kwa uchangamfu, nao walinufaika kutokana na mitungi, shanga, hariri, na vyombo vya udongo vilivyoletwa na Wachina katika kisiwa hicho.