亦黑迷失是元朝杰出的维吾尔族航海家。（也被称为中国首位航海家） 1265年，亦黑迷失入侍忽必烈，开始其政治生涯。1272年，忽必烈委派亦黑迷失出使八罗勃国，历时两年，于1274年返回祖国大陆。第二年又奉派出使该国。这两次出使，都只是为满足忽必烈玩味异国奇珍的嗜好，亦黑迷失并无重大的政治使命。

1277年，亦黑迷失晋升为兵部侍郎，进入中央军事首脑机关。四年后，他又任荆湖占城等处行中书省参知政事，主管占城（今越南南部）方面的事务。

1284年，亦黑迷失背负纯宗教的使命出往僧家罗国（今斯里兰卡），参拜佛钵舍利。同年，回国后被任命为参政知事领镇南王府事，并主持远征安南（今河内以北、以西地区）的军事行动。

1287年，镇南王脱欢带元军远征安南。亦黑迷失任脱欢的幕僚，并帮助脱欢自安南军队包围中脱险。远征安南的失败，使脱欢被剥夺了爵位，而亦黑迷失则被惩罚性地派往马八儿国（今印度南部）迎取佛钵舍利。亦黑迷失在海上漂泊一年后，才到达马八儿国。回国时私下买了大批珍贵木材献给忽必烈，这样他才恢复了官职，被授予资德大夫，遥授江淮行尚书省左丞，行泉府太卿的官爵。

爪哇国（今印度尼西亚爪哇岛）发生了黥面元朝使者的事件，此事成为忽必烈远征印度尼西亚群岛的借口。1293年1月，元军三万人携一年的口粮乘海船千余只，自泉州启锚，经占城，入南海，向爪哇进发，亦黑迷失为水军统帅。1293年10月，元军在爪哇登陆，先后征服南巫里（今苏门答腊岛中部）、速木都剌（今苏门答腊岛中部以外其他部分）、不鲁不都、八剌等岛国。但当地抵抗势力很大，远征军主帅史弼、步兵将领高兴主张撤军回国，亦黑迷失则坚持请示忽必烈，但远征军处境日渐困难，远征军被迫撤离。回国后，由于擅自撤军，史弼、高兴受到杖17、家资三分之一入官的处罚。亦黑迷失由于提出过不同主张免杖责，但家资的三分之一入官。