Tuhia he tomokanga mo tenei waahanga - Mai i nga wa o mua o Haina, he hononga i waenga i a Haina me etahi atu kingitanga o mua i te Malay Archipelago, penei i te rohe raki o te Malay Peninsula me Po-Ni, kei te taha hauauru o Borneo. Ko te nekehanga tuatahi o nga tangata mai i Haina ki te rohe o Malaysia inaianei i puta i te taenga mai o nga ope haerenga a Mongol i raro i te kaiarahi o Kublai Khan. I tae mai nga ope ki Borneo i te tau 1292 ki te whakarite mo te whakaekenga o Java
, i puta i te tau 1293. Whai muri i te pakanga, he maha o nga kaiwhaiwhai Hainamana o Khan i noho ki te moutere me nga kaihokohoko Hainamana ka whakatu i tetahi waahi i te taha o te awa o Kinabatangan. I manakohia to rātau taenga e te iwi taketake, nāna i whai hua mai i nga ipu, i nga peara, i te hiraka, i nga ipu uku i kawea mai e nga Hainamana ki te motu.