元灭南宋后，承袭中国朝贡体系，招谕邻近国家遣使入贡，但都未获正面响应，便开始征伐邻国，分别侵略安南(今越南北部)、占城(今越南南部)、日本、蒲甘(今缅甸)、爪哇(今印度尼西亚爪哇岛)。公元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余兵力，孤军深入至中国军队从未抵达的热带雨林之地，转战爪哇，先灭谏义里，后虽遭叛失利，仍能撤退返国，未全灭于海外，整场战争持平而论，应该也算是和局收场!