便纷纷投奔他。胸怀大志的铁木真也明白人心向背的重要性，格外注意笼络人心。如在打猎时，他经常把野兽赶到别人的猎场上，并把猎物主动分给邻近部落的人﹔每次征战取胜后，他允许参与者享受俘获的一份﹔“下民”和奴隶立了功，还可归到家臣之列﹔对於战败的部族，也不是简单地杀戮干净了之。这样一来，铁木真的宽厚仁容逐渐远近闻名，一批善治政事，勇於征战，严於宿卫，精於畜牧、司车、司厨的人才相继投奔到他的名下。他的影响和实力已经超过了他的父亲。
对於铁木真来说，1189年是个转折点。这一年，他被推举为几个部落的联合酋长—“合罕”。
但他并不以此而满足。因为他懂得：要巩固并扩大自己的权力，要摆脱贵族们对他的控制，要防备其他部落的侵袭，必须有一支坚强的军队。於是，他着手组建了忠於自己的护卫军。
果然不出铁木真所料，他当上“合罕”不久，与他结为“安答”的札木合开始嫉恨他。1195年，札木合以其弟弟被铁木真部下所杀为借口，纠集了13个部落3万余人，向铁木真发起进攻。铁木真也动员了部众十三翼（即13个部落）3万人迎击。
首战铁木真虽兵败退至斡难河畔哲列捏狭地，但万万没想到的是，获胜的札木合却失去了人心。因为他把落入自己手里的人全部处死。这种惨不忍睹的场面，连其部下也“多苦其主非法”，甚至担心起自己的命运来。
相反，宽厚仁容的铁木真赢得了人心，那些担心自己命运的札木合的部下纷纷倒向铁木真。铁木真的部众一下子猛增了许多。
随着势力的不断壮大，铁木真主宰蒙古各部的**更加强烈了。於是，他开始主动出击。
1196年，他为报杀父之仇，与王罕相约，助金朝攻打塔塔儿部落，杀其酋长，大胜而归。
1197年—1200年，他战胜篾儿乞惕族人，杀了他们的首领撒察别乞和泰出。
1201年，札木合被合答斤、朵儿边、翁吉剌等11个部落推举为“古儿合罕”（天下共主），又谋袭铁木真和王罕。铁木真因事先得到情报并做了周密部署，札木合大败而归。稍后，铁木真又灭了泰赤乌部落。
