正当铁朩真为有可能找到同盟者的时候，这时沈白也回到了蒙古部中,他受铁木真之命,去寻找塔塔儿残部隐藏的地点。经过了二十多天的耐心察找,终于在兴安岭中找到了隐藏的塔塔儿余部营地。而且泰亦赤和一部份篾尔乞的残部也和他们在一起。
铁朩真闻迅不由大喜，他一直想找到塔塔儿、泰亦赤和篾尔乞这三部的残余力量，彻底消灭干净。只是现在自己控制的地方太大，一时也不知他们躲在那里。
然而这一次三部联合袭击大金太子的军队，虽然令铁木真恼怒，但也暴露了蛛丝马迹。现在既然找到了，自然不能放过。由其是在与王罕决战之前，必须要扫清蒙古部所有的后顾之忧。因此铁木真立刻下令，招集了三万人马，并留下折勒灭、忽必来、合撤儿、合赤温看守营地，其他大将全部都随军出征。
这时铁朩真的长子术赤以经年满十五岁，在草原上也算成人，因此也一起出战。术赤的母亲孛儿贴兀真不放心幼子初次上阵，让合答安也随铁木真一起出征，沿路也好照顾他们父子。
三万蒙古大军马不停蹄的奔向了兴安岭，进行最后扫清障碍的战斗。
躲藏在兴安岭的塔塔儿部长塔儿忽台得知这一消息之后，立刻招集其他两部的首领一起商议对策。上一次袭击大金太子不成之后，三部的战士加在一齐只有一万多人了，跟本不可能是蒙古大军的对手。而逃走也是不可能，因为在营地里还有数万妇女幼儿，还有牲口、粮食，如果把她们都扔给蒙古军，即使是逃走，也活不长久，只能够沦落成马贼。
三位首领商议了一下，决定由蔑儿乞的首领脱黑脱阿，返回北方故地去联络失散的部众，以招集更多的战士，同时也向王罕求救，请他出兵袭击铁木真的大营。而由塔尔忽台集中三部的全部兵力，主动杀出兴安岭以外，以逸待劳，和蒙古军决一死战，争取拖延时间。
决定之后，脱黑脱阿立刻动身出发。而塔尔忽台调集三部的残余战士，凡事能够骑马，拿得动武器的人，全部出动，一共凑齐了近两万人，杀出了兴安岭，迎战蒙古军。
双方的大军在忒里葛山西北的呼歇河上游相遇，展开了大战。
虽然蒙古军远路而来，人马都十分疲惫了，而且三部联军居然会主动出击，也大出蒙古军的意料。但对塔塔儿、泰亦赤和篾尔乞三部的仇恨，使蒙古军忘记了疲劳，向联军猛攻过去。而三部联军同样也知道现在以经到了生死的关头，这一战如果败了，就是灭族之灾，不仅是自己死无葬身之地，全族的人都将沦为蒙古人的奴隶，因此人人都拼死抵抗，丝毫也不退让。
在开战之初，正是甴于三部联军这种拼命战术的坚决抵抗下，蒙古军一连发起了几次进攻，都没打跨联军，反而损失了不少战士。铁朩真见了，立刻调整了战术，将蒙古军分为三部份，分别由哲别和速不台、赤老温和博尔忽、主儿扯歹和忽亦来率领，轮流冲击三部联军的阵式。
面对着蒙古军又如海潮般层层不绝的攻击，三部联军被蒙古军拖得疲于奔命，而且人数少，稂莠不齐的弱点也逐渐暴露出来，坚定的战斗意志到底是不能弥补实力上的差矩，当拼死一战的锐气终于耗尽之后，三部联军不得不撤退，四散奔逃。这一次塔儿忽台终于没能再次逃脫，被哲别一箭射死。而铁朩真的长子朩赤第一次上阵,竟然也成功的杀死了三名敌人。
这一仗斩杀了连军五千佘人，而蒙古军自身的损失只有千余人。获胜之后，令铁木真十分高兴，不过经过了连续赶路，又经过了这一场大战，蒙古军的大部份战士都以疲惫之极，铁朩真决定让大军先休息一天，只命令別勒古台带五千人马先一步去三部的营地傍边，以防止他们逃跑。
现在三个部落的有生力量都以经被蒙古军打跨，剩下的只是营地里的老弱妇幼，根本阻挡不了蒙古军的继续进攻。父亲也速该的仇，先祖俺巴孩汗的仇，还有自己的仇，这一次终于可以得到总淸算了。因此铁木真又下令，占领了三部的营地之后，除了年轻女人和幼儿之外，凡是高过车轮的人，一率杀光。
第二天，铁木真率领着养足了精神的大军到达三部联军的营地时，却发现并没有遭遇到任何的抵抗，三部的残余力量以经投降了。
原来在别勒古台率领五千先锋到达三部的营地时，一位叫也客扯连的塔塔儿老人亲自来到蒙古军的大营中，与别勒古台对话，提出只要能够保证部民的安全，他可以率领营地中所有人投降蒙古，并且供献出营地的一切财产。
也客扯连是塔塔儿部落中的一位长者，在部落中颇有威望，也素有智慧，由于年老，因此这一次没上战场，塔儿忽台留下他负责管理营地事物。在联军大败之后，也客扯连知道现在大势己去，多余的抵抗只能徒增伤亡。虽然投降之后，全族的人可能都将会沦为蒙古部的奴隶，但是至少可以保住所有人的性命。因此他命令逃回营地的战士保持冷静，然后又说服族人和其他两部的部民，放弃抵抗，投降蒙古。这在草原上也是通常的做法。
也客扯连谦恭的态度，使别勒古台对他生出了好感，同时也觉得这样接受三部的投降，也可以使蒙古军少受损失，因此答了也客扯连的请求。现在三部中还有三四万人，主要都是塔塔儿人，其中大部份都是老弱妇幼，壮年男子约有三四千人，都是逃回营地的败军。
铁木真听完别勒古台的汇报之后，十分高兴，立刻下令，将三部的所有部民全部分类编队，将年轻女人和幼儿分为一队，轻壮年男子分为一队，老人分为一队，又派兵看管。然后招集众将，下令就在今晚，将所有年壮年男子和老人全都杀尽。
别勒古台听了之后，不仅大吃一惊，等众将都散去之后，才对铁朩真道：“汗兄，难到连也客扯连也要杀吗？”
铁木真点点头，道：“不错，只要他是塔塔儿人，就不能例外。还记得父亲临死前说过的话吗？‘不要放过一个塔塔儿人’。”
别勒台台踌躇了一下，但还足没说什么，退了出去。
这时所有人都退出之后，铁木真的大营中只剩下他和合答安两个人。合答安才道：“大汗，这样做好吗？以前您打败别的部族，都是把他们合并到蒙古部中，并没有杀光他们，难道就不能把塔塔儿人也合并到蒙古部中来吗？”
铁朩真摇摇头，道：“合答安，你不用再劝我了，其他的部族都可以原谅，只有塔塔儿不行。他们是蒙古人的仇人，绝对不能饶恕。”见合答安还想再说，铁木真轻轻叹了一口气，道：“我现在想休息一下。”
合答安怔了一怔，立刻道：“是。”然后给铁木真铺好被褥，退出了帐篷。
博尔术、赤老温、木华黎、博尔忽四人正等在帐外，一见合答安出来，赤老温立刻迎了上去，道：“妹妹，怎么样？大汗是怎么说的？”
合答安摇了摇头，没有说话。但四人也都明白了她的意思，赤老温皱了皱眉，道：“大汗连你的话也听不进去了，这可怎么办？”
原来昨天铁木真下令屠尽塔塔儿人之后，四人都觉得不妥，因为就像当年十三翼之战中，札木合煮食活人一样，这样的暴行，只会让铁朩真失去大量其他部族的信任。为了一己之私，实在不直得。但也知道铁木真深恨塔塔儿人，这时恐怕听不进别人的话，于请铁木真最尊重和宠爰的合答安来劝说铁朩真，那知还是没有用。
四人呆立了半响，博尔朮才道：“即然大汗这样决定了，那么我们只有尊令行事了，大家都回去准备吧，今天晚上听大汗的号令行动。”
众人都点点头，分头散去。赤老温对合答安道：“妹妹，你好好照顾大汗吧。”然后也转身离去。
铁木真下令之后，更和衣而卧，准备在即将进行的大屠杀之前好好休息一下。正在他睡熟之中，猛然被人摇醒，睁开朦胧的睡眼，只见博尔朮和木华黎两人正在自己身边。不禁有些奇怪，迷迷糊糊问道：“发生了什么事情？”
见铁木真醒来，博尔术急切道：“大汗，不好啦，塔塔儿人发生了**。一定是有人向他们走漏了消息，正在和我们拼命呢！”
铁木真呆了一呆，睡意全无，这时也己听到帐外隐隐传来了喊杀的声音。立刻明白发生了什么事情，一拳猛击在榻上，口中恨恨道：“一定是别勒古台误事！”
然后猛地一跃而起，一面穿衣挂甲，一面道：“立刻调兵，现在就开始杀光所有的塔塔儿人，不能放走一个人。另外，今后取消别勒古台参与一切事务的资格。”