饮过班朱尼小湖水后第二天早上，铁木真继续带领大军向东边撤退。走了几十里路，就看见有一支全是骑兵的军队从北边跑过来，铁木真以为是王汗大军追过来了，马上命令大军准备战斗。等到对方走近一看，服饰不像是克烈部的，而且人数可能不到千人。铁木真才松了一口气。
这时对方停了下来，冲在最前面那个看样子是他们的首领，他跳下马来朝铁木真方向深深的鞠了一躬问，请问一下哪位是令人尊敬的铁木真汗？
铁木真认真端详了一下来人，大约四十多岁，身材魁梧，但长相又慈眉善目。铁木真也赶紧下马说，我就是铁木真。
对方又向铁木真行了一个大礼说，我是蒙古豁鲁剌思部首领朔翰思察翰，我们部落长期在班朱尼小湖一带游牧，我早就听说铁木真汗的威名，一直想来投奔，苦于没有机会，昨天晚上我听我的部众说您们在班朱尼小湖扎营，我心里十分高兴，所以特来投奔。
铁木真高兴的上前握着朔翰的手说，太欢迎你了！你可能不知道，我们刚被克烈部偷袭，部众都失散了，你的到来真是个好兆头啊，相信我能很快的收拢我的部众。你在我危难时刻来投奔，我会铭记在心里，我先把你的部队编成一个千户，由你担任千户长。
朔翰也激动的说，谢谢铁木真汗的收留，我还有一万多的部众，等安定下来我就把他们接过来。我们部落是小部落，也很穷，没什么好的见面礼可以孝敬铁木真汗，我让我不到一千人的士兵每人从家里带了五十斤食物来，有米面肉菜，可供您的大军吃上几天。
铁木真大军又继续往东边走，走了几十里路，又看见有几十个人赶着一大群山羊过来了，足有一千多只，而那几十个人都骑着骆驼，从服饰来看不像是蒙古草原的人，从长相来看像是西域那边的人。为首的是一个长着络腮胡的中年男子。他先骑着骆驼来到铁木真大军跟前问，请问一下哪位是铁木真汗？
铁木真说，我就是。
那个络腮胡男子跳下骆驼来到铁木真面前说，我是花剌子模的商人，名叫哈珊，原来蒙古草原东边的汪古部和金国人做生意，我早就知道铁木真汗雄才大略，手下的士兵能征善战，一直想来投奔但时机不对，今天听说铁木真汗被王汗大军偷袭撤退到此，所以特来投奔，这一千多只山羊是我送给您们的见面礼，等您们安定下来，我再把我的其他财产也转移过来。
铁木真大喜，赶忙跳下马来，上前握着哈珊的手，太谢谢你了，你知道吗，刚才也有一个部落首领带领他的全部军队和粮食来投奔我们，今天我们乞颜部真是双喜临门啊，我先封你为我们乞颜部负责后勤的千户的副千户长，等以后有机会再好好答谢你。
就这样，铁木真率领大军一边往蒙古草原东边行进，一边收拢失散的士兵和部众，沿途又有很多人来投奔，铁木真的大军人数越来越多，粮食也越来越充足。
铁木真大军走了十多天，终于追上了别勒古台和其他部众。柯额伦这时已经白发苍苍，她带着孛儿帖和两名侧妃，以及合答安前来迎接铁木真。
铁木真朝柯额伦跪下来说，对不起母亲，因为我的无能，让您老人家这么大年龄还饱受颠沛流离之苦。
柯额伦也激动的上山扶起铁木真说，孩子，只要你能平安回来，一家人能够团聚就好。
几名妃子都流下了眼泪。
此时乞颜部已经撤退到呼伦贝尔大草原北边了，这里水草肥沃、风景优美，原来是克烈部的主营地，后来王汗为了躲避金国的注意，将主营地迁移至黑林，呼伦贝尔大草原留守的士兵和部众很少，特别是北边靠近金国的龙兴之地，几乎无人把守，就被塔塔尔趁虚而入了。再后来铁木真率领大军消灭了塔塔尔人，把呼伦贝尔大草原北边纳入自己的管辖范围，但铁木真也怕引起金国的注意，只留了少量部众驻扎在这里。
铁木真命令所有部众就在呼伦贝尔大草原扎营。经过清点，三十多万部众和上百万头牛马都完好无损，别勒古台的后军一万多人马也没有什么损失，全军总共还有一万五千人马。铁木真一边从预备军选拔合格的士兵编入常备军，一边派出精锐骑兵去南边和西边搜寻迎接失散的士兵和部众，部落财富和军事力量迅速得到恢复。
铁木真见乞颜部的元气恢复的差不多了，就召开库里台大会，商量下一步怎么办？
哈萨尔等大部分将领主张马上攻打克烈部，报仇雪恨！
豁尔赤等人却提出了不同看法，认为乞颜部的元气还没有完全恢复，现在还不是开战的时机，只有先派人与他们和谈，先把他们稳住再说，争取足够的时间，元气完全恢复了，再寻找机会攻打克烈部。。
哈萨尔有点带嘲讽的语气对豁尔赤说，和谈？克烈部就是要消灭我们，怎么和谈？又有谁该去和他们和谈？你敢去吗？说不定你还没有走进他们的汗帐就被杀死了。
铁木真站起来说，我倒是有个办法，或许能起到和谈的作用，又伤害不到我们自己。
哈萨尔惊愕的说，您有什么好办法啊？
铁木真看着耶律阿海说，你不是给北京府留守说你只是来草原巡视的吗？也就是说你现在还是金国的北京府尹，我想请你去克烈部走一趟，肯定没有什么危险的，你看怎样？
耶律阿海笑着说，愿为可汗效力，其实我没有辞去北京府尹这个官职，就是为了防止克烈部再攻打乞颜部，我好出面制止。不过在出使之前，我要先回趟北京府，把我那一千多人拉过来，让他们穿着金国士兵服装和我一起出使，这样王汗他们才会相信我。
铁木真问，那个北京留守知道了怎么事？
耶律阿海说，我就说蒙古草原发生了小规模叛乱，我带点人马过去平叛，可汗放心吧，他巴不得我去处理这些让他烦心的事，不会为难我的。
铁木真说，嗯，那就好。
镇海也站起来说，可汗，我可以跟耶律阿海大人回去，顺便把我的财产搬运过来，以资军用。
铁木真笑着说，谢谢镇海先生，那你们三位准备一下，明天就出发，我送你们到金国边境。
铁木真在听取了诸位将领的不同意见，又经过一番深思熟虑，下令道，我们一边要派人与王汗和谈，即便王汗他们不同意和谈，也可以拖延时间，防止他们在我们元气还没有完全恢复时又来攻打我们，我任命耶律阿海为与克烈部和谈的出使团使者，耶律不花和铁木伦为副使，率领三千人马出使克烈部。另一方面加强生产，整军备战，等时机成熟时再攻打克烈部。
铁木真看着铁木格说，知道我为什么派你出使克烈部吗？
铁木格也有点惊讶说，不知道。
铁木真说，我对你是了解的，你虽然武功比不上哈萨尔和别勒古台，但是目前你还没有和王汗桑昆等人发生过正面冲突，他们不会仇视你，而且你年轻聪明，口齿伶俐，你既要质问他们为什么要这样偷袭我们，又要再他们面前装可怜，这个事情，哈萨尔和别勒古台做不到，我相信你肯定能做到的。
铁木格咬咬牙说，那我试试，这么多年了我也没建立什么军功，但愿这次可以为部落做点贡献。
铁木真又说，还有个事情需要提醒一下，你和王汗对话时，一定要注意把我们的处境说的越惨越好，表情越悲伤越好，明白我的意思吗？
铁木格点点头说，嗯，我明白汗兄的意思，我知道该怎么做。
第二天早上，铁木真和铁木格，带着铁木真的直属千人队，又在后军精选出两千人马，为耶律阿海三人送行。乞颜部现在安营扎寨的地方已经离金国边境很近了，铁木真等人在呼伦贝尔大草原策马奔腾，到了中午就来到金国边境。铁木真对耶律阿海三人说，你们三位快去快回，我们就在这里接应你们。
耶律阿海三人走后，铁木真就带领这三千人马原地扎营，一边训练一边等待耶律阿海三人的回归。
三天后，耶律阿海三人带着上千人马，赶着两万多头牛羊，以及大量物资返回到金国边境，与铁木真汇合。这上千人马全部着金国军服，主要由蒙古人和契丹人组成，原来都是步兵，镇海为他们一人配备了一匹战马。耶律阿海还说，这些士兵的家眷过段时间也会陆续呼伦贝尔大草原迁移。铁木真让铁木伦带着两千人马编入耶律阿海的出使团，不必返回呼伦贝尔大草原，直接取道黑林，出使克烈部，并让他们带上足够的牛羊物资。
铁木真对耶律阿海三人说，你们放心去吧，我和镇海先把这些牛羊物资运回营地，即带领大军在乞颜部和克烈部边界处扎营以接应你们，还有一个需要提醒的是，你们除了要和王汗议和外，还要找桑昆、扎木合和答里台等人谈，而且最好是分开谈。
耶律阿海说，好的可汗，我争取把他们的联盟拆散。
耶律阿海等人走后，铁木真和镇海就把牛马物资全部运回营地，然后点起两万人马，在离黑林最近的乞颜部边界上安营扎寨，一边训练一边等待耶律阿海等人归来。