根据史籍，元世祖忽必烈在公元二十九年（1292年）晚年时期派遣一千艘战舰组成庞大的海军，从福建行省泉州渡海，登陆爪哇岛，并联合刚刚崛起的满者伯夷王国，共同消灭东爪哇和一部分中爪哇的信诃沙里王国。然而成功之后，满者伯夷国王克塔拉亚萨却反戈打退元军，随即进军西爪哇和万丹统一爪哇岛。
满者伯夷（爪哇语：Madjapahit；马来语：Majapahit）是13世纪时东爪哇的一个印度教王国，位于今日泗水的西南，《元史》称为麻喏巴歇，《明史》称为满者伯夷。其创立者罗登·必查耶(Raden Widjaja)从1293年至1500年，满者伯夷王国曾统治马来半岛南部、婆罗洲、苏门答腊和巴厘岛。于公元1350年至1389年期间，国王哈亚·乌鲁克（Hayam Wuruk）和首相加查·马达在位时期势力达于巅峰，建立中央集权，大力发展海军，拓展领土，其领土范围甚至远至泰国南部、菲律宾、东帝汶，领有现在印度尼西亚的大部分地区，成为印尼古代史上一个最为强盛的封建王朝。
不过，满者伯夷王朝的兴起与元军入侵爪哇有着密切的关系。1292年，元世祖忽必烈以孟琪出使抓爪哇遭黥面之侮为借口，命史弼、亦黑迷失、高兴率领一千艘战舰组成的海军，一年军粮从福建行省泉州渡海，遣兵远征爪哇。满者伯夷的创立者罗登·必查耶先是利用元军，打败了他的政敌查耶卡旺(Jayakatwan)，随后倒戈，打退元军，统一爪哇，于1293年在东爪哇的泗水西南部建立了满者伯夷王国。尽管满者伯夷王国是在反抗元军入侵的斗争中建立起来的，但在对元朝的外交和贸易关系上却采取了积极和务实的策略。
自1295年拉查沙就派遣使者前往中国进行朝贡, 部分满足元朝的愿望, 并以观察元朝的动静。元朝也借此改变对爪哇的敌视政策, 两国开始交好。这次试探后, 1297年拉查沙再次派出使者, 两国正式恢复外交关系。此后爪哇在1312、1320、1321、1323、1328、1332年多次进行朝贡活动, 双方互动频繁。元朝的承认和保护进一步提升满者伯夷的地位, 1328年, 当满者伯夷发生内乱时, 元朝皇帝在诏书中对继位的查亚纳加拉 (Jayanegara) 表示了明确支持。
元朝灭亡后，1369年(明洪武二年)满者伯夷的使臣在南京拜见朱元璋。朱元璋特遣使护送满者伯夷臣回爪哇，并赐爪哇国王玺书-函，书曰：“朕奉天命已主中国，恐遐迩未闻，故专报王知之。使者已行，闻王国人捏只某丁，前奉使于元，还至福建而元亡，因来居京师。朕念久离爪哇，必深怀念。今遣人送还，颂去《大统历》一本。王知正朔所在，必能奉若天道，俾爪哇之民安于生理，王亦永保禄位，福及子孙”。
为了避免重蹈元朝远征日本、爪哇,出兵占城等一系列对扩张而惨败的复辙，朱元璋在洪武二年(1369)制定的“皇明祖训”中告示后世子孙，不得“倚中国富强，贪一时战功，无故兴兵。”并将日本、爪哇、占城、安南、朝鲜等十五个海外国家列为“不征之夷”。
1499年(明弘治12年)中国史籍记载了最一次来朝的满者伯夷使节，自是贡使“鲜有至者”。
1527年，满者伯夷国被东爪哇灭。
