一一八五年，铁木真得到克烈部和札木合的援助，遂整顿好军队，准备出征。

    蔑儿乞部如今可以动员的总兵力大约三千。克烈部宣称出兵两万，实际为两千，札木合宣布出兵一万，实际士兵数为一千，再加上铁木真自己的三百士兵，实际总兵力为三千三百。双方在兵力上可以说是势均力敌。

    但是，以铁木真为先锋的三方联军抱着报仇雪恨的目的，斗志高昂；而蔑儿乞人一开始便是防守之姿，士气低落，又因为一直处于紧张的戒备状态，早已人困马乏。然而他们占据地利，只需拉开弓射箭便可以了。

    但是，现在最大的问题还没有解决，那就是被抓到蔑儿乞主营地的孛儿帖依然下落不明。

    夺回孛儿帖才是此次报复战的目的。若是夺不回孛儿帖，那么即便打败了蔑儿乞，也没有意义。

    蔑儿乞部由蔑儿乞氏、兀都亦惕氏和只温氏三个部落组成，他们各自的首领是脱黑脱阿、歹亦儿兀孙、合阿台答儿马剌，实行三首领共制。

    大家推测孛儿帖可能被拘押在哪个首领的营帐中。歹亦儿兀孙的营地驻扎在意为雄蛇之原的不兀剌客额儿，脱黑脱阿的营地位于鄂尔浑河和薛凉格河之间一个叫塔勒浑岛的三角洲地区，合阿台答儿马剌驻扎在合剌只草原。铁木真他们无法确定孛儿帖在哪个首领的营帐之中。

    脱黑脱阿是也客赤列都的哥哥，当年也速该就是从也客赤列都的手中抢走了诃额仑。蔑儿乞人这次袭击铁木真就是为了报复，或许他们把孛儿帖许配给了也客赤列都。

    赤白和赤老温仍在努力搜集敌人的情报。他们必须在铁木真发动攻击之前弄清孛儿帖被关押在什么地方。

    出兵的日子确定在四月下旬。

    三军决定在斡难河上游的孛脱罕孛斡儿只会师，然后一起去攻打蔑儿乞。札木合的军队提前三天到达。

    发动攻击的日子一天天临近，但是赤白和赤老温依然没有任何消息。铁木真心中焦急，却并不表现出来。如果赤白和赤老温仍然没有消息，那么就只能在不知道孛儿帖住处的情况下出兵了。

    赤白和赤老温仍在拼命搜集情报。到了四月下旬，他们终于通过兀都亦惕部的一个内应，打听到孛儿帖已经被配给也客赤列都的弟弟赤勒格儿做妾。

    赤白和赤老温派人夜以继日赶到铁木真的营地，终于赶在出师前一天把这个消息告诉了铁木真。

    “我们已经知道孛儿帖在什么地方了。全军出发！”

    铁木真一声令下，三百骑兵迎着黎明的曙光，整装出发。他们人数虽少，但因怀着报仇雪恨的念头，又为了今日一战进行过艰苦卓绝的训练，因此整支军队带着一股杀气。

    染红了整个草原的黎明曙光照射在骑兵身上，马背上的刀枪闪闪发光，旌旗在飒爽的风中飘扬。女人、老人和孩子纷纷出来为这支军队壮行。

    诃额仑带领大家为铁木真、合撒儿、别勒古台还有第一次出征的合赤温、帖木格，以及所有士兵祈祷。

    铁木真带领军队从不儿罕山南麓出发，在乞沐儿河附近的阿因勒合剌合纳一带与克烈部会师之后，于四日后到达了三军会师地点——斡难河源头之孛脱罕孛斡儿只。

    札木合的军队三天前便已到达这里。见铁木真与脱斡邻勒姗姗来迟，札木合怒道：“我们不是说过，不管刮风下雨，都不能迟到的吗？草原上的人约好了的事，必须拼上性命遵守。”

    铁木真之所以迟到，是因为脱斡邻勒晚到乞沐儿河，但他并不辩解，只是说：“这都是小弟之错，任凭大哥处罚。”

    三军会合之后，便召开了一次会议，商讨作战策略。

    总指挥由实力最强的脱斡邻勒担任。铁木真为先锋，与脱斡邻勒派出支援自己的五百士兵