铁木真长大后开始招兵买马，很多他父亲当年的部下都跑来投奔他。泰赤乌部的人觉得首领太残暴，都归顺了铁木真，铁木真的实力逐渐强大了起来。
铁木真治军严厉。有一次，作战之前说好不准抢夺敌人遗弃的财物，免得妨碍追击敌人，谁敢违反就剥夺他的战利品。大获全胜后，有3个人违反了纪律。铁木真大怒，下令把他们抢夺来的财物全部分给了别人。
由于铁木真治军严厉，又英勇善战，很快就成为蒙古草原上一支强大的势力。铁木真本来和王罕关系很好，还曾经认王罕为义父。但后来双方翻脸，铁木真多次打败王罕。这一次，他又准备进攻王罕了。他派了两个人去王罕那里，假称是另一个蒙古部落首领哈撒儿派来的，说：“我哥哥的太子失踪了，妻子又被大王您俘虏，我现在是无路可走了。希望大王能够念在我们过去要好的份上，收留我和我的部落。”王罕相信了他们的话，派人跟随那两个使者去哈撒儿那里，准备和他结盟。等他们一到，铁木真就以他们为向导，带领军队找到了王罕的大本营，发动突袭，把王罕杀得大败。王罕好不容易才逃了出来，他长叹道：“我被我儿子（指铁木真）害了，今天失败，后悔也来不及了。”王罕后来被乃蛮部落的人所杀。