陷入低潮只是暂时的，随着秋天的到来，天高马肥，属民部众也逐渐回归，铁木真的势力迅速得到恢复。而王罕获胜后，更加骄纵轻敌。其部下札木合等人密谋杀害他，事败后逃往乃蛮部。
1203年秋，铁木真趁王罕宴饮欢娱之际，发兵突袭了王罕的营帐。激战三天三夜后，克烈部主力被击溃，王罕、桑昆父子趁乱逃走。王罕在逃亡途中被乃蛮部的哨兵误杀，桑昆一直逃到了今天的库车一带，后被当地酋长所杀。
此役之后，铁木真的势力范围扩大了，草原上唯一能与蒙古部抗衡的只剩下了乃蛮部。乃蛮部首领太阳汗坐立不安，因为铁木真的崛起已经明显地威胁到他的地位了。乃蛮部东南方有个名叫汪古剔的部落，与乃蛮部有姻亲关系。太阳汗派使者前去求见汪古剔部首领阿剌忽失，提议两个部落合力共同夹击蒙古。阿剌忽失很了解蒙古的实力，深知此事不可为，于是逮捕了太阳汗的使者，并将此事告知了铁木真。
何为“成吉思”
1206年，铁木真建立蒙古汗国，称成吉思汗，这是萨满（巫师、祭师）阔阔出以天神名义献上的尊号。汗的意思很明确，即可汗，等同于汉语中的“皇帝”或“天子”，然而对“成吉思”的解释，学术界历来却存在很大分歧。有人认为“成”是强大之意，“成吉思”是这个词的复数形式；有人认为“成，大也，吉思，最大也”；也有人认为“成吉思”即腾汲思，是海洋的意思；还有人认为是“天赐”之意，成吉思汗即是“天可汗”。
无论是哪一种解释，这个词都表明了对铁木真伟大业绩的赞颂。
1204年夏初，铁木真以猛将哲别、忽必来为先锋，率军抵达乃蛮边境。太阳汗也带着儿子屈出律率领大批部队翻越阿尔泰山，驻扎应战。
为了震慑敌军，铁木真故布疑兵，让各营帐篷分开设立，晚上每个人点起五堆篝火，造成满山遍野都是人的假像。乃蛮的侦查兵果然被迷惑了，他们即刻报告了太阳汗。太阳汗令人通知屈出律退兵，以后再伺机反击。血气方刚的屈出律对太阳汗这种胆怯退兵的态度非常不满，奚落了太阳汗一顿。太阳汗被气得七窍生烟，再加上麾下的大多数部将也不赞同退兵，只好号令军队，做好迎战准备。
次日，两军展开了决战。蒙古军队作战勇猛，铁木真以及手下一干大将更是骁勇无敌，步步逼近。相反，乃蛮军却是且战且退，最后竟然被逼上了山巅。太阳落山后，两军停战休息，约定明日再战。夜里，许多乃蛮士兵企图逃走，结果不少人失足掉下山崖摔死，乃蛮军营里更加人心惶惶。
第二天，蒙古军几乎不费吹灰之力，便击溃了乃蛮军，太阳汗战死，逃走的札木合也被活捉。为了顾及这位昔日安达的颜面，铁木真以“不流血”的方式（装入口袋中绞杀）处死了他。
