亦黑迷失是元朝杰出的維吾爾族航海家。（也被稱為中國首位航海家） 　1265年，亦黑迷失入侍忽必烈，開始其政治生涯。1272年，忽必烈委派亦黑迷失出使八羅勃國，歷時兩年，于1274年返回祖國大陸。第二年又奉派出使該國。這兩次出使，都只是為滿足忽必烈玩味異國奇珍的嗜好，亦黑迷失并無重大的政治使命。

1277年，亦黑迷失晉升為兵部侍郎，進入中央軍事首腦機關。四年后，他又任荊湖占城等處行中書省參知政事，主管占城（今越南南部）方面的事務。

1284年，亦黑迷失背負純宗教的使命出往僧家羅國（今斯里蘭卡），參拜佛缽舍利。同年，回國后被任命為參政知事領鎮(zhèn)南王府事，并主持遠征安南（今河內以北、以西地區(qū)）的軍事行動。

1287年，鎮(zhèn)南王脫歡帶元軍遠征安南。亦黑迷失任脫歡的幕僚，并幫助脫歡自安南軍隊包圍中脫險。遠征安南的失敗，使脫歡被剝奪了爵位，而亦黑迷失則被懲罰性地派往馬八兒國（今印度南部）迎取佛缽舍利。亦黑迷失在海上漂泊一年后，才到達馬八兒國�；貒鴷r私下買了大批珍貴木材獻給忽必烈，這樣他才恢復了官職，被授予資德大夫，遙授江淮行尚書省左丞，行泉府太卿的官爵。

爪哇國（今印度尼西亞爪哇島）發(fā)生了黥面元朝使者的事件，此事成為忽必烈遠征印度尼西亞群島的借口。1293年1月，元軍三萬人攜一年的口糧乘海船千余只，自泉州啟錨，經占城，入南海，向爪哇進發(fā)，亦黑迷失為水軍統(tǒng)帥。1293年10月，元軍在爪哇登陸，先后征服南巫里（今蘇門答臘島中部）、速木都剌（今蘇門答臘島中部以外其他部分）、不魯不都、八剌等島國。但當地抵抗勢力很大，遠征軍主帥史弼、步兵將領高興主張撤軍回國，亦黑迷失則堅持請示忽必烈，但遠征軍處境日漸困難，遠征軍被迫撤離。回國后，由于擅自撤軍，史弼、高興受到杖17、家資三分之一入官的處罰。亦黑迷失由于提出過不同主張免杖責，但家資的三分之一入官。