豁儿赤说完后，转过身来问铁木真：
“啊，铁木真，你要是当了大汗，怎样报答我传达神的旨意的功劳呢？”
铁木真痛快地说：
“封你当万户官！”
豁儿赤假借神的旨意所说的话迅速传开了，几个地位比较高的首领共同商议，准备推举铁木真当可汗。他们一起来到铁木真面前，说：
“你是神看中的人，我们大家就立你当可汗吧！打仗的时候，我们当先锋冲杀在前，为你贡献强壮的快马！打猎的时候，我们替你围赶野兽，拾取猎物！如果我们违背你的号令，你可以离散我们的家小，把我们的头砍下扔在地上。”
于是，他们饮酒盟誓，立铁木真当可汗。这一年，铁木真三十三岁了。
铁木真当上可汗以后，为了加强自己的权力和防止邻部的袭击，又重新整顿了军队，成立了专门保卫自己的侍卫队，还建立了训练战马、管理战车的专门机构，势力一下子扩大了许多。
铁木真的壮大，引起札木合的警惕。札木合本来就对铁木真拉走他的部下不满，又加上他的弟弟因抢夺铁木真部下的马群被杀死，札木合更是气得暴跳如雷，决心进行报复。他立即集合所属的十三部三万人马，杀气腾腾地来与铁木真决战。铁木真也将他的三万士兵分成十三翼迎战札木合。
双方在克鲁伦河畔相遇了。千军万马全绞杀在一起，直杀得天昏地暗，血流遍地。这就是蒙古历史上著名的“十三翼之战”。
札木合终归是实力雄厚的大贵族，他手下的兵马久经训练，在战场上猛冲猛打，渐渐占了上风。铁木真看到自己的士兵抵挡不住，只好指挥人马退到鄂伦河边的一个峡谷中去。札木合乘胜追击，俘虏了许多人马才撤走。
札木合退回住地后，发现有些俘虏就是原来依附自己的人。他痛恨这些人背叛了他，就命令部下支起七十口大锅，把背叛他的贵族活活地煮死，还把为首的两个部族首领的头砍下来拴在马尾巴上，拖着在人群中跑来跑去。
札木合想用残酷的手段来威胁手下的部落。谁知恰恰相反，札木合手下一些小部落的首领见他这样残酷无情，都寒了心，一个跟着一个地带着百姓去投靠铁木真去了。因此，铁木真虽然在“十三翼之战”中战败了，坏事却变成了好事，札木合部下的许多奴隶主、属民和奴隶反而成了铁木真新的支持者。
铁木真看到这么多的人来投靠他，真是喜出望外。他在树林中热情款待新来的部族首领，好言好语地安慰他们。铁木真的势力又壮大起来。
铁木真在蒙古高原上崛起以后，和其他蒙古部落的矛盾越来越大。于是，有十一个部落的首领联合在一起，推选札木合为“天下之汗”，出兵攻打铁木真。铁木真率军迎战，结果札木合的军队大败。铁木真又乘胜进军，征服了许多部落，统一了大半个蒙古。
这样，在统一全蒙古的道路上，铁木真剩下的最后的对手，就是蒙古西部的乃蛮部了。
1204年夏天，铁木真率领大军出征乃蛮。乃蛮部首领塔阳汗则率领声势浩大的队伍抵挡。双方摆好阵势后，恰巧铁木真军营中的一匹瘦马受惊跑入乃蛮营中。塔阳汗一看这匹马瘦成这个样子，以为铁木真的军队一定不堪一击。他亲自出马向铁木真挑战，铁木真的骑兵经过长期训练，真是今非昔比，不但个个骑术高超，刀法纯熟；而且临阵不乱，进退有序。到了下午，乃蛮的军队渐渐招架不住了，塔阳汗也在混战中被杀死。天黑以后，乃蛮军队再也无心抵抗，一下子溃散了。他们在黑夜中相互拥挤，掉下悬崖摔死的就不计其数，只有少数军队在塔阳汗的儿子率领下逃脱。
这场大战之后，乃蛮部的百姓都成了铁木真的俘虏，铁木真的名字震动了整个蒙古高原。铁木真统一全蒙古的大业完成了。
1206年，铁木真在斡难河的源头树起九面装饰着流苏（穗状装饰物）的白色大旗，召集全蒙古的贵族举行大会。会上依照蒙古族的习俗，摆上整只的熟羊和整桶的马奶酒，姑娘们载歌载舞，小伙子们举行摔跤比赛，贵族们痛痛快快地喝酒玩乐，草原上像过节一样热闹。
忽然，从大帐中走出一个珊蛮（就是僧侣）。他脸色严肃地高声说：“天说，让铁木真当成吉思汗（意思是最强大的王），治理地上的百姓！”人们立刻安静下来，定睛一看，原来是铁木真身边的珊蛮阔阔出。那时候，蒙古部族的人信奉珊蛮教，遇到大事，都要请珊蛮占卜吉凶，代神说话。阔阔出是铁木真身边最大权势的珊蛮。他常常说自己骑着一匹灰色的马从蒙古包的天窗升天，和天说话，人们对他深信不疑。大伙立即恭敬地推举铁木真为全蒙古的大汗，号就是“成吉思汗”。
铁木真称汗的那天，草原上搭起了金顶大帐，他身穿黄袍，踏着红地毯，走进大帐，周围的人都虔诚地跪下磕头。成吉思汗成为全蒙古的最高首领，标志着过去分散的部落合成了一个共同体。从此，他们开始使用“蒙古”这个名称。勤劳勇敢的蒙古族开始了新的历史进程。
成吉思汗把全蒙古