木真部族的逐渐强大，危及了援助他的札木合在蒙古草原上的地位，于是札木合联合泰赤乌等部，合兵三万余人，向铁木真发起进攻。面对来势汹汹的札木合，铁木真将自己的部众3万人组成十三翼。在战斗中铁木真暂时战败，为保存实力退至斡难河的哲列捏山峡，扼险而守。史称“十三翼之战”。札木合虽然取得战役的胜利，但札木合的暴虐受到了其所属部落首领的不满，而铁木真对部众进行笼络，故部众归心于铁木真。于是畏答儿、赤老温、术赤台、晃豁坛等族人纷纷来附。此后，铁木真力量进一步壮大。1196年，从属于金朝的蒙古部族塔塔儿部叛金，完颜永济