隨着自己力量的不斷強大，鐵木真開始向殺害父祖的敵人尋仇，擊敗主兒乞部，殺其首領，部將木華黎父子投誠，後木華黎成爲鐵木真的第一名將，封太師國王，讓他獨當一面地經略中原。
草原各部貴族害怕鐵木真的崛起，推舉札木合爲“古兒汗”，即衆汗之汗，誓與鐵木真爲敵，他們組建12部聯軍，向鐵木真和克烈部發動了闊亦田之戰，札木合率領的烏合之衆經不住鐵木真王汗聯軍的猛烈打擊，不到一天就土崩瓦解，札木合投降王汗。
隨後鐵木真進攻塔塔兒部，其首領札鄰不合服毒自殺，塔塔兒部另一首領也客扯連投降，鐵木真追擊泰赤兀部，在指揮作戰中被泰赤兀部將射中脖頸，生命垂危，第二天清晨，泰赤兀部衆向鐵木真投降。
泰赤兀部的覆滅，剷除了鐵木真進一步統一蒙古各部的巨大障礙，而其幾員部將如神箭手哲別、納牙阿等卻成爲鐵木真征服天下的得力助手，後來遠征西遼消滅屈出律的是他們，第一次在西征中哲別和速不臺作用最爲特殊，追趕摩訶末蘇丹的是他們，活捉禿兒罕太后的是他們，敗羅斯基輔大公的也是他們。
1202年秋，鐵木真集中兵力，消滅了其宿敵塔塔兒部。1203年秋，鐵木真襲擊了一直與自己爭戰不休的王汗的金帳，王汗父子被打敗。1204年，鐵木真征服乃蠻部，王汗隻身一人想投奔乃蠻部，在乃蠻邊界被邊將當作奸細殺死，其子桑昆身死異鄉，強大的克烈部被滅，鐵木真佔據了水草豐美的東部草原——呼倫貝爾草原。
蒙古草原上只剩下乃蠻部還有力量能夠與鐵木真對抗，敗於鐵木真之手的各部貴族先後彙集於乃蠻汗廷，企圖藉助太陽汗的支持奪回自己失去的牛羊和牧場，但草原人民並不希望部落林立的局面重演，而未經戰陣的“太陽汗”也不堪一擊，經過納忽崖之戰，乃蠻部被其徹底消滅。
