正當鐵朩真為有可能找到同盟者的時候，這時沈白也回到了蒙古部中, 他受鐵木真之命, 去尋找塔塔兒殘部隱藏的地點。經過了二十多天的耐心察找, 終於在興安嶺中找到了隱藏的塔塔兒餘部營地。而且泰亦赤和一部份篾爾乞的殘部也和他們在一起。
鐵朩真聞迅不由大喜，他一直想找到塔塔兒、泰亦赤和篾爾乞這三部的殘餘力量，徹底消滅幹淨。隻是現在自己控製的地方太大，一時也不知他們躲在那裏。
然而這一次三部聯合襲擊大金太子的軍隊，雖然令鐵木真惱怒，但也暴露了蛛絲馬跡。現在既然找到了，自然不能放過。由其是在與王罕決戰之前，必須要掃清蒙古部所有的後顧之憂。因此鐵木真立刻下令，招集了三萬人馬，並留下折勒滅、忽必來、合撤兒、合赤溫看守營地，其他大將全部都隨軍出征。
這時鐵朩真的長子術赤以經年滿十五歲，在草原上也算成人，因此也一起出戰。術赤的母親孛兒貼兀真不放心幼子初次上陣，讓合答安也隨鐵木真一起出征，沿路也好照顧他們父子。
三萬蒙古大軍馬不停蹄的奔向了興安嶺，進行最後掃清障礙的戰鬥。
躲藏在興安嶺的塔塔兒部長塔兒忽台得知這一消息之後，立刻招集其他兩部的首領一起商議對策。上一次襲擊大金太子不成之後，三部的戰士加在一齊隻有一萬多人了，跟本不可能是蒙古大軍的對手。而逃走也是不可能，因為在營地裏還有數萬婦女幼兒，還有牲口、糧食，如果把她們都扔給蒙古軍，即使是逃走，也活不長久，隻能夠淪落成馬賊。
三位首領商議了一下，決定由蔑兒乞的首領脫黑脫阿，返回北方故地去聯絡失散的部眾，以招集更多的戰士，同時也向王罕求救，請他出兵襲擊鐵木真的大營。而由塔爾忽台集中三部的全部兵力，主動殺出興安嶺以外，以逸待勞，和蒙古軍決一死戰，爭取拖延時間。
決定之後，脫黑脫阿立刻動身出發。而塔爾忽台調集三部的殘餘戰士，凡事能夠騎馬，拿得動武器的人，全部出動，一共湊齊了近兩萬人，殺出了興安嶺，迎戰蒙古軍。
雙方的大軍在忒裏葛山西北的呼歇河上遊相遇，展開了大戰。
雖然蒙古軍遠路而來，人馬都十分疲憊了，而且三部聯軍居然會主動出擊，也大出蒙古軍的意料。但對塔塔兒、泰亦赤和篾爾乞三部的仇恨，使蒙古軍忘記了疲勞，向聯軍猛攻過去。而三部聯軍同樣也知道現在以經到了生死的關頭，這一戰如果敗了，就是滅族之災，不僅是自己死無葬身之地，全族的人都將淪為蒙古人的奴隸，因此人人都拚死抵抗，絲毫也不退讓。
在開戰之初，正是甴於三部聯軍這種拚命戰術的堅決抵抗下，蒙古軍一連發起了幾次進攻，都沒打跨聯軍，反而損失了不少戰士。鐵朩真見了，立刻調整了戰術，將蒙古軍分為三部份，分別由哲別和速不台、赤老溫和博爾忽、主兒扯歹和忽亦來率領，輪流衝擊三部聯軍的陣式。
麵對著蒙古軍又如海潮般層層不絕的攻擊，三部聯軍被蒙古軍拖得疲於奔命，而且人數少，稂莠不齊的弱點也逐漸暴露出來，堅定的戰鬥意誌到底是不能彌補實力上的差矩，當拚死一戰的銳氣終於耗盡之後，三部聯軍不得不撤退，四散奔逃。這一次塔兒忽台終於沒能再次逃脫，被哲別一箭射死。而鐵朩真的長子朩赤第一次上陣, 竟然也成功的殺死了三名敵人。
這一仗斬殺了連軍五千佘人，而蒙古軍自身的損失隻有千餘人。獲勝之後，令鐵木真十分高興，不過經過了連續趕路，又經過了這一場大戰，蒙古軍的大部份戰士都以疲憊之極，鐵朩真決定讓大軍先休息一天，隻命令別勒古台帶五千人馬先一步去三部的營地傍邊，以防止他們逃跑。
現在三個部落的有生力量都以經被蒙古軍打跨，剩下的隻是營地裏的老弱婦幼，根本阻擋不了蒙古軍的繼續進攻。父親也速該的仇，先祖俺巴孩汗的仇，還有自己的仇，這一次終於可以得到總淸算了。因此鐵木真又下令，占領了三部的營地之後，除了年輕女人和幼兒之外，凡是高過車輪的人，一率殺光。
第二天，鐵木真率領著養足了精神的大軍到達三部聯軍的營地時，卻發現並沒有遭遇到任何的抵抗，三部的殘餘力量以經投降了。