父亲被塔塔儿人所毒杀，是铁木真心中永不能抹灭的一道伤痕。随着实力的增强，他心中复仇的火焰开始熊熊燃烧。恰在此时，塔塔儿部与金国爆发了大规模冲突。金国派使者通知铁木真，令他配合金国，合击塔塔儿部。铁木真不假思索就答应了，同时，王罕的克烈部也加入了围击塔塔儿部的战争中。
在三方合击之下，塔塔儿部毫无还手之力，从此一蹶不振。铁木真为父报仇，赢得了草原各部落的敬重。他还借此机会掠夺了塔塔儿部的奴隶和财富，扩大了势力范围。
打败了塔塔儿人，铁木真还没有喘过气来，乞颜部内部的矛盾又激化了。乞颜部由主儿乞氏、孛儿只斤氏等多个氏族组成的。虽然各氏族贵族都表示效忠于铁木真，但并不都是心悦诚服的，尤其是主儿乞氏，时常有轻蔑之举。
在一次宴会上，主儿乞氏和孛儿只斤氏发生了冲突，大为恼怒的铁木真竟然不顾可汗威严亲自下场斗殴。事后，铁木真向主儿乞氏示好。主儿乞氏首领却不愿意和解，率众离开了铁木真，单独设营，后来甚至还趁铁木真在前方作战时袭击了他的后营。忍无可忍的铁木真出兵击溃了他们，并处死了主儿乞氏的首领，合并其属民部众。经过这场征讨，铁木真消灭了部落内部最不稳定的一个因素，从而挫败了乞颜部其他氏族贵族的嚣张气焰。铁木真随后又多次联合王罕对外作战，进一步壮大了势力。
蒙古乞颜部的迅速崛起引起了草原各部落的警惕。1201年，乃蛮、蔑儿乞、泰赤兀、札答兰、弘吉剌等12个部落举行盟会，共同推举札答兰部的札木合为“古儿汗”（即众汗之汗），立誓要与铁木真、王罕死战到底。12个部落组成了联军，向乞颜部和克烈部发动了战争。铁木真及时得知了消息，迅速派人通知王罕。王罕立即率领军队与铁木真会合。铁木真和王罕的军队抢占了有利地形，与部落联军对阵于阔亦田（今中蒙边境的奎腾岭一带）。两军对阵时，刮起了对铁木真、王罕有利的顺风，箭如雨般落到联军的头上，死伤无数。面对突如其来的情况，众部落为了保存实力，纷纷各自撤退。札木合战败，投降了王罕。铁木真率兵追击泰赤兀部时，颈部被箭射中，生命垂危，幸得忠实的“那可儿”（门户奴隶之意）者勒蔑相救，他才活了下来。这也是铁木真多年征战生涯中最接近死亡的一次。
1202年，铁木真再次出兵，灭掉塔塔儿部，将凡是高于车轮的塔塔儿人全部处死，彻底报了杀父之仇。他还占据了水草丰美的呼伦贝尔草原，人口倍增，牲畜也大大增多，为以后的征战提供了坚实有力的后盾。经过多年的混战后，草原上的局势出现了巨大变化，许多部落不是被吞并便是遭受重大打击，无力再争夺霸主之位，只得纷纷依附大部落，由此出现了蒙古乞颜部、王罕的克烈部和乃蛮部三足鼎立的局面。
