，他们中不再有汗。但长生天没有忘记它的人民，即忽图剌家族。蒙古人中将产生英雄，一位令人恐惧的汗，为他们的苦难报仇……”。〔66〕除了这些引语所表达的宗教外壳外，成吉思汗的当选使人们产生选出了战争和狩猎中的领袖的印象。他的选民——阿勒坦、火察儿和撒察别乞——立下了誓言，《秘史》复述了这些庄严的誓言：“立你做皇帝。你若做皇帝呵，多敌行俺做前哨，但掳来的美女妇人并好马，都将来与你；野兽行打围呵，俺首先出去，围将野兽来与你。”〔67〕
有一个人可能会（也应该）对这个新的政权感到不安，他就是克烈部首领脱斡邻勒。他看到昨天的属臣正在走向与他平等的地位。但是，脱斡邻勒是个缺乏想象力的、优柔寡断和平庸的首领，他没有认识到这件事的含义，加上新当选的成吉思汗更谨慎地声称自己比以往任何时候都更加自觉地忠实于他。况且，当时的形势无疑也令脱斡邻勒放心，成吉思汗还远未能把蒙古人统一起来，在他的面前，反对他的札木合也有自己的党羽。此外，克烈王与成吉思汗有着同样的外敌——塔塔儿人。
我们已经看到成吉思汗忠实的支持者之一，札剌儿部的木华黎〔68〕，他劝成吉思汗称汗，据《秘史》记，他是唤起成吉思汗回忆蒙古人与塔塔儿人之间的世仇而达到目的的。正是塔塔儿人把原蒙古王室的两位成员引渡给金朝，使他们遭受凌辱；正是塔塔儿人于1161年与金联合，灭了蒙古人的第一个王权；也正是他们，约于1167年在草原上举行的一次友好宴会上背信弃义地在食物中放毒毒死了成吉思汗之父也速该。“呵铁木真，你应该为汗，向我们的敌人塔塔儿人报仇，你应该恢复蒙古人的光荣。”
机会来了。塔塔儿人似乎只是在金朝的援助下才战胜了蒙古人。但是，一旦胜利使他们成了东戈壁的主人，他们就常常骚扰金国边境。北京朝廷改变了联盟的对象，决定援助和挑动克烈王脱斡邻勒对付塔塔儿人。作为克烈王的忠实属臣，成吉思汗陪同出征（约1198年），有幸能够向他自己的仇敌报仇。贝尔湖畔的塔塔儿人在受到来自东南方向的金军和来自西北方向的克烈人和成吉思汗的夹击下遭到了惨败。据《秘史》记，克烈王和成吉思汗沿斡里札河进军，杀塔塔儿王蔑古真·薛兀勒图。北京朝廷封赏脱斡邻勒为汉号“王”（王或王子），因此，脱斡邻勒在历史上被称为王罕。成吉思汗也接受了中国的封号，但是，官位低多了〔69〕，它说明当时北京朝廷只把他看成是克烈人手下的一位微不足道的属臣而已。
符拉基米尔佐夫认为，正是这次战争以后，成吉思汗惩罚了大批的蒙古王公、原王室后裔，因为他们拒绝随他和王罕出征去打塔塔儿人。他处死了著名的合不勒的曾孙、主儿乞（或主儿金）部首领撒察别乞，以及另外两位王公泰出和不里孛阔。在写给王罕的著名的声诉信中，他声称，为了给克烈人报仇他牺牲了“他深深热爱的这些兄弟们”。事实上，他必定很高兴找到了非常恰当的借口，使他摆脱了所谓“蒙古正统性”的代表人物。
如果我们遵循成吉思汗正史上的说法，那么，成吉思汗与王罕之间的联盟似乎主要是对王罕有利。无论如何，如果说王罕最初的保护使成吉思汗能够免遭他的敌人的侵害的话，那么，这位蒙古英雄很快对他的宗主奉献出同样的义务。在难以确定的一段时期中〔70〕，王罕发现自己被其兄弟额尔客合剌〔71〕推翻，后者得到了乃蛮王亦难赤必勒格〔72〕的支持。王罕向西南方逃亡，直到楚河，逃到喀喇契丹人中，他徒劳地希望能得到喀喇契丹王的帮助。在与该王（或称古儿汗）发生争吵之后，他在戈壁滩上过着悲惨的流浪生活，对复位丧失了信心，他到成吉思汗那里避难。成吉思汗救济了他的饥饿的小队人马，帮助他重新夺回了克烈部地盘。正是因为这些，以后成吉思汗用朴实婉转的话语提醒克烈王：“君困迫来归时，饥弱行迟，如火之衰熄。我以羊、马、资财奉君，你前瘦弱，半月之间，令君饥者饱，瘠者肥。”
王罕的另一个弟弟札阿绀孛〔73〕在金避难，成吉思汗派人护送而归，以防正在等待袭击他的蔑儿乞人。成吉思汗对王罕说：“此大有功于君二。”〔74〕
据有关成吉思汗的传说，王罕对成吉思汗的这些效力几乎未表示谢意，尽管这只是单方面的介绍，但记载细节如此清楚，其中必定有一些真实成分。他随意撕毁军事盟约，背着成吉思汗对蔑儿乞人发动了一次有利可图的袭击，迫其首领脱脱经色楞格河口逃到贝加尔湖的东南岸（八儿忽真隘，Barghu，《秘史》写作Barqujin或Barghuchin），脱脱的一子被杀，一子被俘，王罕掠获大批俘虏、牲畜和战利品，他再次违背军事协议，没有让成吉思汗分享这些战利品。
然而，成吉思汗作为忠实的属臣，伴随王罕联合出征乃蛮人。这是一次绝好的机会，乃蛮王亦难赤必勒格去世后，他的两个儿子台不花和不亦鲁〔75〕为占有一个妾而发生争吵。台不花以汉号“大王”或“太阳”（蒙古人称塔阳）而更为人知。塔阳统治着分布在平原上的氏族，即可能在科布多省诸湖附近；不亦鲁统治着阿尔泰山区附近的氏族。王罕和成吉思汗联军利用两兄弟的分裂，攻击不亦鲁统治区，迫使他向乌伦古河撤退。《秘史》记述，他一直被追赶到克孜尔巴什湖——肯定是乌隆古尔湖，乌伦古尔河注入该湖——最终被杀（然而，据拉施特，他先逃到叶尼塞河上游的黠戛斯人境内，这一记载已被《元史》证实）。但是，不亦鲁的一位部将乃蛮人可苦速·撒亦剌黑于这年冬天对联军发起突然反攻。〔76〕战斗异常激烈。夜间，王罕背着成吉思汗调走了自己的部队，成吉思汗只得冒险独自撤退。尽管发生了这种近乎于背叛的行为，但是，成吉思汗——如果我们相信成吉思汗正史的话——一如既往地忠实于他的宗主王罕。接着乃蛮人入侵克烈部境，先后赶跑了王罕之弟札阿绀孛和其子桑昆。王罕可怜地向他曾不公正地对待过的这位盟友求援。成吉思汗立即派出他的“四大部将”（四狗）：博儿术、木华黎、博罗浑和赤老温，他们除了把乃蛮人赶出克烈部境和夺回了被掠走的牲畜外，还及时地救出了桑昆〔77〕。成吉思汗弟哈撒儿大败乃蛮人而结束了这次战争。
这次战争以后，《元史》记载了成吉思汗和王罕对泰赤乌惕部的一次战役，泰赤乌惕人在斡难河边战败。可能就在那时，成吉思汗的仇敌和他孩童时代的迫害者、泰赤乌惕部首领塔儿忽台乞邻勒秃黑被勇敢的赤老温将军亲手杀死〔78〕。根据《元史》记载，由于乃蛮部和泰赤乌惕部的失败而感到惊恐的许多部落接着组成了联盟，或者说阴谋集团：参加者有哈答斤部、散只兀惕部、朵儿边部、弘吉剌惕部和塔塔儿残部。他们刑白马，宣誓要袭击成吉思汗和王罕。但是，成吉思汗得到他岳父弘吉剌惕部德薛禅的及时通报，在捕鱼儿湖附近大败联盟军〔79〕。这位征服者后来在写给王罕的史诗般的著名信件中暗示的无疑是这次行动：“我如猎鹰飞越山间，飞逾捕鱼儿湖；为你捕捉青足灰羽之鹤。质言之，朵儿边、塔塔儿两部，接着又越曲烈湖，我再次为你捕捉青足鹤：哈答斤、散只兀惕和弘吉剌惕。”〔80〕
凭权势，王罕是蒙古最强大的王公，但是他的权力是建立在不稳固的基础之上的。正如我们已经看到的，家族的叛乱使他先后与叔叔菊儿罕和弟弟额尔客合剌争夺克烈部王位。《元史》补充说，他在战胜上述联盟军之后，又险些被另一个弟弟札阿绀孛推翻，阴谋败露之后，札阿绀孛逃到了乃蛮人中避难〔81〕。
蒙古的争夺十分激烈。札只剌惕部首领札木合纠集了一个反抗同盟反对王罕和成吉思汗正在努力建立的霸权。札木合是积极而有力的竞争对手，在他周围聚集着的不仅有成吉思汗的真正蒙古人的氏族——札只剌惕部、泰赤乌惕部、弘吉剌惕部、亦乞剌思部、火鲁剌部、朵儿边部、哈答斤和散只兀惕部——还有篾儿乞部、斡亦剌惕部、乃蛮部和塔塔儿部。1201年在额尔古纳（怯绿连河下游）河畔的阿勒忽不剌召开了一次盛大集会，札木合自封为古儿汗〔82〕、即“世界之汗”，蒙古的皇帝。
现在蒙古帝国正在成为现实。问题在于成吉思汗和札木合这两位竞争者中谁来实现它。在这一角逐中，成吉思汗具有优势：性格顽强、政治敏锐，以及具有把正义掌握在自己手中的艺术，并且在开始时得到了王罕的坚决支持。札木合似乎也很卓越，如果他有些缺乏内聚力的话，但是他思想活跃，善耍阴谋。然而，如果有关成吉思汗的史书是可信的话，札木合是一位不可靠的朋友，他会毫不犹豫地掠夺自己阵营中的部落，而对于忠实于自己的部落来说，成吉思汗是坚定、忠实的保护者。
在这两者之间，王罕的背向起着决定性的作用。他决定支持成吉思汗，与他一起在阔亦田〔83〕打败了札木合，不顾斡亦剌惕部和乃蛮部巫师兴风作雨，他迫使札木合退到额尔古纳河下游。符拉基米尔佐夫认为正是在这次远征之后，成吉思汗进行了反对敌对的兄弟部落、泰赤乌惕部的最后战争，“者勒蔑的忠诚”也是这次战争中的著名插曲。在第一次进攻时，成吉思汗被击退和受伤，他由忠实的者勒蔑护理，者勒蔑为他的伤口吮去淤血。无论这些远征在编年史上的顺序是什么——因为现在仍不清楚——成吉思汗最后彻底打败了泰赤乌惕部，杀掉相当一部分的泰赤乌惕人，迫使幸存者归顺，于是恢复了孛儿只斤氏族的统一。泰赤乌惕部，或叶苏特部的一位年轻勇士用箭射倒了成吉思汗的马，在等待