13世纪爪哇岛信诃沙里国崛起。1290年信诃沙里国王克塔纳伽拉(Kertanagara)将三佛齐逐出爪哇。信诃元爪战争沙里国王克塔纳伽拉的女婿克塔拉亚萨(Kertarajasa)创立强大的满者伯夷王朝，以满者伯夷城为首都(在今泗水西南)。信诃沙里国王克塔纳伽拉，随后被叛将贾亚卡特望(Jayakatwang)杀害。
元世祖至元二十九年(1292年)，忽必烈派遣一千艘战舰组成的海军，从福建行省泉州渡海，登陆爪哇岛，联合满者伯夷王克塔拉亚萨，攻打信诃沙里国叛将贾亚卡特望，灭信诃沙里国。满者伯夷国王克塔拉亚萨随后反戈，打退元军，统一爪哇。《元史》称满者伯夷为“麻偌巴歇”，是爪哇国的国都。
