铁木真的部将和人马失散严重，现有兵力太弱，不敢在答兰捏木儿格思久留，兵分两路，继续撤退。铁木真自率2300人，沿合勒合河（今哈拉哈河）西侧前进；术赤台、畏答儿率2300人沿合勒合河东侧撤退。途中，畏答儿伤病复发，不治而亡。铁木真获悉畏答儿牺牲，悲痛欲绝，下令全军停止前进，为他默哀，然后将其遗体葬在合勒合河畔的斡儿纳而山中（今鄂尔多山）。
铁木真率部继续撤退。他决定把部队开到捕鱼儿海子（今贝尔湖）一带。3年前，他曾带兵在捕鱼儿海子一带设伏，大败合答斤、山只昆、塔塔儿、朵儿边等部联军。他知道这里有树林、草地和湖泊、河流，是个休养生息、医治创伤的世外桃源。他向将士们许诺，到达捕鱼儿海子地区后就不再撤退了，一定要让大家好好休整一段时间。
铁木真和他的部下最后到达捕鱼儿海子东部的董哥泽和脱儿合·豁罗罕小河畔，安营扎寨，进行休整。
附近的弘吉剌人对铁木真部队的到来表示热烈的欢迎。他们送来牛羊肉和酒，慰劳他们的女婿和可汗。他们还为铁木真补充了急需的战马，并选送一批健儿参加了铁木真的部队。
经过一个夏天的休整，铁木真开始恢复元气。战马长肥了，受伤的士兵已经养好伤。部队一边休整，一边加紧军事训练，士气又高涨起来。铁木真看到从老根据地带出来的几千人马，逐渐走出合兰真之战（即合兰真沙陀之战）的阴影，心里特别振奋。他开始策划下一步的行动计划，即用政治攻势，拆散以王罕为中心的联盟，然后伺机行事。
铁木真挑选能言善辩、记忆超人的阿儿孩·合撒儿、速格该.者温前往王罕的营地，一一列举自己对王罕、札木合、阿勒坛、桑昆等人的恩德，历数他们的背盟行为。
阿儿孩·合撒儿、速格该·者温二人不辱使命，摆事实，讲道理，晓之以理，动之以情，首先说得王罕发誓永远不对铁木真怀恶意，同意讲和。
不过，札木合、桑昆、阿勒坛、答里台、忽察儿等人虽被铁木真的使者说得哑口无言，却不赞成王罕与铁木真讲和。桑昆怒气冲冲地说：“我们岂能与铁木真讲和？如果他战胜了，我们的兀鲁思（土地和人民）就是他的；如果我们战胜了，他的兀鲁思就是我们的。我们应该高举战旗，喂饱战马，马上向铁木真进军！”
完成使命后，阿儿孩·合撒儿先回去禀报铁木真。速格该·者温因家眷住在克烈部，即留在王罕营中小住。
速格该·者温见王罕等人分为两派，内部意见不统一，便策动札木合、阿勒坛、忽察儿等人发动政变，推翻王罕，自己当可汗，谁也不依附。但札木合等人尚未动手，王罕事先得报，派兵讨伐他们，把他们的营地洗劫一空。札木合、阿勒坛、忽察儿等人仓皇西逃，投奔乃蛮部首领太阳汗。铁木真的叔父答里台率一个尼伦部落及克烈部的撒合亦惕氏、嫩真氏东逃，投奔铁木真。
现在，以王罕为首的反铁木真同盟，在铁木真的攻心战中土崩瓦解，只剩下王罕父子二人，即使父子二人意见也不统一，一个主和，一个主战。
阿儿孩·合撒儿从王罕的营地折折温都儿山返回答兰捏木儿格思的董哥泽，向铁木真报告了王罕父子的不同态度。
铁木真知道王罕已经年老体迈，约束不了桑昆的行动。他担心桑昆再次倾巢出动偷袭自己的营地，便放弃捕鱼儿海子的营地，向北撤退，到达班朱尼湖（又作“巴勒渚勒”、“巴泐渚纳”湖），建立新的营地。
班朱尼湖地区的自然条件非常恶劣。当时为干旱季节，湖中干涸无水，铁木真和他的部下被迫从泥沙中挤水解渴。在这种艰苦条件下，他的部下仍忠实地跟随他，没有人愿意离他而去。
据史籍记载，当时跟随铁木真的忠诚部将有19人，其中有名有姓的将领包括术赤台、塔海·拔都儿、速不台、速不台的父亲哈班、哥哥忽鲁浑、阿术鲁、镇海、耶律阿海及其弟秃花、雪里坚那颜。
当铁木真率部在班朱尼湖艰苦磨练时，他的二弟合撒儿历尽艰辛，赶来与他们汇合。原来他的营地也遭王罕部袭击，妻子和儿女全部被俘，他与几名亲信逃出重围，一路上饥渴劳累，越过荒山野岭，寻找铁木真的队伍。当他见到自己的兄长时，他与他的亲信个个面黄肌瘦，披头散发，狼狈不堪。
铁木真的部将和人马先后遭到王罕、桑昆的军队进攻，被各个击破打散。铁木真带着大本营的人马东撤后，他们一时与铁木真联系不上，在蒙古草原上四处流散。铁木真一直惦记着未来得及通知带走的那些部将和百姓。
合撒儿的到来，给在苦难中度日的铁木真和其他战友带来无比的快乐。他们专门为合撒儿举行了一个欢迎宴会，大家吃着马肉，诉说离别后的战斗经历，非常激动。最后，铁木真与诸将同饮班朱尼湖的浑水，对天起誓：
“我今后一定与诸将士同甘共苦，共创大业。若违背誓言，有如这浑浊之湖水！”
19位将领深受感动，以湖水当酒，连饮三碗。他们决心跟随铁木真打天下，英勇顽强，消灭顽敌！
随着雨季的来临，班朱尼湖地区又成了良好的休养基地。铁木真和他的部下又看到了希望。
铁木真此时开始深思如何对待王罕父子。他最后得出的结论是，义父义子安答之关系已经不存在，现在到了你死我活的时候了。他与诸将商议，决定像征服泰赤乌部一样，消灭王罕父子及其军队，彻底征服克烈部。
铁木真派出精干人员西进，招集被打散的部将和人马，积极准备进攻王罕父子。
首先前来投奔铁木真的人是他的叔父答里台。这位老叔不仅给贤侄带来了尼伦部、克烈部的兵马，而且给他带来了关于王罕内部分裂的消息。这都是铁木真所急需的。铁木真没有怪罪答里台出走，而是急切地向他打听王罕那边的情况。
亦乞刺思人孛秃带着30匹马投奔铁木真。孛秃善骑射，正是铁木真需要的人才。他还看上了铁木真的小妹帖木仑，成了铁木真的妹夫。
花刺子模商人哈散纳（又叫阿三）骑着白骆驼，赶着一千多只羯羊，从汪古部顺额尔古纳河而下，欲往外贝加尔湖森林，与那里的猎人交换貂皮、松鼠皮。途经班朱尼湖时，他与铁木真相遇。他为铁木真及其部下的战斗精神所感动，决定弃商从军。后来，哈散纳成为西征的功臣。
随后，木华黎、赤老温、术赤、帖木格、别勒古台、察合台等人，在铁木真派去的人带领下，先后辗转来到班朱尼湖地区。他们带来不少人马，壮大了铁木真的军事力量。
铁木真现在又是人多势众，兵强马壮，将广如云。他认为反攻王罕、桑昆的时机成熟了。
他与诸将商议，决定以合撒儿诈降，全体出动，偷袭王罕、桑昆的大本营，聚而歼之。
当时，合撒儿的妻子和儿女被王罕的军队抓走，扣在克烈部军中。
合撒儿按照诸将和铁木真议定的计划，先派自己手下的两名干将哈柳答儿（又作合里兀答儿）、察兀儿罕（又作抄儿寒），先去王罕军中通报，说合撒儿想念妻儿，欲归附王罕，使王罕放松警惕。铁木真与诸将率大军随后进军。
哈柳答儿、察兀儿罕临行前，合撒儿嘱咐他们，见了王罕，就照他的口气说：
“父汗，我四处寻找我的兄长铁木真，但找遍了草原和森林，也不见他的踪影；我的妻儿尚在父汗处，令我时刻挂念。如果父汗念及前劳，并作出保证，我愿归附您，与全家人忠诚地侍奉您！”
同时约定，他们完成使命后，即返回克鲁伦河下游的阿儿合勒苟吉，与大军汇合。
两位密使出发后不久，铁木真下令全军离开班朱尼湖，为掩人耳目，分成数路人马，悄悄地向克鲁伦河谷下游的阿儿合勒苟吉集结，等候密使诈降的结果。
哈柳答儿、察兀儿罕顺利地到达王罕的营地。当时，王罕、桑昆率克烈部军队的主力驻扎在折折温都儿山的折儿合卜赤孩峡谷。二人见了王罕，即把合撒儿说的话原原本本地告诉了他。
王罕本来就坚持同铁木真讲和，反对与铁木真开战，故对二位使者的话深信不疑，而且非常热情地邀请合撒儿来克烈部与家人团聚。他对两位使者说：
“你们二位替我带话给合撒儿，叫他快来，不要有什么顾虑。我派亦秃儿坚代我去迎接他，叫他完全放心。”
桑昆自打札木合、阿勒坛、忽察儿企图发动政变失败后权力被削弱，势单力孤，不像最初那样干劲冲天了。他对老父的做法没有发表任何意见。
王罕为了表达自己的诚意，咬破手指头，滴了几滴血在牛角中，命亦秃儿坚把牛角带给合撒儿。
王罕盛情地款待了哈柳答儿、察兀儿罕，随后命亦秃儿坚带上牛角和烤牛肉，随同他们去迎接合撒儿。
哈柳答儿、察兀儿罕带着亦秃儿坚，径直奔阿儿合勒苟吉而来。
当他们接近阿儿合勒苟吉时，亦秃儿坚忽然看见了不远处铁木真的大旗。他知道有诈，急忙勒转马头往回跑。哈柳答儿急忙追赶，拦住亦秃儿坚的去路。与此同时，察兀儿罕从后放箭，射中亦秃儿坚的坐骑。马中箭，疼痛难忍，乱蹦乱跳，将亦秃儿坚掀下马背。哈柳答儿、察兀儿罕一齐扑上来，擒住亦秃儿坚，将其押到铁木真面前。铁木真叫他们把俘虏带下去，由合撒儿处理。合撒儿二话没说，即将亦秃儿坚斩首。
哈柳答儿、察兀儿罕向铁木真和诸将详细汇报了王罕父子的情况：王罕父子以为铁木真落荒而逃，下落不明，毫无防备，可马上进行突袭。
铁木真针对王罕父子率克烈部主力驻扎在一个山谷里的地形特点，决定对敌实施围歼战术：由术赤台、阿儿孩率先遣队火速进军，分别率部堵住峡谷两头；木华黎、博尔术、博尔忽、赤老温率部赶到山脚下，骑兵变步兵，登上峡谷两侧高地，防敌越山而逃；铁木真与合撒儿、别勒古台、帖木格、者勒篾、速不台等人率主力跟进。他们决心把折儿合卜赤孩峡谷围得像铁桶一样，不使一人漏网。
王罕父子一点也没有料到，被他们在合兰真之战杀得大败而东逃的铁木真经过一个夏天的休整，到了秋天就集结了一支庞大的军队，突然开始反攻。他们正与诸将在王帐里大摆酒宴，歌舞升平。他们正等着合撒儿前来投靠。
哈柳答儿、察兀儿罕在前面带路，各部依次跟进，连夜急行军，从克鲁伦河畔的阿儿合勒苟吉扑向折折温都儿山。此时已是1203年的深秋，漠北的夜晚凉气袭人，但全体将士带着强烈的复仇心理和必胜的信念，热血沸腾，快马加鞭赶路，一点也不觉深秋夜凉。
铁木真的部队经过大半夜的急行军，到达折折温都儿山前。诸将按照预定作战计划，率领各自的部队悄悄接近折儿合卜赤孩峡谷，依次占领各自的进攻阵地。
王罕、桑昆和他们的部下在睡梦中突然陷入铁木真铜墙铁壁式的包围圈中。
至此，铁木真成功地实现了计划的第一步：隐蔽接近，突然包围。否则，这些骑在马背上的敌人在你的大部队到达之前，即逃之夭夭，让你扑个空。
现在，铁木真传令部下，抓紧黎明前的几个小时，在各自的阵地上吃点东西，好好休息，天亮后即同时开始进攻。
凌晨，当克烈部人还没有完全从睡梦中醒来时，铁木真的将士即从预先占领的阵地中杀出来。
王罕父子及诸将尚带醉意，仓促应战。他们观察到，铁木真的部队从四面八方杀过来，整个峡谷杀声震天，知道已陷入铁木真布下的包围圈，有全军覆灭的危险。他们传令部下，只有拼命抵抗，才能保住克烈部人的根基。
克烈部人抱着鱼死网破的心理，拼死抵抗；蒙古人恨克烈部人春天大规模偷袭，给他们带来一场灾难，现在要以牙还牙，让克烈部人遭受灭顶之灾，将其团团围住，猛烈进攻。
铁木真为确保全歼克烈部人的主力部队，同时命令诸将在进攻开始后，必须在各自的阵地留下观察哨和预备队，互相支援，防敌突围。
激战持续了三天三夜，克烈部人伤亡惨重，疲惫不堪，突围无望，余部纷纷缴械投降。王罕、桑昆带着几名亲信，在合答吉指挥的只儿斤氏突击队掩护下，乘夜色逃脱。
战斗终于结束了。铁木真下令打扫战场，掩埋死者，救助伤者，清点俘虏，收缴各种战利品。
合答吉率部向铁木真投降。铁木真知道合答吉，上次在合兰真之战中，王罕即派他带由只儿斤氏组成的第1梯队出战。他有感于合答吉的勇敢和忠诚，饶他不死，并任命他为百户长。
铁木真开始奖赏有功的部下。他首先奖赏巴歹和乞失里黑，因为他们在克烈部人偷袭前，冒着生命危险连夜给铁木真送来情报，使铁木真得以及时转移。他们两人得到的奖品，为王罕的金帐及帐内一切物品，包括金制酒具器皿，还有王罕的所有仆人。此外，他们还得到三项特权：一是可以拥有带弓箭的卫队，可以带兵器赴王室宴会；二是在王室宴会上可自斟自酌，不受约束；三是战时可以随意获取战利品，打猎时可任意挑选猎物。巴歹和乞失里黑感激得五体投地。
畏答儿在合兰真之战中一马当先，英勇杀敌，光荣负伤，后在撤退中牺牲。铁木真赏给畏答儿的妻儿100名只儿斤部勇士，作为他们的世袭双隶。
战后，铁木真分兵招降了克烈部所属各个氏族，连同在折儿合卜赤孩峡谷俘获的克烈部战俘，一并赏赐给了各位有功的将士。
铁木真把这种赏赐政策当作加强汗权、笼络部将、鼓励将士杀敌立功的有效手段，同时把被征服的部族融入蒙古族，利于控制。
铁木真对待克烈部的战俘和平民百姓，就像对待泰赤乌部一样，采取宽厚仁慈的态度。许多克烈部人后来在蒙古国的军事和政治机构中担任重要官职。
在分享战利品时，铁木真最初将札合敢不的长女亦巴合公主纳为妃子，因与其同寝时做噩梦，后将其赏赐给术赤台将军，并外加金帐及帐内什物和100名年轻的仆人。术赤台又惊又喜，对可汗感激不尽。
铁木真的幼子拖雷将札合敢不的二女儿莎儿合塔尼公主娶作妻子。
至此，克烈部已被彻底征服。铁木真在统一漠北的战争中又少了一个竞争对手。
王罕、桑昆虽然逃出了折儿合卜赤孩峡谷，但是没有逃脱死亡。王罕跑到乃蛮部，被该部边防军当作间谍斩杀。桑昆从乃蛮部逃到西夏，后辗转至吐蕃部，最后被畏兀儿的地方酋长杀死。
六、大战纳忽崖
克烈部灭亡后，在蒙古草原上乃蛮部成为铁木真的唯一对手。败于铁木真之手的各部贵族先后汇集乃蛮部，企图借助太阳汗的力量夺回自己失去的牛羊和牧场。但草原人民并不希望部落林立的局面重演，而未经战阵、不自量力的太阳汗也不堪一击，蒙古草原统一的时代终于到来了！
乃蛮国的边将杀死王罕后，派人报告了太阳汗。太阳汗自以为国大民众，从来不把蒙古放在眼里。但铁木真兴起朔方，吞并诸部，尤其是战胜了强大的克烈部，这不能不使太阳汗感到震惊。太阳汗左右的文臣武将也觉得这件事应该认真对待。太阳汗的后母兼宠妃古儿别速，一是出于好奇，二是好问国政，更急于了解事情的真相。太阳汗说：“王罕乃曩昔年迈之大汗也，把那个老头儿的脑袋拿来看看，如果真是王罕，还要以礼祭祀呢。”
