随着自己力量的不断强大，铁木真开始向杀害父祖的敌人寻仇。击败主儿乞部，杀其首领，部将木华黎父子投诚。后木华黎成为铁木真的第一名将，封太师国王，让他独当一面地经略中原。草原各部贵族害怕铁木真的崛起，推举札木合为“古儿汗”，即众汗之汗，誓与铁木真为敌。他们组建12部联军，向铁木真和克烈部发动了阔亦田之战。札木合率领的乌合之众经不住铁木真王汗联军的猛烈打击，不到一天就土崩瓦解，札木合投降王汗。随后铁木真进攻塔塔儿部，其首领札邻不合服毒自杀，塔塔儿部另一首领也客扯连投降。铁木真追击泰赤兀部，在指挥作战中被泰赤兀部将射中脖颈，生命垂危。第二天清晨，泰赤兀部众向铁木真投降。泰赤兀部的覆灭，铲除了铁木真进一步统一蒙古各部的巨大障碍，而其几员部将如神箭手哲别、纳牙阿等却成为铁木真征服天下的得力助手。后来远征西辽消灭屈出律的是他们，第一次在西征中哲别和速不台作用最为特殊，追赶摩诃末苏丹的是他们，活捉秃儿罕太后的是他们，败罗斯基辅大公的也是他们。1202年秋，铁木真集中兵力，消灭了其宿敌塔塔儿部。1203年秋，铁木真袭击了一直与自己争战不休的王汗的金帐，王汗父子被打败。1204年，铁木真征服乃蛮部。