，联合出兵截击，大败塔塔儿部。这一次铁木真不但为父亲报了仇，缴获了大量物资，还得到了金朝的封赏，被封为“札兀惕忽里”，意思就是统领诸部落。虽然这只是对铁木真已有地位的承认，但毕竟是得到了金朝的正式认同，铁木真因此进一步巩固了地位。脱斡邻也被封为王，从此以后人们就都称他为“王罕”。铁木真把劫掠来的东西都送给了王罕，继续和他保持友好的关系。
虽然铁木真的势力壮大了不少，但距离成功还差得很远，草原上还有许多部落与他为敌。公元1201年，札木合联合了泰赤乌部、蔑儿乞部、塔塔儿部和西方的斡亦剌部、乃蛮部等部落，组成联军共同去袭击铁木真…王罕联盟。但后者的实力毕竟很强大，而且在札木合联盟行动的前夕，他下属的部落里却有人跑去把这个消息告诉铁木真，让他们提早做好了准备。铁木真这一生中经常遇到类似的事情，一到危难来临时就有人向他通风报信，由此也可以看出他确实有很好的名望，才能赢得来自敌对阵营里的支持。
铁木真与札木合的战斗开始后天气突变，骤起的狂风卷着雨雪向札木合的军队扑去，士兵们一霎时感到天昏地暗，许多人马在逃跑时掉进了山涧，许多人自相践踏而死，还有许多人被冻僵了，躺在地上动弹不得。札木合带着部众向额尔古纳河逃去，但此时他又暴露了自己性情中最恶劣的一面，竟然对同盟军的部落大加抢掠，从此彻底声名扫地，失去了最后的支持者，再也不能以自己的力量与铁木真为敌了。
铁木真与王罕分别追击敌军的残余部队。王罕在往额尔古纳河的路上收降了许多札木合的部众，铁木真则去攻打泰赤乌部，终于在鄂嫩河把他们消灭。铁木真小时候的对头塔儿忽台现在仍是泰赤乌部的首领，在逃跑的路上，他的仆人纳牙阿父子三人打算抓了他去送给铁木真，但纳牙阿早就听说过铁木真最痛恨背信弃义的人，猜想如果他看到自己抓了主人来请功，一定会把他们杀掉，于是就放掉了塔儿忽台，空手去投奔铁木真。果然不出所料，铁木真听了事情的经过以后，称赞说：
“你们做得很对。如果真抓了自己的首领来投奔我，我一定会把你们都给杀了！”
消灭泰赤乌人以后，铁木真又乘胜进军，消灭了塔塔儿部。为了报仇，他准备杀死所有的塔塔儿男子，但他的弟弟别里古台却不慎泄露了这个计划，使得塔塔儿人拼死抵抗，让前来屠杀他们的蒙古人遭受了很大伤亡。别里古台因此受到铁木真的严厉处罚，不许他再参加亲族机密会议。
在这场战役中，部落里的贵族阿勒坛、忽察儿和答里台违反军令，自行掠夺财物。他们本以为自己是贵族，不会受到军纪的制约，但铁木真却觉得越是近亲越应该严加约束，否则人人效仿，不但自己的威信荡然无存，还会让贵族们心生傲慢，总有一天会走上叛逆的道路。于是他没收了这些人掠来的财物马匹，这三个人感到很不满，就转而去克烈部投奔王罕。
与王罕和札木合的决战
经过长时间的合作以后，铁木真和王罕之间的矛盾也越来越深。王罕拥有强大的实力，但能力却比铁木真差得远，他缺乏决断和远见，容易被别人的意见左右，而且对利益看得太重。铁木真曾经帮他对付夺位的弟弟，不但救了他的命，帮他恢复汗位，还送给他大量战利品，而王罕在胜利后却把战利品全部据为己有，还曾经在联合军事行动中抛下铁木真的队伍独自离开，让铁木真陷入危险的境地。面对铁木真一次次无私的相救，他也曾经愧悔交织，认铁木真为养子，并要在去世之后让他做自己的继承人，但在亲生儿子桑昆等人的挑拨离间下，他又时常会动摇，怀疑起铁木真的诚意。札木合和阿勒坛等人被王罕收留后，更是一再挑起王罕父子对铁木真的仇恨，说等到王罕去世后，铁木真一定会夺取克烈部的汗位。在这种意见左右下，桑昆决然拒绝了铁木真为儿子术赤的求婚，让铁木真的自尊心很受打击。
1203年，桑昆打算发动突然袭击除掉铁木真，但又有人把这个消息连夜赶去报信，而札木合也希望看到他和王罕拼个两败俱伤，就把克烈部的部署和进攻计划详细地转告给他。铁木真连忙准备迎战，但终因寡不敌众，受了很大损失，只能败退到班朱泥河一带休整。当时他手下的人马几乎损耗殆尽，处境极为艰难，以至于食野马、饮浑水，但他并不气馁，在水边与同伴们向天发誓：“如果我能克定大业，当与大家同甘苦。如负此言，有如河水！”他在这里立足下来，派人去问王罕为什么要这样对待他。在使者陈述的一连串的事实面前，王罕也感到很愧疚，对铁木真的态度又出现了动摇。
过了不久，札木合和阿勒坛、忽察儿打算谋取王罕的汗位，王罕发觉了他们的阴谋，这些人只好率部众投奔乃蛮部，而铁木真的叔叔答里台却为背叛了侄子而后悔，又回头去投奔铁木真了。王罕的势力因此而被削弱。到了秋天，铁木真已经重新恢复了元气，他了解到克烈部中发生的一切，就趁着王罕正在举行宴会，毫无防备的时机，率军围攻王罕的营帐。经过连续三昼夜的激战，王罕的主力军队全被消灭，克烈部被铁木真吞并，王罕西逃进乃蛮境内，被乃蛮边将杀死，他的儿子也在逃亡的路上被杀。到这时，铁木真已经完全征服了东到大兴安岭、西至杭爱山之间的所有部落，成了草原上的新霸主。
当时西边的乃蛮部也被铁木真惊动了。公元1204年，乃蛮部首领太阳汗决定联合漠南的汪古部出兵攻打蒙古，但汪古部的首领却把这个消息告诉了铁木真。铁木真立即和将领们议定对策，率领大军由克鲁伦河向乃蛮部进发。两军在纳忽山崖相遇，札木合等人看到铁木真的将士勇武，队伍严整，知道乃蛮部肯定不能取胜，就先行散去。太阳汗一向懦弱而又自大，他的军队并不是铁木真的对手，很快就被杀得大败，许多士兵坠崖而死，太阳汗本人受重伤身亡，他的儿子屈出律逃走，札木合也被跟随他的五个那可儿送到铁木真处。铁木真还顾念当年的友谊，想要与札木合修好，但札木合拒绝了他的要求，只希望不流血而死。铁木真满足了他的愿望，又把出卖札木合的五个随从作为叛徒处死。
就这样，蒙古高原上的所有部落都被铁木真征服，纷争的日子走到了尽头，成吉思汗的时代即将开始了。
成吉思汗
公元1206年，铁木真在斡难河源头举行大聚会，正式即帝位。巫师阔阔出在会上宣布了上天的旨意，说铁木真应该得到“成吉思汗”的尊号。关于“成吉思”的意思，有人认为是突厥语“大海”，意即大海一样伟大的皇帝，也有人认为应当是古突厥语“可怕的”、“强健的”，这种说法似乎更加可信。成吉思汗把自己的部落名称“蒙古”用作国号，即为大蒙古国。从此以后，当年分散在各部落的人们逐渐融合起来，成为一个共同的蒙古民族。
随后成吉思汗建立起了蒙古国的统治制度。国家的最高权力必须集中于汗，整个蒙古只能有一个在位的君王，一个汗。当汗去世之后，下一个即位的汗要经过贵族议会的推举，他必须也是成吉思汗的后裔。在大封功臣时，成吉思汗不但给每个人以丰厚的赏赐，还在封赏前回忆他们共同经历的征战岁月，当众列出他们的功绩和对自己的忠心，对他们极力赞扬。部将们感念成吉思汗对他们的情义，对他更加钦佩忠诚。
成吉思汗把全蒙古的部众分成了九十五个千户，分别分配给八十八个开国功臣。虽然名为千户，其实它们的规模大小不一，有的实际管理着几千户，有的则还不满一千户。千户体制既是军事单位也是行政单位，完全取代了过去的氏族部落组织。所有的百姓都被划进相应的千户里，他们必须在指定的牧地范围里放牧，不能擅离所部。在千户之上，成吉思汗又设了左右翼两个万户，博尔术为右翼万户，管辖西边直至阿尔泰山的各千户，木华黎为左翼万户，管辖东边直到大兴安岭的各千户。在千户以下，又有百户和十户的组织单位。
这种千户制度完全瓦解了原有的氏族部落形式，把军事单位和行政单位融为一体，让每个蒙古人都成为蒙古国的臣民，彻底消除了氏族贵族复辟的可能。
第二项是怯薛机构。这支机构是大汗的护卫军，它有严格的选拔制度，从一层层贵族子弟中选拔出来，同时具有笼络人质的作用。这是由大汗直接掌握的最精锐的部队，担任四怯薛之长的是成吉思汗最亲信的那可儿博尔忽、博尔术、木华黎、赤老温四家子弟，世袭承继。作为大汗的侍从近臣，怯薛不仅是大汗的亲卫军，有时也要处理王室的各种事务，在大蒙古国的军政事务中发挥了作用。
第三项是大断事官的设置。建国之前，别里古台曾经担任这个职务，当时还是主要负责外部的斗殴、偷盗等刑事案件，到了建国时，成吉思汗任命自己的养弟失吉忽秃忽为大断事官，也就是蒙古国的中央最高司法行政长官，类似于中原丞相的职务，所以汉人就把失吉忽秃忽称为胡丞相。大断事官下面还设有许多僚属，组成了一个完整的断事官机构。
除此之外，文字和作为法律的札撒也被创立。正是因为有了这些，蒙古民族才得以使自己的民族精神得到保持和延续，在北方的草原上世代传承，生生不息。
挥师南下
现在蒙古已经被组成了严密的整体，可以扮演世界征服者的角色了。成吉思汗的宽厚只对自己的子民有效，而对周边的猎物是完全不用客气的。早在建国前一年的公元1205年，成吉思汗就对西夏发动了第一次进攻，掠夺回了大量人口和牲畜。两年之后，蒙古军队第二次侵入西夏，却遇到抵抗，无功而返。公元1209年，他们第三次攻打西夏，这一次他们比前两次动用了更多的兵力，很快就消灭了西夏的五万�