戰爭的經過，分爲二個階段。第一階段，“不速之客”的元遠征軍與爪哇的“麻喏八歇”領主土罕畢闍邪亦土罕必闍耶聯兵，平息了“葛郎”領主哈只葛當發起的“內亂”。
《清河集》卷六〈高興神道碑〉：“史弼將水軍，公將步軍，期集八節澗。王土罕畢闍邪舉國降，遣其相來言：葛郎王合只葛當，帥數萬衆奪我要地。公救之，進軍二道，殺數百人，賊潰。及西來賊戰，戰至暮，賊敗。公虞爪哇、葛郎合，遂伐其謀。合只葛當陳兵十萬，公督戰，自旦至午，賊退。史弼軍繼至，擁賊入水，死數萬，斬首五千，合只葛當乃始降。遣使招旁小國，公帥千人深入，虜葛朗王次子，燒其宮”。《元史》卷一六二〈史弼傳〉：“時爪哇與鄰國葛郎搆怨，爪哇主哈只葛達那加剌，已爲葛郎主哈只葛當所殺，其婿土罕必闍耶攻哈只葛當，不勝，退保麻喏八歇。聞弼等至，遣使以其國山川、戶口及葛郎國地圖迎降，求救。弼與諸將進擊葛郎兵，大破之，哈只葛當走歸國。髙興言：爪哇雖降，倘中變，與葛郎合，則孤軍懸絕，事不可測。弼遂分兵三道，與興及亦黑迷失各將一道，攻葛郎。至答哈城，葛郎兵十餘萬迎敵，自旦至午，葛郎兵敗，入城自守，遂圍之。哈只葛當出降，並取其妻子、官屬以歸”。
第二階段：被釋的麻喏八歇的王起兵反抗，元軍失利退兵。可能是由於戰況“不值得誇耀”，蒙古皇帝臣子的相關文字，都格外地簡略，顯然言有“所諱”。
《清河集》卷六〈高興神道碑〉：“比還，史弼以縱土罕畢闍邪歸國，遂畔去，誅合只葛當及其子，載二國諸寶及旁四小國臣。師還”。《元文類》卷四一〈經世大典序錄政典征伐〉：“至元三十年四月二日，遣土罕必闍耶還其地，具入貢禮，以萬戸捏只不丁、甘州不花率兵二百護送。十九日，土罕必闍耶背叛逃去，留軍拒戰，捏只不丁、甘州不花、省掾馮祥皆遇害。二十四日，軍還”。“留軍拒戰”，曾使元軍陷入困境。袁桷《清容集》卷三四〈拜住元帥出使事實〉：“至元二十九年，今浙東元帥拜住公奉世祖旨，以行軍招安使從徵爪哇。於時(三十年)髙(興)、王(某)二將爲蠻兵所圍，公深入，拔圍出之”。就是明初所修的正史，同樣也是語意倉促。《元史》卷一六二〈史弼傳〉：“土罕必闍耶乞歸易降表，及所藏珍寳入朝，弼與亦黑迷失許之，遣萬戶擔只不丁、甘州不花以兵二百護之還國。土罕必闍耶於道殺二人以叛，乘軍還，夾路攘奪。弼自斷後，且戰且行，行三百里，得登舟。行六十八日夜，達泉州，士卒死者三千餘人”。
