亦黑迷失，畏吾儿人。至元二年(1265)，入宫为宿卫。九年，奉世祖命出使海外八罗孛国。十一年，与该国使臣携珍宝奉表来朝拜，世祖嘉奖亦黑迷失，赐金虎符。十二年，再出使八罗孛国，与该国国师携名药来献，世祖赏赐甚厚。十四年，授兵部侍郎。
至元十八年，拜亦黑迷失为荆湖占城等处行中书参知政事，招谕占城。二十一年，召亦黑迷失还朝，复命他出使海外僧迦剌国，观佛钵、舍利(舍利是梵语音译，意即佛骨)，赐以玉带、衣服、鞍辔。二十一年，自海上还，以参知政事头衔管领镇南王府事。与平章阿里海牙、右丞唆都征占城，但失利，唆都战死。亦黑迷失报告镇南王，请屯兵大浪湖，伺机而动。镇南王奏报朝廷，朝廷采纳亦黑迷失的意见，终于全军撤回国内。
至元二十四年，亦黑迷失出使马八儿国，取佛钵、舍利，航海遇逆风，行一年才到达，得良医善药。该国遣使臣来贡方物，亦黑迷失自己也购买紫檀木殿材献给朝廷。世祖问他已出海几次，他回答说四次。世祖念他劳苦，赐玉带，授资德大夫、江淮行尚书省左丞、行泉府太卿。
至元二十九年，朝廷为征爪哇而设立福建行省，任命亦黑迷失与史弼、高兴同为平章，军事由史弼负责，海道事则交付给亦黑迷失，世祖嘱咐说：“你们到了爪哇，应派人回来报告。你们留在那里，其他小国就会臣服，可遣使去招他们来朝。若他们来朝，皆是你们努力的结果。”亦黑迷失率军至占城，先派郝成、刘渊等招南巫里、速木都剌、不鲁不都、八剌剌等诸小国臣服。
至元三十年，亦黑迷失率兵攻葛郎国，其国王合只葛当降服。又遣郑圭去招谕木来由诸小国，各国王均遣其子弟来朝，表示臣服。而爪哇国驸马土罕必..耶本已来称臣纳贡，然回国复叛，事见《史弼传》。世祖认为爪哇复叛，是因为亦黑迷失与史弼放纵土罕必..耶归国所致，因此没收他们家产的三分之一，但不久又发还。
亦黑迷失以荣禄大夫、平章政事的头衔为集贤院使，兼会同馆事。他告老居家。仁宗念他多次出使海外诸国，诏封吴国公。不久去世。