当时穆罗茶王已统一爪哇岛，势力扩展到峇里岛(Bali)、渤林邦、并和苏门答腊岛上的三佛齐(Srivijaya)国交战。但东爪哇-三佛齐战争结果，东爪哇国兵败，国王穆罗茶（Dharmvamca）被杀。三佛齐势力扩展入爪哇岛。十三世纪时信诃沙里国开始于爪哇岛上崛起。1290年，信诃沙里国王将三佛齐逐出爪哇。信诃沙里国王克塔纳伽拉的女婿罗登·韦查耶创立强大的满者伯夷王朝，以满者伯夷城为首都（在今泗水西南）。随后信诃沙里国王克塔纳伽拉被叛将杀害。 1292年元至元二十九年，元世祖忽必烈派遣一千艘战舰组成的海