蒙古帝国兴盛之时铁骑横行欧亚，所到之处攻无不克、战无不胜；但是海军却比较拉垮，几乎每战必败。其中征战日本失败很多人都知道，但是面对爪哇岛上的一个撮尔小国，元朝海军败得一塌糊涂就鲜为人知了。

元世祖忽必烈是一位雄才大略的大帝，他的人生的目标就是继承先祖“混同四海”的战略宏图，将所有能够发现的国家民族都纳入元的体系之下，位于东南亚地区的爪哇岛一带更是他优先考虑的目标之一。

因为宋元时期，海上丝绸之路逐渐兴起，海上贸易十分活跃，大批商船往来穿梭于南中国海和印度洋上，而统治此地的信诃沙里王朝范围刚好涵盖了马六甲海峡等南洋重要的贸易节点，收过路费收到手软。这都是从元朝身上刮肉，蒙元统治者当然肉疼，对此难以容忍。就在元廷即将发作之际，这信诃沙里王朝偏偏又凑上来找死。

1289年，忽必烈派使者孟琪前往爪哇岛，向信诃沙里王朝的国王克塔纳伽拉提出臣服和朝贡的要求。克塔纳伽拉不久前才将三佛齐势力彻底逐出爪哇，筹划派遣舰队远征苏门答腊；在这块小地盘上威风八面，以南洋之王自居，做着夜郎大国的美梦，不知元朝为何人，所以自然不愿意臣服元朝，甚至刺伤元使孟琪的面部以表示侮辱。

当时正是蒙元帝国兴盛之时，疆域横跨亚欧大陆，蒙古铁骑之前因为使者被杀问题已经灭掉了很多国家，这次受到一个鼻屎大的小国欺侮，岂能善罢甘休？更何况早就看他不顺眼了，所以元廷决意发兵收拾一下这个不知天高地厚的小刺头。就在大军即将出发之际，一个好消息传来：满者伯夷发生内乱，克塔纳伽拉被其属下将领贾亚卡特望所杀，贾亚卡特望自立为王。但是克塔纳伽拉的女婿克塔拉亚萨避过追杀，逃到了一处荒地，建立村落，将该地取名为满者伯夷，并以此为首都建立满者伯夷国。克塔拉亚萨急切盼望元廷出兵帮其复仇，为表诚意甚至表示愿意将美貌的公主上贡给元朝，并答应事成后向元朝称臣纳贡。这下再不出兵简直天理难容了！

1292年（元至元二十九年），元世祖忽必烈命史弼、亦黑迷失、高兴率领一千艘战舰组成的海军，一年军粮从福建泉州渡海，登陆爪哇。上岸后，元军一分为二，分路前进。这个夜郎小国哪里见过这么大的阵仗，一见元军军容整齐，杀气腾腾早就吓破了小胆，连宰相都望风而降。贾亚卡特望还不死心，亲率十几万大军前来迎战。但是在元军面前，他那点战五渣的军队不到一天就灰飞烟灭了。贾亚卡特这下彻底死心，只好投降。

大胜之后的元军，留下200余人驻留当地，大军志满意得，得胜还朝。但是他们实在太过大意了，没有防备满者伯夷的国王克塔拉亚萨。这家伙在元军回师的路上选择险要地形，事先埋伏精兵对元军发动突然袭击。毫无防备的元军经过苦战，死伤三千余人才击退了满者伯夷军队。惨败之后的元军再也无力发动反击，主将史弼只好带着残兵败将返回元朝。

虽然取得胜利，但是克塔拉亚萨早前见识过元军的战力，知道自己绝对不是元朝的对手，所以在结束战斗后立即派遣使者向元朝求和。也是他们运气好，就在此时忽必烈突然驾崩，新皇帝一来没有那么大的野心；二来劳师远征，花费巨大，而以当时的交通条件，难以实施有效统治。鉴于此，元廷借势答应了满者伯夷的请求。此后两国的关系稳定成为朝贡关系，直到元朝灭亡。