铁木真的迅速崛起引起了札木合的嫉妒，他很快决定与铁木真一决高下。他对少年时代的安答发起了突袭，铁木真猝不及防，只得逃走。现在该铁木真实行报复了，他并不满足于仅仅击败札木合，尤其是当他听说札木合对俘虏施以酷刑，把他们用七十口大锅煮熟。但他暂时来不及满足自己的报复心，因为此时他的义父脱斡邻勒，克列亦惕部的首领，请求他的义子铁木真的帮助。
克列亦惕部内部分裂，罢免了脱斡邻勒，把他放逐到戈壁上，任其自生自灭。铁木真听说此事后，立刻派出军队，击败了义父的敌人。这一战使他的名声在草原部落中更为卓着。此后他再次击败了蔑儿乞部，后者意图利用克列亦惕部的分裂内乱捞点好处。
就在这个时候，政局的变动开始了。正如传统中原统治者的一贯方针，金朝觉得他们的代理人塔塔儿部过于傲慢，于是征召脱斡邻勒和铁木真为他们去掉塔塔儿部这个麻烦。蒙古人正急于向塔塔儿这一宿敌复仇，立刻接下了这个任务。塔塔儿的节节败退不仅在铁木真的头顶洒下更多荣耀的光辉，而且戏剧性地改变了草原上的势力平衡。由于任务出色完成，金朝给了脱斡邻勒。
“王罕”的称号作为褒奖(由于蒙古历史被各个文化进行书写和传播，在流传过程中，王罕成为着名的东方基督教君主，“王罕”中的某一个字讹为约翰，由此产生出一个着名的基督教传说)。铁木真也被封赏，得到了次一级的称号。
虽然已经获得了军事上的巨大胜利和名望，但到此为止铁木真仍满足于作为王罕的辅佐。他们一同在草原上征战，从阿尔泰山到大兴安岭。然而他们不断增长的力量和影响也为他们招致敌人，札木合充分利用了这一点，他本人对铁木真的敌意也越来越强，札木合召集了对铁木真不满的部落，包括蔑儿乞部、乃蛮部、塔塔儿残部、泰亦赤乌部，甚至铁木真母亲的部落弘吉剌部。
战斗开始了，这是一场敌我实力悬殊的战斗，由王罕的部落对抗整个草原上的其他部落，在1201和1202年之交的冬天，战争不可避免地爆发了。札木合的联盟组织松散，各部分非常混乱，很容易被各个击破。战争的高潮是塔塔儿残部在杭爱山下被整个屠杀。很明显，铁木真在为自己的父亲也速该报仇，也速该正是被塔塔儿部人毒死的。
一系列战争之后，在铁木真领导的蒙古人的支持下，王罕的克列亦惕部成功统一了东部草原。随着战争的不断继续，王罕和他的跟随者之间萌出了怀疑的种子。消灭塔塔儿部之后，铁木真觉得是时候和王罕家联姻了：铁木真的长子术赤愿意娶王罕的女儿为妻。王罕不认为这是志向，而把这看做傲慢，并被这个提议激怒，因而不予理睬。但这位老人同时也害怕铁木真日益增长的力量和不断提高的地位。从此以后，他们在战争中不再合作无间。不止一次，铁木真发现自己在战争中几乎被敌人击垮，但王罕的军队却没有来援助他。
部落民逐渐发现铁木真不再受到王罕的器重，纷纷开始抛弃他。这真是给大草原上的忠诚之心上了惨痛的一课。此后铁木真不得不与力量占绝对优势的克列亦惕部进行了一场可怕的遭遇战，他的次子窝阔台(译者按：原文如此，实际上应为三子窝阔台)受伤，他们被迫带着4600人撤退到巴勒渚纳河岸驻扎。
他试图联络从前的保护人王罕，却受到了冷落。这段在荒野中的日子，大概是在1203年，被早期的史学家认为是对铁木真和他的追随者最大的一次考验。在后来的日子里，能够宣称曾追随铁木真在巴勒渚纳河饮水，被认为是极高的荣誉。
网络配图
随着克列亦惕部在王罕的儿子桑昆的实际领导下逐渐分裂，越来越多的部落来到铁木真身边，最终他认为自己已经积蓄了足够的力量，趁克列亦惕部不备杀了回去。随后的这场以弱胜强的战斗持续了三天，足以载入史册。胜利最终属于铁木真，年老的王罕逃离了战场，却被邻近的部落抓获并处死。铁木真为了褒扬敌军将领的忠诚，下令不得惩罚他们。
他甚至公开赞扬他们的英勇。克列亦惕部被击败，部民不得不散入蒙古部中，为了鼓励两个部落的融合，铁木真为自己的儿子娶了数位克列亦惕部公主。王罕的一位最年轻的侄女—唆鲁和帖尼别吉嫁给了铁木真最小的儿子拖雷(Tolui)，后来成了帝国历史上最有权势的人之一，她是数位伟大汗王的母亲。
或许有人认为铁木真现在可以享受在东部草原上的绝对权力了，然而实际情况是，击败克列亦惕部后，铁木真开始面对更为严峻的挑战。这一区域最后一个有影响力的部落乃蛮部，驻扎在克列亦惕部传统游牧地的西北边，在色楞格河与阿尔泰山之间。在这里集结了一支由战败部落的残余力量组合而成的军队。札木合在这里寻求庇护，同时也阴谋策划让铁木真垮台。
铁木真认识到这是不可避免的最后一战，于是他组织了一次忽里勒台，也就是一次他领导的部落首领大会，来策划这场战役。他希望这是决定性的一战，希望这场胜利能够永远地终结一切部落斗争。作为这场最后之战的准备，铁木真把他的军队以千户、百户和十户为单位做了重新编组，并且重新建立了领导结构。一切准备就绪后，他在鼠年(1204年)孟夏红圆月日祭拜战旗，出征乃蛮。这时他遇到了力量优势的敌人，蒙古人的马累得筋疲力尽。
