铁木真发誓要攻打蔑儿乞部夺回妻子，可是凭借他那几个人，如何向强大的蔑儿乞部开战呢？于是他想到了他父亲当年的结拜兄弟王汗和他自己的结拜兄弟扎木合。王汗是克烈部首领，扎木合是札答阑部首领。
克烈部和札答阑部都是当时草原上比较强大的部落，他们也都感受到了日益强盛的蔑儿乞部的威胁，都恨不得把蔑儿乞部除之而后快。可是凭借克烈部或者札答阑部各自的力量单独去攻打蔑儿乞部，很难有必胜的把握。
铁木真尽管年龄不大，却把王汗和扎木合的心思猜得门清，于是凭借自己缜密的心思和良好的口才，终于说动扎木合和王汗合兵帮助他攻打蔑儿乞部。
攻打蔑儿乞部这一战，不用说，蔑儿乞部战败了，首领脱黑脱阿逃亡至乃蛮部，随行人马有限。大量部众或溃散或被杀，或归降扎木合和王汗。铁木真则如愿夺回了他的妻子孛儿帖，不过孛儿帖却在返回铁木真营帐的路上就生下了一个男婴，铁木真给他取名为“术赤”，“术赤”在蒙语中的意思是“客人”，可见铁木真很清楚术赤不是他的亲骨肉。不过这个术赤却在后来铁木真的征服战争中立下了汗马功劳。
攻打蔑儿乞部这一战后，铁木真在草原上一下子声名鹊起了。此后，归附他的部民越来越多，此后，他又经历一系列大大小小的攻伐，名气也越来越大，终于在公元1184年前后，也就是他22岁时，被乞颜部推举为可汗。
蒙古草原上部落众多，强悍的也不少，但十二世纪时，在铁木真之前，还从来没有人敢称可汗。因此铁木真称可汗这一举动，暴露了他要统一蒙古草原的雄心，自然招来草原上众多部落的疑心和不满，其中势力强大的札木合心里更是特别不好受。
因此，札木合便结合了自己的扎答兰部以及塔塔儿、泰赤兀等13个部落，向铁木真发动进攻，是年为1190年。这一战，史称“十三冀之战”。
这一战，扎木合大军共有3万人，本想给铁木真一个突然袭击，但因叛徒向铁木真告密，因此铁木真便提前做了准备，将乞颜部1.3万兵马分为13路，以迎击扎木合的13部落。尽管乞颜部军力很强悍，但扎木合毕竟身经百战，有勇有谋，因此铁木真即便有所准备，可还是打了败仗，退避到斡难河上游的狭小地域。
扎木合也没有穷追猛打，而是班师回营了。但是扎木合却犯了一个致命错误：他将此战的俘虏全部杀了。跟随他打仗的那些部落首领，未免心有余悸，暗想如果日后自己也成了扎木合的俘虏，难保不会也落个被杀的下场，因此都对扎木合离心离德，其中不少还转而投向铁木真。
因此，十三冀之战，铁木真虽然在军事上失败了，势力却反而更强大了；扎木合尽管取得了战场上的胜利，但是战后势力却大不如前了。
