木儿立即派兵讨伐,擒其党羽伯颜,世祖大加奖赏,赐所俘伯颜女茶伦。是年冬,朝廷设立东路蒙古军上万户府,统属钦察、乃蛮、捏古思、那亦勤等四千余户。升伯帖木儿为怀远大将军、上万户,佩三珠虎符。
至元二十七年,哈丹窜入高丽,伯帖木儿奉命同彻里帖木儿进讨。二十八年正月,元军至鸭绿江,与哈丹之子老的交战失利,世祖命乃麻歹、薛彻干等增兵征剿,仍以伯帖木儿为先锋。薛彻干军先至禅定州,击败哈丹,几天后乃麻歹军亦到,合军击败哈丹。伯帖木儿领百骑追至一大河,虏其妻子儿女,继续追击。哈丹尚有八骑,而伯帖木儿只余三骑,且两骑重伤,伯帖木儿单骑追赶至一大山,哈丹逃窜。乃麻歹嘉奖其英勇,上报其功,朝廷赐金带、衣服、鞍、弓矢及银器等物。
至元二十九年,伯帖木儿闻叛王捏怯烈还在濠来仓,率兵袭击,虏其妻子畜产,追至陈河。捏怯烈率二十余骑脱走,伯帖木儿占有其地及所管女直户五百余,世祖命将这些女直人充作渔户。成宗即位后随御驾至上都,每年向伯帖木儿征兵千人,成为定制。
怀都,姓斡鲁纳台氏,祖父阿术鲁,多次随太祖征讨:伐辽东女直诸部;讨西夏,生擒其国王;伐宋,攻拔信安、宿州、泗州等地。
中统三年(1262)春,李王。。反叛,朝廷诏怀都随亲王哈必赤征讨,围攻济南。四月,李王。。企图突围,怀都奋勇袭击,斩首百余级,俘二百余人,夺军器数百件,王。。突围失败,退入城内。七月,元军攻破济南,李王。。伏诛。这次平叛,怀都功居首位,诏赐金虎符,领蒙古、汉军。随后又攻取海州、淮南庐州。
至元三年(1266),怀都任邳州监战万户。四年,领管山东路统军司,随主帅南征。大军至襄阳,西渡汉江,被宋水军断绝归路。怀都选精兵浮水杀败宋军,夺战舰二十余艘,斩首千余级。六年,怀都率军至淮南天长,在五河口击败宋军。七年,奉诏守鹿门山、白河口、一字城。九年春,攻克樊城之古城堡,斩宋将韩拨发,擒蔡路钤。襄阳宋守军降后,怀都率师屯驻蔡、息,巡视淮安,夺取安丰,占领正阳。
十一年夏,宋将夏贵攻正阳,怀都领步兵沿淮河西岸至横河口一线击退宋军。九月,占有安庆。十二年,北渡淮河,在栅江堡遇宋军三千余,打败了宋军。又南渡长江,驻兵镇江。据侦探报告,宋平江军向常州推进,怀都领兵千人迎敌,相遇于无锡,两军大战,宋军败。七月,行省命怀都领军守护焦山江岸,怀都在扬州湾头建立木城,驻兵屯守。九月,怀都临时署理枢密院事,镇守镇江。宋殿帅张彦、安抚刘师勇攻吕城,怀都与万户忽剌出、帖木儿追击至常州,夺船百余只,擒张殿帅、范总管。冬十月,随右丞阿塔海攻常州,宋朱都统自苏州领兵援救,怀都率兵至横林店拦击,大败宋军。十一月,攻取苏州、秀州,奉命抚治临安以东新附军民。
至元十三年秋,怀都同元帅撒里蛮、帖木儿、张弘范攻取温州、福建,大军所到之处,州郡都开门迎降。十四年,授镇国上将军、浙东宣慰使,讨伐台州路、庆元路的反叛者,先战于黄奢岭、温州白塔屯寨,后又转战至漳州、泉州、兴化,平息叛乱。
至元十六年(1279),召怀都回朝,赐玉带、弓箭,授福建行省参知政事,至处州病卒。
亦黑迷失,畏吾儿人。至元二年(1265),入宫为宿卫。九年,奉世祖命出使海外八罗孛国。十一年,与该国使臣携珍宝奉表来朝拜,世祖嘉奖亦黑迷失,赐金虎符。十二年,再出使八罗孛国,与该国国师携名药来献,世祖赏赐甚厚。十四年,授兵部侍郎。
至元十八年,拜亦黑迷失为荆湖占城等处行中书参知政事,招谕占城。二十一年,召亦黑迷失还朝,复命他出使海外僧迦剌国,观佛钵、舍利(舍利是梵语音译,意即佛骨),赐以玉带、衣服、鞍辔。二十一年,自海上还,以参知政事头衔管领镇南王府事。与平章阿里海牙、右丞唆都征占城,但失利,唆都战死。亦黑迷失报告镇南王,请屯兵大狼湖,伺机而动。镇南王奏报朝廷,朝廷采纳亦黑迷失的意见,终于全军撤回国内。
至元二十四年,亦黑迷失出使马八儿国,取佛钵、舍利,航海遇逆风,行一年才到达,得良医善药。该国遣使臣来贡方物,亦黑迷失自己也购买紫檀木殿材献给朝廷。世祖问他已出海几次,他回答说四次。世祖念他劳苦,赐玉带,授资德大夫、江淮行尚书省左丞、行泉府太卿。
至元二十九年,朝廷为征爪哇而设立福建行省,任命亦黑迷失与史弼、高兴同为平章,军事由史弼负责,海道事则交付给亦黑迷失,世祖嘱咐说:“你们到了爪哇,应派人回来报告。你们留在那里,其他小国就会臣服,可遣使去招他们来朝。若他们来朝,皆是你们努力的结果。”亦黑迷失率军至占城,先派郝成、刘渊等招南巫里、速木都剌、不鲁不都、八剌剌等诸小国臣服。
至元三十年,亦黑迷失率兵攻葛郎国,其国王合只葛当降服。又遣郑圭去招谕木来由诸小国,各国王均遣其子弟来朝,表示臣服。而爪哇国驸马土罕必。。耶本已来称臣纳贡,然回国复叛,事见《史弼传》。世祖认为爪哇复叛,是因为亦黑迷失与史弼放纵土罕必。。耶归国所致,因此没收他们家产的三分之一,但不久又发还。
亦黑迷失以荣禄大夫、平章政事的头衔为集贤院使,兼会同馆事。他告老居家。仁宗念他多次出使海外诸国,诏封吴国公。不久去世。