痛斥王罕
铁木真率部一边继续北撤，一边收容散部，补充士兵，并在合勒合河流入捕鱼儿海子的入口处招降了弘吉刺部，到达呼伦贝尔草原董哥泽，在那儿驻扎下来。为了尽可能地减少目前的压力，争取时间，东山再起，铁木真派能言善辩、善于辞令的阿儿孩合撤儿和速客该赤温依次去见王罕、札木合、阿勒坛、桑昆等人，指责他们背信弃义的行为。
铁木真遣使来到王罕驻也，继续以“义子”的身份与王罕讲和。使者说：“铁木真与王罕有父子之情，如同车身与两轮、两辕，缺了哪样，车都行不了。我们两家谁也离不开谁。”又责问王罕为何发雷霆之怒，不让你的儿子、媳妇酣睡，却大动干戈，毁床撤座。
接着使者追述了铁木真及其父亲也速该在王罕危难之时，对王罕的救命之恩、复国之功。使者将话头一转说：“如今父子干戈相见，莫不是有人离间乎？”两位使者义正辞严地质问，句句刺痛了王罕的心。王罕叹息道：“铁木真是个好儿，背离好儿就是背经离道也！”于是用小刀刺破手指，让鲜血滴进一只小桦皮桶内，送交来使，发誓说：“今若视我子而怀恶意，犹如此出血。”使者离开王罕的金帐后又去斥责札木合的忘恩负义，让他想想近日所做的一切坏事，考虑一下不顾安答之情，背离铁木真的后果，最后来到了桑昆的驻地，斥责桑昆对铁木真的嫉妒之心以及妄想与父亲争夺汗位的野心。桑昆根本听不进铁木真的劝告，决定再次对铁木真宣战。同时与札木合、阿勒坛、忽察儿等人秘密谋划，突袭王罕。王罕得知他们计划后，便派军队打了他们个措手不及，将他们洗劫一空。札木合、阿勒坛、忽察儿等人仓惶投奔了乃蛮部的太阳罕。
铁木真虽然没有立即与王罕达成和议，但却迷惑并稳住了王罕，使其丧失了警惕，离间了王罕父子及札木合等人的关系。在铁木真的攻心战术下，王罕集团转眼间就分崩离析了。同时还摸清了王罕大张宴席酗酒作乐的时间，为以后的袭击金帐做好了准备。
消灭克烈部
1203年夏，铁木真为防止桑昆的突然袭击，再次将营地迁移，驻扎到呼伦湖西南的班朱尼小湖。
一路上队伍失散，减员较严重，最后只剩下12名将领随他来到班朱尼湖。这时铁木真的二弟合撤儿也历尽千辛万苦找到了铁木真。他们同甘共苦，吃野草，饮班朱尼湖的浑水，艰苦创业，到1203年秋，铁木真的属民、百姓陆续找到了铁木真，军事力量迅速得到恢复。于是决定乘王罕搭起金帐，纵情宴饮狂娱之际，对王罕实行突然袭击。铁木真首先派合撒儿的两个亲信做使者，假装合撒儿想投降王罕，实际上是刺探军情，做为内应。随后铁木真亲自率领精锐部队，日夜兼程开进，并由那两个使者做向导，出奇不意地包围了王罕的金帐。王罕的骁将合答黑把阿秃儿为掩护王罕父子逃跑，带领克烈部的部众与铁木真激战三天，待王罕父子脱离险境，才带自己的将士投降了铁木真，说：“王罕是我的主人，我不忍心教你拿去杀了，所以我让他从小路上逃跑了。”铁木真十分欣赏合答黑的忠诚勇敢，夸他是一英雄好汉，说：“不背弃他主人，教逃命走得远着，独与我厮杀，岂不是丈夫，可以做伴来。”于是赐他不死，任命他为百户长。
这时，王罕的弟弟札合敢不也来投靠铁木真。铁木真对他大加赏赐，并与其结成姻亲。
王罕狼狈逃窜后，进入乃蛮部边界，在寻水喝时被乃蛮部放哨的边将杀死。桑昆的掌马官判逃桑昆后，带妻子投靠了铁木真，铁木真不欣赏他背弃本主，“斩而弃之”。桑昆逃入西夏，被逐，又辗转到曲先，被当地的居民杀死。中外史学家一致认为，铁木真出奇制胜，消灭克烈部，是成吉思汗戎马生涯中一次最大的胜利，这场战争以后，漠北草原基本平定。现在，只剩下西边的乃蛮部落了。