木真败而得众，使其军力得以迅速恢复和壮大。铁木真的部众一下子增加了许多。1196年，塔塔儿部首领蔑兀真笑里徒反抗金朝，金朝丞相完颜襄约克烈部王汗和铁木真联合出兵进攻塔塔儿，塔塔儿部大败，蔑兀真笑里徒被杀。铁木真遂被金朝封为“札兀惕忽里”，即部落官。主儿乞部偷袭铁木真的后方营地，被铁木真剿灭。1201年，泰赤乌部、塔塔儿部、蔑儿乞部等11部推举札达兰部的札木合为“古儿汗”，联兵攻打铁木真。铁木真联合王汗，于阔亦田之战击败札木合等十二部联军。联军溃散后，铁木真追击并剿灭了泰赤乌部。1202年，杀死塔塔儿部首