铁木真经过长期征战，初步完成统一事业。后被推举为“汗”，尊称成吉思汗。
找到靠山
本来，“蒙古”一词早先只是指蒙古草原中的一个部落，自铁木真统一各部之后，大漠南北概称为蒙古地区，所辖各个部的居民统称为蒙古人，“蒙古”一词始成为各部的共同名称。
新建立的以铁木真为首领的乞颜氏政权，只控制着怯连绿河上游的一小块地方，部众也不很多。铁木真知道，要扩张自己的势力，还必须继续依靠强大的克烈部首领的支持。于是，在铁木真就任可汗后，他立即派使臣向王罕报告此事。王罕对自己的干儿子继承汗位非常满意，欣然允许。
消除内忧
十三翼之战以后，铁木真针对泰赤乌氏内无统纪、互争雄长、矛盾重重的现实，采取了笼络人心、分化瓦解的作法。在围猎中，甚至故意将野兽驱入泰赤乌的猎场，让他们获利，然后与之结盟。
塔塔儿本是金朝的属部，庆元元年（公元1195年），他们劫夺了金人的羊马之后反叛。庆元二年（公元1196年），当塔塔儿人逃奔到斡里札河时，铁木真以为父祖复仇的名义要求王罕出兵，并同金军兵合一处，将塔塔儿人围歼。古代风景画鉴赏塔塔儿人以前曾把蒙古部的首领抓住献给金朝处死了。因此，这次胜利实现了蒙古部落复仇的愿望，大大提高了铁木真的威望。同时，金朝还授予铁木真以“扎兀惕忽星”（诸部统领）的称号，使铁木真成为蒙古部名正言顺的首领。他的政治权力大大提高，从此可以用朝廷命官的身份号令蒙古部众和统辖其他贵族了。
在战争之前，乞颜氏贵族内部的矛盾已经暴露。撒察别乞等人虽然推举铁木真为汗，但他们并不愿意服从他的管辖，而是一直怀有争夺权位的野心。特别是攻打塔塔儿时，撒察别乞等不仅不听号令，反而乘机劫掠了铁木真的老营。战争结束后，铁木真乘胜兴师问罪，主儿乞氏在怯绿连河附近被彻底击溃，其部民牧地全被吞并。
撒察别乞和泰出两个人也被捕获，铁木真责以背弃盟誓，将其处死。
征战草原
消除了内部的叛乱之后，铁木真从此开始不断削弱旧贵族的权力和地位，迫使他们从属于自己，从而在他走向成功的道路上又跨出了重要的一步。
庆元六年（公元1200年），为创建帝国，铁木真与王罕会于萨里川，共同发兵攻打泰赤乌。经过激战，泰赤乌氏被击溃，其首领塔儿忽台等被杀。
此后，王罕和铁木真的进攻目标转向东部富饶的呼伦贝尔草原。合答斤、散只兀部落联合起来，共同对抗王罕、铁木真，最终也遭到失败，其部众、牲畜多被王罕、铁木真兼并掠夺而去。
嘉泰元年（公元1201年），札木合搜罗一批败散的贵族包括塔塔儿、弘吉剌、泰赤乌等共11个部族的首领，在忽兰也儿吉集会，结成了一个松散的联盟，讨伐王罕与铁木真。因战斗激烈，铁木真脖颈血管被射伤，血流如注。部将折里麦用嘴吮血，精心守护。他又赤身裸体潜入敌阵，取回酸奶，终于挽救了铁木真的性命。
第二天，曾救助过铁木真的锁儿罕失剌领着只儿豁阿歹前来归顺。只儿豁阿歹爽直地说：“从山上射伤你的就是我。如果你让我死，只不过溅污手掌大的一块土地。倘若饶我一命，我将为可汗赴汤蹈火。”
铁木真非常喜欢这种直率和勇气的人：“作为敌人的人，总是避而不谈自己杀过人，采取过敌对行动。而你却直率相告，毫无忌讳，真可以作朋友。”铁木真又说：“那你就把只儿豁阿歹改作哲别（箭镞之意）吧。”之后，哲别成了一名骁勇善战的猛将。
嘉泰二年（公元1202年），铁木真的武力更加充实，经过一场激战，彻底歼灭宿敌塔塔儿部，报了杀父之仇。从此，蒙古高原富饶的东部土地和众多部落几乎全都归并在铁木真统治之下，其势力愈益强大起来。
收局之争
王罕对这一新兴势力的发展过猛有所顾虑。铁木真曾为长子术赤向王罕之子桑昆的女儿求婚，结果被拒绝。骄横自大的王罕仍未把铁木真当成平等的同盟者，双方关系逐渐恶化。嘉泰三年（公元1203年）春，王罕父子伪许婚约，邀请铁木真赴宴，想乘机杀了他。铁木真信以为真，带领十名随从前去。行至中途被知悉内情的王罕部下蒙力克劝阻。
桑昆知道奸计泄露，准备偷袭铁木真。这件事又被在阿勒坛的弟弟也客扯连家放牧马群的巴歹和启昔礼听到，他们连夜驰报铁木真。王罕发兵来袭，铁木真仓促整军迎敌，大战于合兰真沙陀之地。铁木真当时仍处于劣势，虽经苦战，抵挡了一阵，但终因寡不敌众，队伍溃散。
合兰真沙陀之战是铁木真平生最艰苦的一场战斗，是他第一次单独与蒙古高原上最强大的贵族势力进行较量。失利以后他一面遣派使者历数王罕背盟弃约诸事，并请求媾和；一面利用喘息时机，休养士马，收集部众，驻扎在班朱尼河。他与追随的伙伴们一起盟誓：“如果我取得天下，我将与你们同甘苦、共命运。若违背誓言，就像这河水一样。”
经过短时期积聚，铁木真的军事力量又迅速发展。铁木真探知王罕正搭起金帐，大摆宴席，毫无戒备，遂用偷袭战术秘密包围折运都山王罕驻地，发动突袭。经过三昼夜激战，王罕父子终因力不能支，落荒而逃。
完成统一
消灭了以王罕为首的蒙古诸部中最为强大的克烈部及其部众，是铁木真被推举为蒙古部首领以来取得的最大胜利。论功行赏、封地分民之后，他的势力范围已与西部的乃蛮部接界了。
由于乃蛮部是当时蒙古高原上唯一还有力量能与铁木真抗衡的部族，所以铁木真早已将乃蛮部确定为下一个进攻目标。他对军队进行了整编，并建立了护卫军。军队的整编和护卫军的建立，使铁木真的军队成为一支纪律严明、高度集中的武装力量。它不仅加强了铁木真的权力，而且使追随他的将领们得到了大小官职，从而更忠诚、更勇猛地为他的“帝业”战斗。
经过嘉泰四年（公元1204年）和开禧二年（公元1206年）的两次大战役，铁木真终于战胜了乃蛮部落。至此，铁木真终于统一了蒙古高原。