13世紀爪哇島信訶沙裏國崛起。1290年信訶沙裏國王克塔納伽拉(Kertanagara)將三佛齊逐出爪哇。信訶元爪戰爭沙裏國王克塔納伽拉的女婿克塔拉亞薩(Kertarajasa)創立強大的滿者伯夷王朝，以滿者伯夷城爲首都(在今泗水西南)。信訶沙裏國王克塔納伽拉，隨後被叛將賈亞卡特望(Jayakatwang)殺害。
元世祖至元二十九年(1292年)，忽必烈派遣一千艘戰艦組成的海軍，從福建行省泉州渡海，登陸爪哇島，聯合滿者伯夷王克塔拉亞薩，攻打信訶沙裏國叛將賈亞卡特望，滅信訶沙裏國。滿者伯夷國王克塔拉亞薩隨後反戈，打退元軍，統一爪哇。《元史》稱滿者伯夷爲“麻偌巴歇”，是爪哇國的國都。
