十三翼之战失败后，铁木真退守斡难河哲捏列之地。由于札木合残杀俘虏，许多人都背叛了他，转归铁木真麾下，像兀鲁特人术赤台、忙兀特人畏答儿各率所部来归。过了不久，铁木真前往乌者儿哲儿们山打猎，遇到了同在这里打猎的泰亦赤兀部的朱里耶人。泰亦赤兀部刚和铁木真交过战，但铁木真没有记仇，朱里耶人粮食吃完了，有一半人都回去了，剩下的人铁木真让他们留下来，并与他们一起居住，分粮食给他们吃。第二天，再次打猎的时候，铁木真又把野兽驱赶至朱里耶人，使他们收获很多野兽。朱里耶人很是感动和喜悦，中途相互说道：“泰亦赤兀部人薄待我们。如今铁木真厚待我们如此，全部归附他吧。”朱里耶人首领乌鲁克、塔海答鲁都请求归降铁木真，对铁木真说：“我等为泰亦赤兀所虐待，犹如无主之马，无牧之牛羊，所以放弃他而跟从你。”铁木真十分喜欢，说：“我才熟睡，幸亏你捽我头发唤醒我，他日你们兵车所到的地方，我必定全力帮助你们。”然而，后来朱里耶人重新又叛铁木真而去，塔海答鲁为泰亦赤兀部所杀，朱里耶部于是灭亡。铁木真宽宏、大量、仁爱，其他部落都说：“泰亦赤兀不行正道，铁木真以自己的衣服给别人穿，以自己的马给人乘骑，真是我们的主人啊！”于是远近相继归附。

金章宗明昌四年（公元1193年），铁木真年满四十岁。此前一年，举世闻名的位于北京丰台区的卢沟桥竣工。卢沟桥从金世宗大定二十九年（公元1189年）六月开始动工修建，历时三年建成。

这一年，塔塔儿人首领蔑古真薛兀图等为患金朝边境，金朝丞相完颜襄率军镇压。铁木真与塔塔儿人是世仇，他的曾祖父俺巴孩汗被塔塔儿人擒了献给金朝，最后被金人钉死在木驴上；他的父亲也速该又被塔塔儿人毒死，所以铁木真无日不思报仇，但塔塔儿部一直很强大，他的实力还远远不是对手；这次听说金朝出兵后，于是决定出兵协助金兵进攻塔塔儿人，以报世仇。铁木真向主儿乞部征兵，说：“从前塔塔儿人杀害了咱们的父祖，如今咱们乘此机会一同起出兵去夹攻他们吧！”过了六天，主儿乞部长撒察别乞、泰出都不来。于是铁木真与王罕部顺着浯勒札河而下，与完颜襄一同进兵夹击塔塔儿部。当时，塔塔儿部篾古真薛兀图等已经在浯勒札河的忽速图失秃延、纳剌秃失秃延两地建立了寨子防守。铁木真、王罕攻进寨子，擒获了守寨的人和蔑古真薛兀勒图，就在那里把蔑古真薛兀勒图宰了。铁木真获得了一辆银摇车和饰有大珠的被子。

完颜襄获悉铁木真、王罕二人杀了蔑古真薛兀勒图后，大喜！就地封铁木真为札兀惕忽里，即百夫长；封王罕为王。王罕本名斡邻勒汗，由于完颜襄封给的王号，从此便称为王汗（又作王罕）。

完颜襄说：“你们夹攻蔑古真薛兀勒图，杀死了他，为金朝皇帝立了大功。我要把你们的这个功劳上奏给金朝皇帝，奏请金朝皇帝封给铁木真更大的官号招讨”。说完，完颜襄高高兴兴地回去了。

铁木真、王罕两人在那里掳掠了塔塔尔人，分了之后，也各自回家去了。在掠夺塔塔儿人筑寨的纳剌秃失秃延地方的驻营地时，铁木真军队在营地上拾得了一个被遗弃的小男孩，这个小男孩戴着金圈、金环，穿着貂皮里子、金花纻丝缎子的兜肚。铁木真把这个男孩带回去，作为礼物送给了母亲诃额仑。诃额仑说：“这是好人家的儿子，是出生好的人家的子孙吧！”遂让他做了自己的第六个儿子，取名为失乞刊忽都忽。

铁木真派遣了六十个人，押送着装饰得很好的战利口，送给主儿乞部长。结果主儿乞部长不但不领情，还杀了十人，夺了五十人的衣服、马匹放了回来。

当初，铁木真奉母亲诃额仑之命用旄车载着奶酪，大会诸部于斡难河。撒察别乞的随从不里孛阔砍伤了铁木真弟弟别勒古台，伤得很重。铁木真一怒就擒了撒察别乞的两个哈敦（王妃）。

放回来的士兵将被杀的事报告铁木真后，铁木真大怒，他说：“我们为什么要这样地被主儿乞人加害呢？在斡难河树林里宴会时，他们打了司膳失乞兀儿，又砍伤了别勒古台。因为他们说要议和，我们就把豁里真合屯、忽兀儿臣合屯两个人交还给了他们。其后，要一同出兵，夹攻以前杀害我们的父祖、有怨仇的塔塔儿人，等候了六天，也没有把主儿乞人等来。如今他们又向敌人靠拢，这就成了我们的敌人！”说罢，铁木真上马下令出征主儿乞人。

主儿乞人当时正在客鲁涟河的阔朵额阿勒勤的朵罗安孛勒答兀惕，铁木真的军队掳掠了他们的百姓。撒察别乞、泰出两人只带着少数人逃走。铁木真军队随后追赶，在帖列秃山口追上了他们，擒获了撒罕别乞、泰出两人。铁木真对撒察别乞、泰出说：“以前咱们互相说过些什么话？”

撒察别乞、泰出两人说：“我们没有履行誓约，就按照我们所立誓约处决我们吧！”然后引颈就戮。

铁木真就把他们杀了，抛弃在那里。他们的妻儿得到赦免。

铁木真回去迁移主儿乞部的百姓时，扎剌亦人古温兀阿、赤剌温孩亦赤、者卜客三人在主儿勤部中。古温兀阿带着他的两个儿子木华黎、不合归降了铁木真，董喀亦部、秃别干部也归降了。

主儿乞部是铁木真四世祖合不勒的长子斡勤巴儿合黑组建的，所部十分勇猛。

有一天，铁木真让不里孛阔、别勒古台两人比赛摔跤。不里孛阔将别勒古台一只手抓住，用一只脚绊倒了他，别勒古台被压在地上动弹不得。不里孛阔为了照顾铁木真的面子，故意倒下，别勒古台压不住他，就抓住他的肩膀，骑上他的臀部。别勒古台回头看了看铁木真，铁木真咬了咬下唇，别勒古台会意，就骑在不里孛阔的身上，双手扼住他的颈部，用膝盖压住他的脊背，用力向后折断了他的脊骨。不里孛阔说：“我原本不会败给别勒古台的。只是因为惧怕大汗，故意跌到，在犹豫之间，把自己的命送掉了。”说罢，就死去了。别勒古台把他拖出去抛弃了，报了那一刀之仇。