К XIII веку на южной Суматре процветал город Саньфоци, в котором проживало несколько тысяч китайцев (он являлся важным торговым портом для судов из Китая и Индии). В начале 1293 года на Яве высадились войска императора Хубилая, который требовал от яванского царства Сингасари признать сюзеренитет династии Юань. Китайские войска и примкнувший к ним принц Виджая захватили мятежную область Кедири, после чего Виджая разгромил разбросанные по острову отряды Хубилая, остатки которых в мае 1293 года были вынуждены отплыть с Явы на родину. Более 100 китайских солдат решили не возвращаться и основали своё поселение на острове Белитунг. После победы Виджая основал новое государство Маджапахит, которое вскоре установило с Китаем оживлённые торговые и дипломатические связи.