У 1289 році посол Хубілая Мен Ці прибув на Яву, і зажадав від Кертанагари — правителя держави Сінгасарі — щоб той виявів покірність. У відповідь на цю вимогу Кертанагара наказав спалити послу обличчя. Цей інцидент дав привід Хубілаю почати підготовку до військового походу на Яву. Монголу Шибі, китайцеві Гао Сіну і уйгуру Ікемусі було наказано зібрати війська і припаси в провінціях Фуцзянь, Цзянсі і Хугуан (сучасні Хунань і Хубей). Шибі було довірено верховне керівництво, Гао був призначений начальником сухопутних військ, а Ікемусі повинен був керувати флотом. Кертанагара, сповіщений про загрозу, яка насуваєтьмя, припускав, що монголи будуть рухатися через Чампу і Малаккський півострів, і відправив туди значні сили. Він не очікував, що монголи зберуть великий флот і відправляться прямо на Яву.