公元一二一二年十一月，成吉思汗命令哲别率领他的大蒙古国第一路军第七万人队，开赴畏兀儿，增援蒙古征西军。
出征前，成吉思汗对哲别说，我本想亲率大军主力增援征西军，但金军虽被我们重创，国力还是在我们之上，如果金军趁我们大军西征，偷袭蒙古草原，和西辽东西夹击我们，我们就十分危险。你虽只有一万人马，但是速不台那里还有一万人马。速不台说忽必来去吉尔吉斯、哈剌鲁等地征兵，估计马上回来了，他现在是征西军的主帅，请你配合他的指挥，全力阻击西辽大军。
哲别说，谨遵成吉思汗命。
当者勒蔑率领五万步兵下寨和西辽大军厮杀时，忽必来趁机率领三百骑兵向北进发。出发前者勒蔑把一些将领的战马调给他们，让他们一人一匹战马。
忽必来等人以每天二百里的速度行军，十天后最先来到吉尔吉斯城，向守城将领宣读了蒙古征西军主帅者勒蔑的征兵令，又把先迪的书信转交给他们。忽必来问守城的副万户长，你们吉尔吉斯现在有多少人口和预备军啊？
该副万户长说，回禀忽必来元帅，吉尔吉斯现有人口十余万人，预备军三万余人。
忽必来说，请你们征集一万预备军入伍，三个月内我返回时带他们与先迪万户长会师。
该副万户长说，遵元帅命。
忽必来等人在吉尔吉斯休整一天后，即向南哈剌鲁进发，又十日来到阿里麻里城，当时负责守城的副万户长赤勒堂正在亲自训练士兵。忽必来传达了者勒蔑的命令，又把翰匝儿的书信出示给赤勒堂，然后问，南哈剌鲁现有多少人口和预备军啊？
赤勒堂说，南哈剌鲁原有人口四万余人，这几年在大蒙古国的护佑下，人口几乎翻了一倍，预备军大约有两万人。
忽必来皱皱眉头说，预备军似乎少了点，但是为了增援翰匝儿万户长，还是请你两个月内从预备军征兵一万，我从海押里城返回时来接收他们。
赤勒堂说，没有问题，到时请忽必来元帅把我也带走，我好和翰匝儿大哥一起驰骋疆场。
忽必来说，刚才看了你们的训练，赤勒堂兄弟真是威武不减当年啊。
赤勒堂说，兄弟我本是粗人，翰匝儿大哥生要我管理城市，我哪里管的好？所以我让另一个副万户长额不黑来管理城市，我则负责训练士兵，既然您们前来征兵，就把我一块带走吧，我还是觉得和你们一起战场杀敌更痛快些。
忽必来等人又在阿里麻里城休整一天后，启程前往北哈剌鲁的海押立城。
五天后，忽必来等人来到海押立城。在海押立城原王宫，忽必来向副万户长沙木儿宣读了者勒蔑元帅命令和马木笃亲笔信，并询问了北哈剌鲁目前的情况。
沙木儿说，托大蒙古国和成吉思汗鸿福，我们北哈剌鲁这几年风调雨顺，人畜兴旺，北方一些游牧民族也望风来投，现在我们人口达到二十万，预备军也有五万余人。
忽必来高兴的说，你在北哈剌鲁归附大蒙古国前就是当地的名相，后来又协助马木笃万户长将海押立城治理的井井有条，可喜可贺。烦请你从预备军征集两万士兵入伍，一个月后我带到畏兀儿与马木笃会师。
沙木儿诚恳的说，遵元帅命，不过请元帅返回时带上我，我已经几年没见马木笃了，十分想念他。
忽必来说，沙木儿副万户长是文官，就不用亲往战场了吧。
沙木儿说，忽必来元帅小看我了，在下也是军人出身，因为有些武艺才被耶律直鲁古选为侍卫长的，马木笃虽然曾经是我的国王，现在是我的长官，但我们情同父子，请元帅让我和马木笃并肩战斗吧。
忽必来欣然允许。
一个月后，忽必来率领沙木儿新征集的两万人马，向畏兀儿进发，沿途经过阿里麻里城和吉尔吉斯等地，又得人马两万。忽必来率领这支新征集的四万人马，继续向畏兀儿进发。
