吓得那些将士们胆战心惊，严格遵守号令，不敢擅自行动。纵使敌队多次前来袭击，全部都在强弓硬弩的射击下，撤退了回去。这样一起守到天明的时候，伯颜又向全军下达军令，要求各将士越山岭，快速追击敌军，行动迟缓的人，立即斩首！
伯颜军队行动迅速，威声凛凛。当时全军将士服从命令，立即开拔军营，争先恐后，奋勇登山，这时他们远远望见敌军，已经纷纷向山岭后面撤退而去，全军士气高涨，摇旗呐喊，骏马奔驰，冲向敌军。
敌军快跑如飞，争相逃命，伯颜军队跟踪追击，快如闪电。快要追上敌军的时候，只看见敌军的后面部队停了下来，前面的军队混乱起来，就乘机冲敌军阵营，奋勇厮杀起来。
原来是速哥梯迷秃儿在后面紧紧追赶着明里铁木儿，没有追击上敌军就折转回来，从小道上来与伯颜的军队会合，刚好遇到慌忙逃走的敌军，就趁机进行截击。这时前后夹攻，敌军异常惊慌，难以逃生，只有少数，腿脚麻利的军士，侥幸逃生，脱离险境。其余都被全部消灭，作了刀下无头之鬼。
伯颜消灭了敌军，立即招集军队。各位将士都把斩获的敌军首级，纷纷前来报功，共得到敌军脑袋二千几百个，就兴高采烈，敲打着得胜的锣鼓，凯旋回归，返回和林。这时得到侦察的骑兵报告，捕捉到敌军的一名间谍，由伯颜召唤进行，亲自进行慰问，赠送酒食给他食用。各位将军都想杀了他，伯颜阻止了他们的行动，不允许杀害他，把他放了回去。
敌军间谍快要离开的时候，伯颜还请带回去一封信件，送给他黄金和布帛，间谍深受感动，非常感激，返回原地。过了几天，伯颜收到了明里铁木儿回信，告诉伯颜说，他愿意带领部下的军队向伯颜投降，各位将军到这时才真正知道伯颜过去的良苦用心，真是高人一筹。才开始惧怕伯颜的威名，对他感恩戴德，忠心耿耿，认为伯颜的确是大将之才，富有权谋。
当时海都听说明里铁木儿失败而回，就对伯颜大举进攻，伯颜并不慌张，只是对各处重要关口下令，严密把守，不要急于出战。元朝朝廷不知内情，还认为是颜惧怕敌军，有些告状说，他长久以来镇守北方，胆小怕事，瞻前顾后，拖延时间，贻误军机，没有建立尺寸功劳，甚至有些人告状说，他和海都暗中勾结，相互联络，图谋不轨。真是诚实的人遭到怀疑，忠心的人受到诽谤，不能不令天下的豪杰，心灰意冷。
元世祖忽必烈听到那些传言，也疑惑不解，半信半疑，就召见和授予皇帝的孙子铁穆耳的调动军队的印鉴，全部掌管北方的军政事务，太傅玉昔帖木儿，作为副手，和他同行。召唤伯颜回到国内，驻守大同，静静等待以后的任用。
伯颜接到皇帝的命令，一点也不发怒，各位将军却与他相反，为他鸣怨叫屈，打抱不平，甚至请求派出军队，与敌军作战，先除掉海都这个心腹大患，然后再迎接皇帝派来的使臣。伯颜听了他们的建议，不以为然，对他说：“我们想要消灭海都，也不是什么难办的事，我只是担心你们不会听从我的命令。”
孛儿只斤?海都，是蒙古帝国窝阔台汗之孙，孛儿只斤?合失之子。曾支持阿里不哥与忽必烈争汗位。他统辖叶密立，即今新疆额敏东南一带原窝阔台和贵由的封地，于至元五年，即1268年发动叛乱，并建窝阔台汗国。是窝阔台汗国的实际创立者。
自从拖雷后裔蒙哥当选蒙古大汗始，窝阔台后裔渐失势。海都为人聪明能干而狡诈，逐渐纠集部众。恰此时，海都被分封至蒙古以西的海押力，即今哈萨克斯坦塔尔迪?库尔干尔，势力日盛，成为窝阔台系诸王的首领。
蒙哥汗死后，海都支持新汗阿里不哥与忽必烈争夺汗位，终告失败。但海都希冀大汗之位属于窝阔台后代，遂积蓄实力，联合钦察汗国，图谋与忽必烈争夺蒙古帝国大汗宝座。成吉思汗曾经说出，只要窝阔台有一个吃奶的后代，都比其他人优先继承，因此他不断反忽必烈。
有鉴于此，忽必烈遂派察合台后嗣八剌返察合台汗国争夺汗位，企求引起西部诸王内乱，以便其集中精力灭南宋的战争。令忽必烈意外的是，海都虽然与八剌初亦激战，但旋即和好。至元六年，即1268年），海都、八剌和钦察汗国君王在塔拉斯河会盟，公开反对忽必烈和伊儿汗国，并商议以海都为盟主。
会盟各王指称忽必烈汗已经被汉族同化，言明要对忽必烈用兵以恢复蒙古人的游牧本性。从此，双方不断发生战争。元军虽始终占上风，却无法彻底击败海都。
至元七年，即1269年，忽必烈以那木罕为将，在别失八里击败海都。至元十二年，即1274年，忽必烈再遣安童辅佐那木罕西征。未料，那木罕部将昔里吉等于次年底发动兵变，将安童抓获后交予海都。不久，八剌死去，海都扶立笃哇任察合台汗国君王，两汗挥师东进蒙古本部。土土哈把他赶出漠北祖宗大帐。
伯颜接到皇帝的命令，大举兴师，准备讨伐海都。部下的将军们都一齐发誓说，愿意服从命令，伯颜对他们说：“你们既然对我如此忠心，我就派人阻止皇帝派来的使臣，让我彻底消灭海都部落。”将军们听了非常高兴，就派遣使者阻止住铁穆