遠征爪哇是忽必烈朝最后一次對外用兵，為此耗費了許多人力、物力，最后卻為他人做了嫁衣裳。這一次征伐，不僅沒讓大元朝揚威海外，反而使其大失顏面。
至元十五年三月，忽必烈在福州設立行省，任命蒙古帶、唆都、蒲守庚行中書省事，用以招撫南洋諸國。
忽必烈認為南洋諸國仰慕中原大國，可以通過往來于海上的商船去向他們宣傳大元皇帝的寬闊胸襟，讓他們前來朝見自己，自己絕對不會虧待他們。
至元十六年，唆都派治中趙玉出使爪哇，宣諭忽必烈的詔命。當時的爪哇由新柯沙里王國統治，國王為格爾達納卡拉（一作克塔納伽拉）。
格爾達納卡拉野心勃勃，新柯沙里王國在他的帶領下勢力急劇膨脹。元朝向格爾達納卡拉派遣使者時，他正在爪哇島大殺四方，勢力甚至擴張到了蘇門答臘島、馬來半島、巽他島、馬都拉島等地。整個東南亞地區的重要貿易中轉港口幾乎都落到了新柯沙里王國手中。
十二月，趙玉從爪哇返回元朝，史書中并沒有記載格爾達納卡拉的反應。
至元十七年，元朝再次派遣使者前往爪哇，這一次爪哇回派使者與元朝通好。顯然，格爾達納卡拉將大元看成大宋的繼承者，進行正常邦交。忽必烈當然不滿意，他要的是對方稱臣納貢，國王入朝。
至元十八年，元朝再次派使者去宣諭爪哇國王入朝。格爾達納卡拉干脆地拒絕了。之后，忽必烈又于至元十九年、至元二十三年分別派遣使者出使爪哇。格爾達納卡拉回派使者，往來無間斷。
至元二十六年，忽必烈派孟祺持詔出使爪哇。這個孟祺不是《元史·列傳》中記載的字「德卿」的宿州符離人孟祺，此人大約在至元十八年就已去世了。
和之前的使者相比，孟祺比較倒霉。不知是他態度傲慢得罪了爪哇國王，還是爪哇國王稱霸南洋后自驕自滿，他被爪哇國王抓住，施以黥面之刑。這種行為不僅羞辱了使者，還羞辱了元朝。不過，相比出使日本、蒲甘被殺的使者，孟祺好歹保住了性命。
使者被殺、被辱，對蒙古人來說是不能忍受的奇恥大辱。更何況，爪哇控制了南洋的重要貿易港口，直接威脅到元朝的海上利益。
元朝和伊利汗國的來往多是取道海上，怎麼會愿意看到海路被小小的爪哇控制？如果大元控制了爪哇，東南亞諸國豈不是成了元朝的囊中之物？已經七十五歲高齡的忽必烈決定遠征爪哇。
經過三年的籌備，至元二十九年（1292 年）二月，忽必烈任命史弼、高興、亦黑迷失為福建行省平章，征調福建、江西、湖廣三省兩萬士兵（實際發兵只有五千人）、千艘海舟，囤積一年糧食，準備遠征爪哇。出兵理由是，使者孟祺被黥面，有傷國體。
忽必烈對此次遠征非常有信心，還沒出兵，就將賞賜功臣的數百個虎符、金符、銀符準備好了，等著大軍獲勝回朝后頒發。
九月，史弼、亦黑迷失從慶元趕赴泉州，高興帶著輜重隨后從慶元登舟涉海。十一月，遠征軍在泉州集結完畢，計有士兵五千人、船五百艘。此次遠征，史弼為主將，高興、亦黑迷失為副將。十二月十四日，遠征軍從泉州后渚港出發。
史弼是個文武雙全的悍將，他膂力絕人，能挽強弓，四百斤的石獅子在他手里如同玩具。此外，他還精通蒙語，擅長大字，平宋時屢立戰功，多次參與平叛，既能上馬打仗，又能下馬管民，是個不可多得的全能型人才。
高興也是個能挽二石弓的殺虎悍將，在征宋和平叛中屢建奇功。亦黑迷失是畏兀兒人，多次出使海外，是難得的外交人才。
除了三將之外，遠征軍中還有參政孫某，都元帥那海、拜住、鄭鎮國、土虎登哥，萬戶脫歡、捏只不丁、甘州不花、甯居仁、申元、褚懷遠、李忠、鄭珪、高德誠、張受、王天祥、李明、張塔剌赤、鮮卑誠等人。從將帥陣容來看，忽必烈對爪哇志在必得。
至元二十九年十二月十四日，史弼、高興等人率領遠征軍出海。他們經過七里洋（今海南島東的七洲列島）、萬里石塘（今南沙群島附近）。
又經過安南和占城地界，從混沌大洋（越南中部東面海洋），到東董、西董山（今薩巴德島），再經過橄欖嶼（今印度尼西亞的納士納群島，也有說是淡美蘭群島或者越南的崑崙島）、牛崎嶼（或是閩南語「蜈蚣嶼」的訛讀，在今蘇里曼丹島西海岸，也有說是東西董附近的小卡特威克島）、斗蜞嶼（今刁曼島）、假里馬答（今卡里馬塔群島）。
于次年來到勾欄山（今格蘭島）、吉利門（今卡里摩爪哇群島），最后經過熙陵（今印度尼西亞蘇臘巴亞市西北梭羅河口，也有說在今印度尼西亞淡墨與拉森之間），來到杜并足（今爪哇島北部的廚閩）。
元軍駐扎在杜并足，在那里伐木建造小船，以便能進入爪哇的河道。遠道而來的不速之客大元遠征軍就要兵臨城下了，爪哇又是什麼情況呢？
就在元軍出發的時候，爪哇發生了內亂，新柯沙里國王格爾達納卡拉被殺。新柯沙里王國竟然滅亡了，這是怎麼回事呢？
新柯沙里王國是在杜馬班（今印度尼西亞東爪哇省瑪瑯市）地區發展起來的，而杜馬班原來屬于葛郎國（即諫義里王國）。新柯沙里王國的創建者安祿，于元太祖十七年（1222 年）消滅葛郎國，取而代之。
葛郎國的后人一直都在為復國而努力。新柯沙里末代國王格爾達納卡拉原來很寵信一名叫阿利耶·維拉羅阇的普通衛士，後來國王對阿利耶·維拉羅阇產生了戒心，就讓他出任馬都拉總督，把他從身邊放逐出去。
阿利耶·維拉羅阇和葛郎國的王室后人哈只葛當（即查耶卡旺）是好朋友，兩人一個因被放逐對國王心懷怨言，一個有心復辟，于是一拍即合。
至元二十九年，格爾達納卡拉遣兵遠征末羅游國（今印度尼西亞占碑省），哈只葛當趁國都空虛，發兵攻打杜馬班。
格爾達納卡拉派女婿拉土罕必阇耶率領國都僅剩的兵力北上，攔截哈只葛當。哈只葛當早有準備，得知杜馬班的兵力被帶走后，襲擊了杜馬班。
國王格爾達納卡拉和宰相被殺，新柯沙里王國滅亡，葛郎國復辟。
前王女婿拉土罕必阇耶一直帶兵和哈只葛當作戰，屢戰屢敗，最后逃到位于爪哇島東部的麻喏八歇（即滿者伯夷）地區積蓄力量。
至元三十年正月十八日，元朝遠征軍抵達勾欄山。三位主帥商議一番，決定先派宣撫官楊梓、全忠祖等人率領五百人前往爪哇境內宣諭。
二月初六，楊梓使節團先行出發。初七，遠征軍到達吉利門；十三日，遠征軍到杜并足。
窮途末路的拉土罕必阇耶見到大元使節團，喜出望外，派自己的宰相昔剌難答吒耶率五十多人跟著使者去元軍大營，說要向元軍獻上當地的山川地圖以及戶口圖籍，表示歸降，希望元軍能夠幫他擊敗葛郎國。
史弼和孫參政、都元帥那海、萬戶甯居仁等乘船自杜并足由戎牙路（今印度尼西亞東爪哇省蘇臘巴亞市）港口出發，前往八節澗；高興和亦黑迷失、都元帥鄭鎮國、萬戶脫歡等率馬步軍在杜并足登陸，趕赴八節澗；前鋒萬戶申元遣副元帥土虎登哥以及萬戶褚懷遠、李忠等乘鎖風船，于三月初一趕到八節澗會師。
八節澗上接杜馬班王府，下通莆奔大海（今爪哇海東海），是爪哇的咽喉之地。葛郎國大臣者希寧官率水軍停泊在八節澗，拒不投降。
元軍在八節澗設偃月營，留下萬戶王天祥把守河津，派土虎登哥、李忠率水軍，鄭鎮國、倫信等率馬步軍，水陸并進，攻打者希寧官所部。者希寧官沒有交戰，直接棄船逃跑。元軍俘獲了葛郎軍的鬼頭大船一百多艘。
史弼留下那海、甯居仁、鄭珪、高德誠、張受等鎮守八節澗海口，自己率領其余大軍繼續前行。
這時，拉土罕必阇耶又遣使求救，說哈只葛當襲擊了麻喏八歇。史弼命亦黑迷失、孫參政先行前往麻喏八歇，又命鄭鎮國從章沽（今爪哇島東部布蘭塔斯河下游，位于蘇拉巴亞與惹班之間）趕去支援，讓高興率軍直接前往麻喏八歇。
高興趕到麻喏八歇后，沒有見到葛郎國士兵，就又返回了八節澗。
三月初七，葛郎軍兵分三路攻打麻喏八歇。亦黑迷失急忙召高興前往應對。亦黑迷失、孫參政、萬戶李明率軍從西南迎戰葛郎軍，但并沒有遇到敵人；高興和脫歡從東南迎戰，與葛郎軍激戰一場，殺敵數百人，葛郎軍潰走山谷。
西南路的葛郎軍直到午時才趕到，高興又率軍與之激戰到申時。葛郎軍再次潰走，哈只葛當退回國都答哈（今印度尼西亞諫義里）。
元軍統帥中，并不是所有人都被拉土罕必阇耶牽著鼻子走，高興就比較清醒。他對拉土罕必阇耶心存疑慮，擔心此人和哈只葛當聯手對抗元軍，就向史弼建議分兵三路進攻葛郎國都城答哈。
拉土罕必阇耶率領本軍跟在元軍后邊，約定三月十九日在答哈會師。
哈只葛當見國都被元軍團團圍住，糾集十余萬大軍親自出戰。元軍以少勝多，三戰三捷，擊潰葛郎國大軍。哈只葛當只好退城據守。元軍宣諭哈只葛當投降，他也沒多糾結，到晚上就開門投降了。
葛郎國被滅，國王哈只葛當投降，只有他的兩個兒子昔剌八的和昔剌丹不合逃到山谷之中。高興親自率軍深入山谷，追捕兩名王子。
眼看勝利在望，史弼決定稍事休整后就攜帶降臣歸國。這時候，拉土罕必阇耶一臉誠懇地說，他要回麻喏八歇去取所藏珍寶獻給元軍，然后再隨大軍入朝。
史弼和亦黑迷失商量后，認為拉土罕必阇耶是哈只葛當的手下敗將，哈只葛當都被元軍收拾了，拉土罕必阇耶還能翻出什麼浪花？
兩人一時大意，輕信了拉土罕必阇耶的話，派萬戶捏只不丁、甘州不花率兩百士兵跟著拉土罕必阇耶回麻喏八歇。
等捕獲葛郎國王子昔剌丹不合的高興回到答哈城時，才知道拉土罕必阇耶已經回國準備貢禮去了，這讓高興懊惱不已，卻又無可奈何，只能祈禱拉土罕必阇耶是真的誠心歸降。
野心勃勃的拉土罕必阇耶半途殲滅了護送他的元軍，并迅速集結軍隊，襲擊了疲憊的元軍主力。
在答哈之戰中元氣大傷的元軍，還沒有來得及休整，就在毫無防備的情況下被麻喏八歇軍襲擊了。
史弼怒火中燒，沒想到玩了一輩子鷹，反被鷹啄瞎了眼睛。所幸他和高興都是沙場老將，兩人反應很快，迅速做出了回擊。史弼親自斷后，且戰且行，后退三百里，才登上大船。疲憊不堪的元軍登舟后直接離開爪哇島，急行六十八個晝夜返回泉州。
從侵入爪哇到撤軍，歷時兩個多月。遠征軍出發時五千多人，回來時損失了三千多人，所掠之物，并不足以償其所失。大失顏面的忽必烈很不高興，追究敗軍責任。
因輕信拉土罕必阇耶，輕易放他歸國，主帥史弼杖十七，抄沒三分之一家產；亦黑迷失同樣被抄沒三分之一家產，但沒過多久就又還給了他。唯獨高興沒有被問責，還以功多賞賜黃金五十兩。
成宗在位時，有大臣替史弼說話：「史弼以五千人渡海二十五萬里之遙，遠征我輩從來沒去過的國家，還能俘虜國王并諭降鄰近小國，可以說功大于過。應該憐惜這樣的人才。」此后史弼被歸還抄沒的家財，并得到升職。
元軍勞師傷財遠征爪哇，卻沒有實現出兵的戰略目的——揚威海外、控制南洋，反而被拉土罕必阇耶當槍使，替他消滅敵人，送他登上王位，為他的麻喏八歇王國興起奠定基礎。
大元朝出兵出力，卻將打下的錦繡江山讓給拉土罕必阇耶，為他人做了嫁衣裳。忽必烈不甘心失敗，至元三十一年時，已經八十歲的他還準備讓劉國杰再次遠征爪哇。不過隨著忽必烈去世，遠征爪哇的計劃被永久擱置了。
成宗元貞元年（1295 年），建立麻喏八歇王國的拉土罕必阇耶向大元進貢方物，恢復兩國邦交。一直到元末，兩國都處于友好往來的狀態。
就是這樣。
