宋朝爪哇島上有三個國家：塔魯納國在西部，訶陵國在中部，東爪哇在東部。宋太宗淳化三年(992年)東爪哇國王穆羅茶（Dharmvamca）遣使朝貢。當時穆羅茶王已統一爪哇島，勢力擴展到巴哩島、渤林邦、並和蘇門答臘島上的三佛齊國交戰。但東爪哇-三佛齊戰爭結果，東爪哇國兵敗，國王穆羅茶（Dharmvamca）被殺。三佛齊勢力擴展入爪哇島。
十三世紀爪哇島上信訶沙里國崛起。
1290年信訶沙里國王克塔納伽拉（Kertanagara）將三佛齊逐出爪哇。信訶沙里國王克塔納伽拉的女婿克塔拉亞薩（Kertarajasa）創立強大的滿者伯夷王朝，
以滿者伯夷城為首都（在今泗水西南）。
隨後信訶沙里國王克塔納伽拉被叛將賈亞卡特望（Jayakatwang,）殺害。
1292年元至元二十九年，元世祖忽必烈派遣一千艘戰艦組成的海軍，從福建泉州渡海，登入爪哇，聯合滿者伯夷王克塔拉亞薩攻打信訶沙里國叛將賈亞卡特望，滅信訶沙里國。滿者伯夷國王克塔拉亞薩隨後反戈，打退元軍，統一爪哇。
