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