モンゴルのジャワ侵攻
史弼・イグミシュ・高興の下には、世祖本紀によると都元帥4名、副都元帥2名、上万戸府ダルガチ4名、万戸4名、副万戸8名、鎮撫4名が任命されていた。左右二つずつで4つ設けられた都元帥府には、都元帥としてはノカイ(那海)と鄭鎮国、副都元帥としては土虎登哥(Tuhudelngge)の名前が記録されている。また、万戸(トゥメン/万人隊長)としては張タラチ(張塔剌赤)・甯居仁・トゴン(脱歓)・褚懐遠・王天祥・李明・申元・ナジムッディーン(捏只不丁)の名前が記録されているが、この内半数の4名は「万戸府ダルガチ」であった。
大元ウルスが動員した遠征軍の規模について、兵数については「二万」と「五千」、艦船数については「千艘」と「五百艘」と、それぞれ二通りの記録が残っている。この内、「二万」という兵数は遠征計画が始まった時点での予定兵数であり、「五千」というのは泉州出発時の兵数であると考えられる。同じく、艦船数についても「千艘」が計画開始時点での予定数で、「五百艘」というのが実際に動員された数であるとみられる。遠征計画開始時より遠征軍の規模が4分の1近くに縮小されたのは、ジャワ島における政変がクビライの下にまで届き当初よりもジャワ島征服が容易であると判断されたためとする説がある。
先述したようにクルタナガラ王の無礼な態度に対する懲罰を名目として始められたジャワ出兵であったが、モンゴル軍が準備を整えてジャワ島に至るまでの間に、ジャワ島情勢は一変してしまっていた。モンゴル軍がジャワ島に向けて航海に出たのとほぼ同時期、シンガサリ王国以前に東部ジャワを支配していたクディリ王家の末裔とされるジャヤカトワン王が挙兵し、クルタナガラ王はこれを討伐するために娘婿のウィジャヤとアルダラージャを北方に派遣した。ところが、ジャヤカトワン王は密かに別動隊をシンガサリの南方に向かわせており、この別動隊によって王府トゥマペルは陥落しクルタナガラ王はブッダの住居で死亡した。
一方、ウィジャヤとアルダラージャはトゥマペルを出発した後、クドウン=プルットの村、ルムバ、バタン、カブルカナンと進んでジャヤカトワン軍を破り、ラプット=チャラトに到着した。ここでウィジャヤらは西から進軍してきた敵軍を一度撃退したが、敵軍の旗がハニルの東に現れると動揺したアルダラージャ軍がカブルカナンに向かって退却し、残されたヴィジジャヤは敗れてしまった。北方に逃れたウィジャヤはバムワタンに到着し、川の北で野営したが、配下の兵士の数は600人にまで減っていた。更にウィジャヤはジャヤカトワン軍の追撃を受けつつ北方に逃れ、最後に河を渡った時、ウィジャヤの部下は僅か12人にまで減っていたという。
カウィ語(古ジャワ語)年代記の『パララトン』によると、ウィジャヤはパンダカン(Pandakan)近くの森で「アルヤのウィラーラージャ(Aryya wīrarāja)の下へ逃れることが父の名において偉大になれる最善の道である」という助言を受け、ウィラーラージャの支配するマドゥラ島への逃亡を決意したという。その後、ウィジャヤはジャヤカトワン王に使者を派遣して許しを請い、ジャワ島に帰還してトリクの荒野に移住した。その際、現地に生えていたマジャの実が苦かった(バヒト)ことからこの地を「マジャパヒト」と名付け、以後ウィジャヤの勢力は「マジャパヒト(王国)」と呼ばれるようになったという。かくしてジャワ島内部に拠点を築いたウィジャヤは、モンゴル軍がジャワ島に到着したことを知ってこれをジャヤカトワン王を討つために利用することを思いついた。そこで、恐らく3月1日から6日の間にウィジャの派遣した使者がパチェカンに駐留していたモンゴル軍の下に辿り着き、共にジャヤカトワン王を討つことを申し出た。
モンゴル軍とウィジャヤの連合が、ウィジャヤの側の申し出によって始まったことは『元史』・『パララトン』双方において明記されている。なお、『パララトン』ではクルタナガラ王によってマドゥラに左遷されていたウィラーラージャがウィジャヤとモンゴル軍の連合の成立に大きな役割を果たし、ウィジャヤはジャワ統一後ウィラーラージャにジャワ島を2分してその半分の統治権を差し出す約束をしたと記されているが、これは史実とは考え難いとされている。