果然不出铁木真所料，他当上“合罕”不久，与他结为“安答”的札木合开始嫉恨他。1195年，札木合以其弟弟被铁木真部下所杀为借口，纠集了13个部落3万余人，向铁木真发起进攻。铁木真也动员了部众十三翼（即13个部落）3万人迎击。
首战铁木真虽兵败退至斡难河畔哲列捏狭地，但万万没想到的是，获胜的札木合却失去了人心。因为他把落入自己手里的人全部处死。这种惨不忍睹的场面，连其部下也“多苦其主非法”，甚至担心起自己的命运来。
相反，宽厚仁容的铁木真赢得了人心，那些担心自己命运的札木合的部下纷纷倒向铁木真。铁木真的部众一下子猛增了许多。
随着势力的不断壮大，铁木真主宰蒙古各部的**更加强烈了。於是，他开始主动出击。
1196年，他为报杀父之仇，与王罕相约，助金朝攻打塔塔儿部落，杀其酋长，大胜而归。
1197年—1200年，他战胜篾儿乞惕族人，杀了他们的首领撒察别乞和泰出。
1201年，札木合被合答斤、朵儿边、翁吉剌等11个部落推举为“古儿合罕”（天下共主），又谋袭铁木真和王罕。铁木真因事先得到情报并做了周密部署，札木合大败而归。稍后，铁木真又灭了泰赤乌部落。