El imperio Majapahit se hizo fuerte en Java y Sumatra desde finales del siglo XIII, y empezaron a mantener contactos comerciales con los chinos.