木合虽然取得战役的胜利，但札木合的暴虐受到了其所属部落首领的不满，而铁木真对部众进行笼络，故部众归心于铁木真。于是畏答儿、赤老温、术赤台、晃豁坛等族人纷纷来附。此后，铁木真力量进一步壮大。1196年，从属于金朝的蒙古部族塔塔儿部叛金，完颜永济派丞相完颜襄率军征讨。铁木真联合克烈部，以“为父亲报仇”的名义，在斡里匝河击溃了塔塔儿部，使塔塔儿一蹶不振。战后，金朝授铁木真糺军统领之职，使他可以用金朝属官名义号令蒙古部众。1200年，铁木真与王汗会于萨里川（今蒙古国克鲁伦河上游之西），大败泰赤乌与蔑儿乞的联军，