Pasukan Yuan sempat berhenti di Ko-lan (Biliton, sekarang Pulau Belitung) pada bulan Januari 1293. Setelah tiba di Jawadwipa (pulau Jawa) di Pelabuhan Tuban (sekarang di Kabupaten Tuban, Jawa Timur) tanggal 1 Maret 1293, Shi-bi memecah pasukannya, dia mengirim sebagian pasukan pasukan untuk berjalan lewat darat, dan sebagian lainnya menyusuri sungai menggunakan perahu.
Berdasarkan Kidung Panji-Wijayakrama, pasukan Yuan kemungkinan sempat menjarah desa Tuban dalam perjalanan mereka.
Ketika pasukan Yuan tiba di Jawadwipa, Raden Wijaya berusaha bersekutu dengan mereka untuk melawan Jayakatwang. Dia memberi pasukan Mongol peta daerah Kalang. Berdasarkan, Yuan-shi, Raden Wijaya pada awalnya sudah berusaha menyerang Jayakatwang sendirian namun tidak berhasil, sampai kemudian dia mendengar tentang kedatangan pasukan Yuan. Raden Wijaya lalu meminta bantuan mereka. Sebagai balasannya, Raden Wijaya berjanji akan tunduk pada kekuasaan Yuan.
Kisah perang tersebut diceritakan secara singkat dalam Yuan-shi:
“Pasukan dari Daha datang menyerang Wijaya pada hari ketujuh bulan itu, Ike Mese dan Gaoxing datang pada hari kedelapan, beberapa prajurit Daha dikalahkan, sisanya kabur ke pegunungan. Pada hari ke-19, pasukan Mongol bersama sekutu mereka tiba di Daha, bertempur melawan lebih dari seratus ribu prajurit, menyerang tiga kali, membunuh 2.000 orang sambil memaksa ribuan lainnya mundur ke sungai lalu meneggelamkan mereka. Jayakatwang mundur kembali ke istananya”
