而在扎答阑部那边，自从铁木真离开札木合，建立起自己的势力以后，札木合觉得这个安答迟早要威胁到自己的地位，对他越发敌视。事实也的确如此，与铁木真相比起来，札木合的出身不够高贵，行为举止也不像他那样宽厚谦虚却富有气派，虽然札木合也有过人的才能，但为人却显得过于狠辣无情，经常会作出些损害盟友和下属的事情，让人们对他无法信任，转而投向铁木真的麾下。 　　恰好这时札木合的弟弟抢掠铁木真的马群，结果被铁木真的手下射死，札木合借这个机会联合了泰赤乌部等十三个部落，集结了三万大军向铁木真攻来。幸好札木合处有人向铁木真通报了消息，铁木真也及时准备，把自己的三万部众组成十三个古列延（即营地），他自己和母亲相额伦各统一营，其他的分别由本部和其他部的贵族统率，两军在鄂嫩河附近相遇，一场激战之后，铁木真败退，暂时到斡难河上游一带躲避，札木合带着铁木真的一些部众大胜而回，这就是著名的十三翼之战。但札木合在得胜之后，用七十口大锅煮死了俘虏，这种残暴的行为激起了许多人的不满，他们纷纷离开札木合，转而投向铁木真。所以铁木真部虽然在战斗中受到了损失，实力与名望却没有受到实质的损失。 　　公元1195年，塔塔儿部侵扰金朝边境。金朝出兵攻打，塔塔儿部败逃。得到这个消息，铁木真感到为父亲报仇的机会来了，他与脱斡邻联络，联合出兵截击，大败塔塔儿部。这一次铁木真不但为父亲报了仇，缴获了大量物资，还得到了金朝的封赏，被封为“札兀惕忽里”，意思就是统领诸部落。虽然这只是对铁木真已有地位的承认，但毕竟是得到了金朝的正式认同，铁木真因此进一步巩固了地位。脱斡邻也被封为王，从此以后人们就都称他为“王罕”。铁木真把劫掠来的东西都送给了王罕，继续和他保持友好的关系。 　　虽然铁木真的势力壮大了不少，但距离成功还差得很远，草原上还有许多部落与他为敌。公元1201年，札木合联合了泰赤乌部、蔑儿乞部、塔塔儿部和西方的斡亦剌部、乃蛮部等部落，组成联军共同去袭击铁木真-王罕联盟。但后者的实力毕竟很强大，而且在札木合联盟行动的前夕，他下属的部落里却有人跑去把这个消息告诉铁木真，让他们提早做好了准备。铁木真这一生中经常遇到类似的事情，一到危难来临时就有人向他通风报信，由此也可以看出他确实有很好的名望，才能赢得来自敌对阵营里的支持。 　　铁木真与札木合的战斗开始后天气突变，骤起的狂风卷着雨雪向札木合的军队扑去，士兵们一霎时感到天昏地暗，许多人马在逃跑时掉进了山涧，许多人自相践踏而死，还有许多人被冻僵了，躺在地上动弹不得。札木合带着部众向额尔古纳河逃去，但此时他又暴露了自己性情中最恶劣的一面，竟然对同盟军的部落大加抢掠，从此彻底声名扫地，失去了最后的支持者，再也不能以自己的力量与铁木真为敌了。 　　铁木真与王罕分别追击敌军的残余部队。王罕在往额尔古纳河的路上收降了许多札木合的部众，铁木真则去攻打泰赤乌部，终于在鄂嫩河把他们消灭。铁木真小时候的对头塔儿忽台现在仍是泰赤乌部的首领，在逃跑的路上，他的仆人纳牙阿父子三人打算抓了他去送给铁木真，但纳牙阿早就听说过铁木真最痛恨背信弃义的人，猜想如果他看到自己抓了主人来请功，一定会把他们杀掉，于是就放掉了塔儿忽台，空手去投奔铁木真。果然不出所料，铁木真听了事情的经过以后，称赞说： 　　“你们做得很对。如果真抓了自己的首领来投奔我，我一定会把你们都给杀了！” 　　消灭泰赤乌人以后，铁木真又乘胜进军，消灭了塔塔儿部。为了报仇，他准备杀死所有的塔塔儿男子，但他的弟弟别里古台却不慎泄露了这个计划，使得塔塔儿人拼死抵抗，让前来屠杀他们的蒙古人遭受了很大伤亡。别里古台因此受到铁木真的严厉处罚，不许他再参加亲族机密会议。 　　在这场战役中，部落里的贵族阿勒坛、忽察儿和答里台违反军令，自行掠夺财物。他们本以为自己是贵族，不会受到军纪的制约，但铁木真却觉得越是近亲越应该严加约束，否则人人效仿，不但自己的威信荡然无存，还会让贵族们心生傲慢，总有一天会走上叛逆的道路。于是他没收了这些人掠来的财物马匹，这三个人感到很不满，就转而去克烈部投奔王罕。