随着自己力量的不断强大，铁木真开始向杀害父祖的敌人寻仇，击败主儿乞部，杀其首领，部将木华黎父子投诚，后木华黎成为铁木真的第一名将，封太师国王，让他独当一面地经略中原。

草原各部贵族害怕铁木真的崛起，推举札木合为“古儿汗”，即众汗之汗，誓与铁木真为敌，他们组建12部联军，向铁木真和克烈部发动了阔亦田之战，札木合率领的乌合之众经不住铁木真王汗联军的猛烈打击，不到一天就土崩瓦解，札木合投降王汗。

随后铁木真进攻塔塔儿部，其首领札邻不合服毒自杀，塔塔儿部另一首领也客扯连投降，铁木真追击泰赤兀部，在指挥作战中被泰赤兀部将射中脖颈，生命垂危，第二天清晨，泰赤兀部众向铁木真投降。

泰赤兀部的覆灭，铲除了铁木真进一步统一蒙古各部的巨大障碍，而其几员部将如神箭手哲别、纳牙阿等却成为铁木真征服天下的得力助手，后来远征西辽消灭屈出律的是他们，第一次在西征中哲别和速不台作用最为特殊，追赶摩诃末苏丹的是他们，活捉秃儿罕太后的是他们，败罗斯基辅大公的也是他们。

1202年秋，铁木真集中兵力，消灭了其宿敌塔塔儿部。1203年秋，铁木真袭击了一直与自己争战不休的王汗的金帐，王汗父子被打败。1204年，铁木真征服乃蛮部，王汗只身一人想投奔乃蛮部，在乃蛮边界被边将当作奸细杀死，其子桑昆身死异乡，强大的克烈部被灭，铁木真占据了水草丰美的东部草原——呼伦贝尔草原。

蒙古草原上只剩下乃蛮部还有力量能够与铁木真对抗，败于铁木真之手的各部贵族先后汇集于乃蛮汗廷，企图借助太阳汗的支持夺回自己失去的牛羊和牧场，但草原人民并不希望部落林立的局面重演，而未经战阵的“太阳汗”也不堪一击，经过纳忽崖之战，乃蛮部被其彻底消灭。