忽必烈即位以後，就不斷派遣使者通好南海諸國，逐步同各國建立了友好往來關係。
在通好南海諸國時，忽必烈曾經派遣孟琪出使爪哇(爪哇國，古稱闍婆或訶陵，元時改稱爪哇),想讓其臣服納貢，但爪哇不願意向元朝稱臣，將孟琪刺麵以後遣送歸朝。
忽必烈見之大怒，他如何受得了這般侮辱，遂下決心用兵爪哇。
至元二十九年(1292),忽必烈命史弼、亦黑迷失、高興等率領福建、江西、湖廣三省兵二萬，戰船千艘，運載足支一年的口糧，大舉征伐爪哇。
征伐爪哇大軍帶有“虎符十、金符四十、銀符百、金衣段百端”,用以獎賞作戰有功人員。
亦黑迷失等人披掛整齊，向忽必烈辭行，忽必烈對他們說：“卿等至爪哇，明告其國軍民，朝廷初與爪哇通使往來交好，後刺詔使孟右丞之麵，以此進討。”
元軍於十二月從泉州出發，遠涉重洋，經萬裏石塘(東沙、中沙、西沙、南沙群島)等地，至元三十年(1293)二月至爪哇杜並足，然後兵分兩路以進，由史弼、孫參政率領都元帥那海、萬戶寧居仁等水軍，從水路進軍；由高興、亦黑迷失率領都元帥鄭鎮國、萬戶脫歡等馬步軍，從陸路進軍。兩路大軍約於入節澗相會。
這時，爪哇國王哈隻葛達那加剌被鄰國葛郎國王哈隻葛當所殺，其婿土罕必闍耶為了複仇，率兵進攻葛郎國，不利。
罕必闍耶正在氣惱之際，聽說元軍到來，便派遣使者出使元軍，表示願意歸降，並奉獻當地山川、戶口及葛郎國地理等圖籍，請求元軍幫助攻打葛郎國。
元軍兵不血刃，就使爪哇國投降了，於是元軍馬上答應了土罕必闍耶的請求，幫助爪哇兵打敗了葛郎兵，一直追至葛郎國境，包圍了葛郎的答哈城。葛郎國雖經力戰，但仍然打不過元朝和爪哇的聯軍，萬般無奈，隻好出降。