正當鐵朩真爲有可能找到同盟者的時候，這時沈白也回到了蒙古部中,他受鐵木真之命,去尋找塔塔兒殘部隱藏的地點。經過了二十多天的耐心察找,終於在興安嶺中找到了隱藏的塔塔兒餘部營地。而且泰亦赤和一部份篾爾乞的殘部也和他們在一起。
鐵朩真聞迅不由大喜，他一直想找到塔塔兒、泰亦赤和篾爾乞這三部的殘餘力量，徹底消滅乾淨。只是現在自己控制的地方太大，一時也不知他們躲在那裡。
然而這一次三部聯合襲擊大金太子的軍隊，雖然令鐵木真惱怒，但也暴露了蛛絲馬跡。現在既然找到了，自然不能放過。由其是在與王罕決戰之前，必須要掃清蒙古部所有的後顧之憂。因此鐵木真立刻下令，招集了三萬人馬，並留下折勒滅、忽必來、合撤兒、合赤溫看守營地，其他大將全部都隨軍出征。
這時鐵朩真的長子朮赤以經年滿十五歲，在草原上也算成人，因此也一起出戰。朮赤的母親孛兒貼兀真不放心幼子初次上陣，讓合答安也隨鐵木真一起出徵，沿路也好照顧他們父子。
三萬蒙古大軍馬不停蹄的奔向了興安嶺，進行最後掃清障礙的戰鬥。
躲藏在興安嶺的塔塔兒部長塔兒忽臺得知這一消息之後，立刻招集其他兩部的首領一起商議對策。上一次襲擊大金太子不成之後，三部的戰士加在一齊只有一萬多人了，跟本不可能是蒙古大軍的對手。而逃走也是不可能，因爲在營地裡還有數萬婦女幼兒，還有牲口、糧食，如果把她們都扔給蒙古軍，即使是逃走，也活不長久，只能夠淪落成馬賊。
三位首領商議了一下，決定由蔑兒乞的首領脫黑脫阿，返回北方故地去聯絡失散的部衆，以招集更多的戰士，同時也向王罕求救，請他出兵襲擊鐵木真的大營。而由塔爾忽臺集中三部的全部兵力，主動殺出興安嶺以外，以逸待勞，和蒙古軍決一死戰，爭取拖延時間。
決定之後，脫黑脫阿立刻動身出發。而塔爾忽臺調集三部的殘餘戰士，凡事能夠騎馬，拿得動武器的人，全部出動，一共湊齊了近兩萬人，殺出了興安嶺，迎戰蒙古軍。
雙方的大軍在忒裡葛山西北的呼歇河上游相遇，展開了大戰。
雖然蒙古軍遠路而來，人馬都十分疲憊了，而且三部聯軍居然會主動出擊，也大出蒙古軍的意料。但對塔塔兒、泰亦赤和篾爾乞三部的仇恨，使蒙古軍忘記了疲勞，向聯軍猛攻過去。而三部聯軍同樣也知道現在以經到了生死的關頭，這一戰如果敗了，就是滅族之災，不僅是自己死無葬身之地，全族的人都將淪爲蒙古人的奴隸，因此人人都拼死抵抗，絲毫也不退讓。
在開戰之初，正是甴於三部聯軍這種拼命戰術的堅決抵抗下，蒙古軍一連發起了幾次進攻，都沒打跨聯軍，反而損失了不少戰士。鐵朩真見了，立刻調整了戰術，將蒙古軍分爲三部份，分別由哲別和速不臺、赤老溫和博爾忽、主兒扯歹和忽亦來率領，輪流衝擊三部聯軍的陣式。
面對着蒙古軍又如海潮般層層不絕的攻擊，三部聯軍被蒙古軍拖得疲於奔命，而且人數少，稂莠不齊的弱點也逐漸暴露出來，堅定的戰鬥意志到底是不能彌補實力上的差矩，當拼死一戰的銳氣終於耗盡之後，三部聯軍不得不撤退，四散奔逃。這一次塔兒忽臺終於沒能再次逃脫，被哲別一箭射死。而鐵朩真的長子朩赤第一次上陣,竟然也成功的殺死了三名敵人。
這一仗斬殺了連軍五千佘人，而蒙古軍自身的損失只有千餘人。獲勝之後，令鐵木真十分高興，不過經過了連續趕路，又經過了這一場大戰，蒙古軍的大部份戰士都以疲憊之極，鐵朩真決定讓大軍先休息一天，只命令別勒古臺帶五千人馬先一步去三部的營地傍邊，以防止他們逃跑。
現在三個部落的有生力量都以經被蒙古軍打跨，剩下的只是營地裡的老弱婦幼，根本阻擋不了蒙古軍的繼續進攻。父親也速該的仇，先祖俺巴孩汗的仇，還有自己的仇，這一次終於可以得到總淸算了。因此鐵木真又下令，佔領了三部的營地之後，除了年輕女人和幼兒之外，凡是高過車輪的人，一率殺光。
第二天，鐵木真率領着養足了精神的大軍到達三部聯軍的營地時，卻發現並沒有遭遇到任何的抵抗，三部的殘餘力量以經投降了。
原來在別勒古臺率領五千先鋒到達三部的營地時，一位叫也客扯連的塔塔兒老人親自來到蒙古軍的大營中，與別勒古臺對話，提出只要能夠保證部民的安全，他可以率領營地中所有人投降蒙古，並且供獻出營地的一切財產。
也客扯連是塔塔兒部落中的一位長者，在部落中頗有威望，也素有智慧，由於年老，因此這一次沒上戰場，塔兒忽臺留下他負責管理營地事物。在聯軍大敗之後，也客扯連知道現在大勢己去，多餘的抵抗只能徒增傷亡。雖然投降之後，全族的人可能都將會淪爲蒙古部的奴隸，但是至少可以保住所有人的性命。因此他命令逃回營地的戰士保持冷靜，然後又說服族人和其他兩部的部民，放棄抵抗，投降蒙古。這在草原上也是通常的做法。
也客扯連謙恭的態度，使別勒古臺對他生出了好感，同時也覺得這樣接受三部的投降，也可以使蒙古軍少受損失，因此答了也客扯連的請求。現在三部中還有三四萬人，主要都是塔塔兒人，其中大部份都是老弱婦幼，壯年男子約有三四千人，都是逃回營地的敗軍。
鐵木真聽完別勒古臺的彙報之後，十分高興，立刻下令，將三部的所有部民全部分類編隊，將年輕女人和幼兒分爲一隊，輕壯年男子分爲一隊，老人分爲一隊，又派兵看管。然後招集衆將，下令就在今晚，將所有年壯年男子和老人全都殺盡。
別勒古臺聽了之後，不僅大吃一驚，等衆將都散去之後，纔對鐵朩真道：“汗兄，難到連也客扯連也要殺嗎？”
鐵木真點點頭，道：“不錯，只要他是塔塔兒人，就不能例外。還記得父親臨死前說過的話嗎？‘不要放過一個塔塔兒人’。”
別勒臺臺躊躇了一下，但還足沒說什麼，退了出去。
這時所有人都退出之後，鐵木真的大營中只剩下他和合答安兩個人。合答安才道：“大汗，這樣做好嗎？以前您打敗別的部族，都是把他們合併到蒙古部中，並沒有殺光他們，難道就不能把塔塔兒人也合併到蒙古部中來嗎？”
鐵朩真搖搖頭，道：“合答安，你不用再勸我了，其他的部族都可以原諒，只有塔塔兒不行。他們是蒙古人的仇人，絕對不能饒恕。”見合答安還想再說，鐵木真輕輕嘆了一口氣，道：“我現在想休息一下。”
合答安怔了一怔，立刻道：“是。”然後給鐵木真鋪好被褥，退出了帳篷。
博爾術、赤老溫、木華黎、博爾忽四人正等在帳外，一見合答安出來，赤老溫立刻迎了上去，道：“妹妹，怎麼樣？大汗是怎麼說的？”
合答安搖了搖頭，沒有說話。但四人也都明白了她的意思，赤老溫皺了皺眉，道：“大汗連你的話也聽不進去了，這可怎麼辦？”
原來昨天鐵木真下令屠盡塔塔兒人之後，四人都覺得不妥，因爲就像當年十三翼之戰中，札木合煮食活人一樣，這樣的暴行，只會讓鐵朩真失去大量其他部族的信任。爲了一己之私，實在不直得。但也知道鐵木真深恨塔塔兒人，這時恐怕聽不進別人的話，於請鐵木真最尊重和寵爰的合答安來勸說鐵朩真，那知還是沒有用。
四人呆立了半響，博爾朮才道：“即然大汗這樣決定了，那麼我們只有尊令行事了，大家都回去準備吧，今天晚上聽大汗的號令行動。”
衆人都點點頭，分頭散去。赤老溫對合答安道：“妹妹，你好好照顧大汗吧。”然後也轉身離去。
鐵木真下令之後，更和衣而臥，準備在即將進行的大屠殺之前好好休息一下。正在他睡熟之中，猛然被人搖醒，睜開朦朧的睡眼，只見博爾朮和木華黎兩人正在自己身邊。不禁有些奇怪，迷迷糊糊問道：“發生了什麼事情？”
見鐵木真醒來，博爾術急切道：“大汗，不好啦，塔塔兒人發生了**。一定是有人向他們走漏了消息，正在和我們拼命呢！”
鐵木真呆了一呆，睡意全無，這時也己聽到帳外隱隱傳來了喊殺的聲音。立刻明白髮生了什麼事情，一拳猛擊在榻上，口中恨恨道：“一定是別勒古臺誤事！”
然後猛地一躍而起，一面穿衣掛甲，一面道：“立刻調兵，現在就開始殺光所有的塔塔兒人，不能放走一個人。另外，今後取消別勒古臺參與一切事務的資格。”