亦黑迷失,畏吾儿人。至元二年(1265),入宫为宿卫。九年,奉世祖命出使海外八罗孛国。十一年,与该国使臣携珍宝奉表来朝拜,世祖嘉奖亦黑迷失,赐金虎符。十二年,再出使八罗孛国,与该国国师携名药来献,世祖赏赐甚厚。十四年,授兵部侍郎。

至元十八年,拜亦黑迷失为荆湖占城等处行中书参知政事,招谕占城。二十一年,召亦黑迷失还朝,复命他出使海外僧迦剌国,观佛钵、舍利(舍利是梵语音译,意即佛骨),赐以玉带、衣服、鞍辔。二十一年,自海上还,以参知政事头衔管领镇南王府事。与平章阿里海牙、右丞唆都征占城,但失利,唆都战死。亦黑迷失报告镇南王,请屯兵大浪湖,伺机而动。镇南王奏报朝廷,朝廷采纳亦黑迷失的意见,终于全军撤回国内。

至元二十四年,亦黑迷失出使马八儿国,取佛钵、舍利,航海遇逆风,行一年才到达,得良医善药。该国遣使臣来贡方物,亦黑迷失自己也购买紫檀木殿材献给朝廷。世祖问他已出海几次,他回答说四次。世祖念他劳苦,赐玉带,授资德大夫、江淮行尚书省左丞、行泉府太卿。

至元二十九年,朝廷为征爪哇而设立福建行省,任命亦黑迷失与史弼、高兴同为平章,军事由史弼负责,海道事则交付给亦黑迷失,世祖嘱咐说:“你们到了爪哇,应派人回来报告。你们留在那里,其他小国就会臣服,可遣使去招他们来朝。若他们来朝,皆是你们努力的结果。”亦黑迷失率军至占城,先派郝成、刘渊等招南巫里、速木都剌、不鲁不都、八剌剌等诸小国臣服。

至元三十年,亦黑迷失率兵攻葛郎国,其国王合只葛当降服。又遣郑圭去招谕木来由诸小国,各国王均遣其子弟来朝,表示臣服。而爪哇国驸马土罕必..耶本已来称臣纳贡,然回国复叛,事见《史弼传》。世祖认为爪哇复叛,是因为亦黑迷失与史弼放纵土罕必..耶归国所致,因此没收他们家产的三分之一,但不久又发还。

亦黑迷失以荣禄大夫、平章政事的头衔为集贤院使,兼会同馆事。他告老居家。仁宗念他多次出使海外诸国,诏封吴国公。不久去世。