В 1289 году посол Хубилая Мэн Ци прибыл на Яву, и потребовал от Кертанагары — правителя государства Сингасари — изъявлений покорности. В ответ на это требование Кертанагара приказал спалить послу лицо. Этот инцидент дал повод Хубилаю начать подготовку к военному походу на Яву. Монголу Шиби, китайцу Гао Сину и уйгуру Икэмусы было приказано собрать войска и припасы в провинциях Фуцзянь, Цзянси и Хугуан (современные Хунань и Хубэй). Шиби было доверено верховное руководство, Гао был назначен начальником сухопутных войск, а Икэмусы должен был руководить флотом. Кертанагара, извещённый о надвигающейся угрозе, предполагал, что монголы будут двигаться через Чампу и Малаккский полуостров, и отправил туда значительные силы. Он не ожидал, что монголы соберут большой флот и отправятся прямо на Яву.