13世紀爪哇島信訶沙里國崛起。1290年信訶沙里國王克塔納伽拉(Kertanagara)將三佛齊逐出爪哇。信訶元爪戰(zhàn)爭沙里國王克塔納伽拉的女婿克塔拉亞薩(Kertarajasa)創(chuàng)立強大的滿者伯夷王朝，以滿者伯夷城為首都(在今泗水西南)。信訶沙里國王克塔納伽拉，隨后被叛將賈亞卡特望(Jayakatwang)殺害。

元世祖至元二十九年(1292年)，忽必烈派遣一千艘戰(zhàn)艦組成的海軍，從福建行省泉州渡海，登陸爪哇島，聯(lián)合滿者伯夷王克塔拉亞薩，攻打信訶沙里國叛將賈亞卡特望，滅信訶沙里國。滿者伯夷國王克塔拉亞薩隨后反戈，打退元軍，統(tǒng)一爪哇。《元史》稱滿者伯夷為“麻偌巴歇”，是爪哇國的國都。