元灭南宋后,承袭中国朝贡体系,招谕邻近国家遣使入贡,但都未获正面响应,便开始征伐邻国,分别侵略安南(今越南北部)、占城(今越南南部)、日本、蒲甘(今缅甸)、爪哇(今印度尼西亚爪哇岛)。公元1292年,元使出使爪哇信诃沙里国(Singhasari),被黥面而回,元世祖忽必烈大怒,2月时下令设置福建平海行省,由邓州旧军万户史弼,率福建行省右丞高兴、泉府太卿亦黑迷失并为福建行中书省平章政事,用海船大小500艘,统帅2万大军远征爪哇(远征军实际约5000人)。12月元军自泉州出发,1293年2月抵达爪哇岛,由今厨闽(Tuban)登陆,3月开始进军,以史弼领水军,高兴、亦黑迷失领步军,水陆并进,于今泗水(Surabaya)会师。
当时爪哇岛恰好动乱,于1222年被信诃沙里国灭掉的谏义里国(Kediri) 后裔杀害信诃沙里国国王,重建谏义里国,信诃沙里国国王女婿土罕必阇耶Raden Wijaya假意投降,阴蓄其力,于泗水东南方,后称满者伯夷之地招募遗民图谋复国,恰逢元军征伐,土罕必阇耶纳降并诈称遭谏义里国追杀,请元军救援,元军与土罕必阇耶联军兵分三路,与谏义里国10余万大军交锋,于谏义里国都城答哈(Daha,今谏义里Kediri北)大战,此时元军已派约600余人四处招谕诸小国,因此仅以约4300余军力连三战即大败谏义里军,谏义里军溃入河中溺死数万人,战死5000余人,并包围答哈,逼降短暂复国的谏义里国国王,灭亡第二谏义里国!元军将领高兴率军入山中搜捕谏义里国王子,土罕必阇耶表示要返回根据地满者伯夷正式纳降,史弼、亦黑迷失听任他离去,高兴任务完成后回城时则直指此举纵虎归山,将成大患。
土罕必阇耶果然叛变,于先前答哈战役中保存实力的土罕必阇耶军队大举袭击元军,元军大战后元气未复,决定班师回国,高兴先行,史弼断后,且战且走,战死3000余人方至港口,杀谏义里国国王后率残军1000余人抵泉州返国。元世祖忽必烈惩处史弼、高兴、亦黑迷失三人,仅高兴未参议纵放土罕必阇耶,且多战功,仅连坐薄惩。而土罕必阇耶(亦称Nararya Sangramawijaya,尊号Kertarajasa Jayawardhana)击败元军后,相当可能藉由元军战俘、火炮习得火炮等先进科技技术,建立爪哇岛最后一个佛教和印度教混合,并最终称霸印度尼西亚群岛的满者伯夷帝国(Majapahit)。
元征爪哇战争虽因战前准备不足,对海象、爪哇皆认识不足,且未善用往来于东南亚经商的回回商人、当地纷乱的局势与向导导致失败,但以4000余兵力,孤军深入至中国军队从未抵达的热带雨林之地,转战爪哇,先灭谏义里,后虽遭叛失利,仍能撤退返国,未全灭于海外,整场战争持平而论,应该也算是和局收场!