Andika mwendelezo wa aya hii - Uhusiano wa zamani zaidi kati ya China na Indonesia ulichochewa na biashara na katika historia yao ya pamoja, wengi walikuwa wenye amani na amani, isipokuwa moja. Katika mwaka wa 1293, Kublai Khan wa nasaba ya Yuan alituma meli 1,000 huko Java
ili kumwadhibu mfalme Kertanegara wa Singhasari. Hata hivyo, safari hiyo ya baharini ilishindwa kwani badala yake Java ikawa milki ya Majapahit. Milki za baharini kama vile Srivijaya, Majapahit, na baadaye Malacca zilitafuta vibali vya biashara ili kuanzisha uhusiano na masoko ya Kichina yenye faida. Idadi ya wahamiaji Wachina na uvutano wa Wachina katika visiwa hivyo ilifikia kilele kipya, na safari kubwa ya majini ya nasaba ya Ming iliyoongozwa na amiri Zheng He ambayo ilitembelea Java, Sumatra, na peninsula ya Malay mwanzoni mwa karne ya 15. Mtafsiri wa Zheng He, Ma Huan, aliandika maelezo ya kina kuhusu Majapahit na mahali ambapo mfalme wa Java aliishi. Ripoti hiyo iliandaliwa na kukusanywa katika "Yingya Shenglan", ambayo hutoa ufahamu muhimu juu ya utamaduni, mila, pia nyanja anuwai za kijamii na kiuchumi za "Chao-Wa" (Java) wakati wa kipindi cha Majapahit. Safari ya baharini ya Wachina ilichangia kuanzishwa kwa makazi ya Wachina nje ya nchi nchini Indonesia, kama vile Semarang, Tuban na Rembang ambayo yamekuwa na idadi kubwa ya Wachina tangu enzi ya Majapahit.