在冬天的这几个月里，铁木真及他的下属们都一直在忙于整编克烈部的工作。（ 今铁木真感到欣慰的是，在战后的民政事务处理同时，蒙古部中也涌现出了许多精通内务的人材。
在以往，蒙古军中不缺将材、帅材，但少有善于处理內政事务的人材。而在这次分解克烈各部的工作中，月伦夫人的养子失吉忽都忽与另一名年青人镇海挥出了相当高水准的行政才干，正是在他们二人的精心组织与合理分配下，使得这项艰难而又繁琐的工作条不紊得进行下来，其间未生较大规模的冲突与纠纷。也使蒙古军不必为平定克烈部的零星反抗而付出更大的损失。
同时，铁木真又将蒙古全军移营到居于蒙古东部克鲁伦河河口与哈拉哈河之间的阿布只阿地区的阔迭格儿山麓，度过寒冬。并且在第二年春天来临时，铁木真的弟弟别勒古台和合赤温又从蒙古部带来了一万蒙古军，以增援铁木真。而且这时又整编了近两万克烈部的战士，补充到蒙古军之中。这时蒙古军的人数以经达到了五万左右，基本恢复到了与克烈部战争之前的实力。
相对于草原其他部落，铁木真对武器装配的重视程度要高得多，由其是见过宋军的战斗力之后，铁木真更明白，装配对一支军队的重要性，因此又利用克烈部留下来的大量财富和工匠，制造并购买了大量武器、硬弓和盔甲，大规模的装配了蒙古军。虽然还比不上宋军的装配，但以经比过去提升了一个档次。
开春之后，冰雪渐渐消融，铁木真带领全军开赴帖麦该河畔的“骆驼草原”，在那里举行了盛大的狩猎活动，使休养一冬的士兵们舒展筋骨，振奋精神，并且锻炼作战技能，提升士气。然后全军集结，进行大战之前的最后整编工作。
这次整编对后世蒙古军的最终军事编制的形成，具有伟大而深远的意义。在这里，铁木真打乱了过去按部族分编军队的方式，而是将全军按千人队、百人队、十人队统一编组，而各级的长官称为称为：千夫长、百夫长和十夫长。这样使军队彻底打破部族的控制，完全在铁朩真的统一指挥之下。
同时铁木真还在此前所设立的箭筒士的基础上扩大其编制，增添组建了由自己的精锐护卫部队——怯薛军。任命大将阿儿孩统御，战时可为冲阵之先锋，平时为自己的亲军，承担守护宫帐之责。又从中选拔出那些来自蒙古千户、百户家庭，身手敏捷，武艺精强，身材高大，相貌威严的子弟，共计一百五十人为白己的贴身宿卫，以八十人为宿卫，七十人为散班，由博尔术的族弟斡歌连扯必儿统领，以三日为周期轮流职宿，保护自己的安全。
并且铁木真又设立扯必儿官，由朵歹、朵豁勒忽、斡格来、脱栾、不察阑、亦客秃六人担当。做为自己的近身侍从及主要幕僚,备位咨询。
最后铁木真又设立了“阇里必”的官职，由失吉忽都忽出任阇里必，主要职责是管理军民內政事务，以巩固卮方，减少出征军队的后顾之忧。
而就在这时，在草原中南方的汪古部的领阿剌忽失派出使者，来到了蒙古部，求见铁木真，请求与蒙古新结盟。
汪古部是一支居于漠南中部的一支突厥后裔，俗称“白鞑靼”，他们与克烈部和乃蛮部有着同样的宗教。过了他们的领地后，便是那有名的万里长城。他们与金国比邻而居，并且接受了金国的策封，驻守净洲北部的边堡界堟，称“北平王”。
由于汪古部位于蒙古部的南侧，铁木真也一直担心他们会因为族种与宗教的相近性的原因，与乃蛮结为对付蒙古的军事同盟。这样一来，一但蒙古军出兵进攻乃蛮，那么自己的侧翼就会受到汪古部的危胁，后果堪虞。
因此在近几日，铁木真正考虑，是否应该派遣出一名使者去与汪古部接触，试探一下他们的态度。只是在平素蒙古部与汪古部之间素无往来，这肘冒然派遣使者前去汪古部，恐怕也不合适。现在听到汪古部主动派出使者来与自己结盟，不禁使得铁木真大为惊喜，连忙立刻下令，以十分隆重的礼仪，接侍了汪古部的使臣。
原来果然不出铁木真的意料，乃蛮的塔阳汗有手有一位名叫塔塔统阿的谋士，他向塔阳汗建议，联合汪古部，一同进攻蒙古。塔阳汗釆纳了塔塔统阿的意见，并且派他为使者，到汪古部下书，说：“天上可以有日月并存，地上却只能有一个可汗。请汪古部做我的右手，为了突厥人的荣耀，助我一臂之力，共同共同去抢夺铁木真的弓箭筒。”
汪古部的领阿剌忽失是一位性情宽厚，极有见地的人物，他与铁木真虽然并不相识，但对这些年来新兴的蒙古部十分关注。接到塔阳汗的书信之后，他并没有急于答应，而是寻找熟悉蒙古部情况的人来询问。而对蒙古部内部情况最熟悉的莫过于和蒙古做过生意的商人。
而在以经投靠了铁木真的三名回鹘商人，哈桑、札法儿火者与达里蛮哈吉伯的大力宣扬下，草原上的商人都和蒙古保持着非常良好的关系，因此在阿剌忽失面前都极力赞称铁木真的文韬武略与威德声望以及在他领导下日益强大的蒙古部，劝阿剌忽失尽早结好于蒙古部。因此阿剌忽失考虑再三，终于决定与蒙古部结盟，并将塔阳汗的计划全盘告诉铁木真。
得知了这些前因后果之后，铁木真自然十分高兴，想不到自己侧翼的心腹大患就这么轻易的解除掉了。不仗截断了乃蛮的一条膀臂，而且汪古部所处的战略地位十分重要，可以为日后对金国作战，深入金境纵深，创造了良的条件。因此铁木真不仅对使者厚加赏赐，同时又任命札八儿火者为使者，带厚礼回访汪古部，以表示自己对汪古部的重视。
随后铁木真立刻招集众将，啇议进攻乃蛮的事宜，这一次聚议也邀请了杨炎和赵月如参加。
有许多人对铁木真提出的现在立刻出兵进攻乃蛮的计划都心存疑虑。因为按照草原民族的战争惯例，秋高马肥之日正是开战的最佳时侠，此时正值春天，草场尚未丰足，而且经历一冬漫长的枯草期后，正是马匹体力最为蠃弱的时候，不足以临大战。因此有不少人都建议，不如等到秋天时候，再出兵也不迟。
这时铁木格道：“我们的马瘦，但敌人的马也不会肥到哪里去，现在汪古部已经遣使前来告我们，乃蛮人以经准备出兵了，我们如果还不抢先下手，反而畏缩不敢出战，岂不是错失良机，那可就只能坐以待毙了。”
别勒古台也道：“铁木格说得对，在活着的时候，和果弓箭被别人夺走了，那还不如死了算了。乃蛮汗自以为国土广大，人口众多，便小看我们，我们正好可以趁他们骄狂大意时出兵攻击他们，一定可以一举击败乃蛮。”
合撒儿也道：“马群多了就不容易驱赶，人多了就难以驾驭。乃蛮人表面看上去人多势众，但是其实也没什么可怕的，塔阳不花更是个无能之辈，我听说他本人更是连仗都没打过。对付这样一群散漫的羔羊，只需几只猛虎就够了，又何必惧怕他们？还用得着等到秋天吗？”
铁木真点点头，他心里也在为是否出兵而犹豫不决，虽然刚才自己的三个弟弟说得都有道理，但乃蛮毕意不同于一般的敌人，论领土广大，人口众多，足可以调动十万的兵力，甚致连克烈部都无法与它相比。可以说现在面临着的，是自己称汗以来最大的战役，不能不谨慎的对待。在秋季出战固然稳妥，但是到了那个时候，乃蛮部也已经做好了一切的战争准备，交战难度也许会更大。
这时铁木真的目光落到坐在一边的杨炎身上，见他面带微笑，听着众人的议论。心中一动，道：“杨驸马，不知道你有什么好意见呢？”
杨炎微微一笑，道：“在下到没有什么好意见，不过常听过一句话：在战场上，永远都不要做敌人希望你做的事情。请问大汗，乃蛮人是会希望大汗春季出兵还是秋季出兵？”
铁木真一拍桌子，哈哈大笑，道：“说得好啊！‘永远都不要做敌人希望你做的事情’我也会永远记住这句话。” 他又霍然起身，向众将大声道：“我们蒙古的勇士是可以在任何季节都能奔腾驰骋于草原的，春天与秋天又有什么分别？传我的命令，立刻整军出，越过杭爱山，踏破阿勒台山，让乃蛮的土地在我们脚下颤抖，让塔阳的魂魄在我们手中碎裂！”
众将一起起立，齐声道：“我们当跟随大汗，将坚石粉碎，硬岩捣毁！高山劈开，深水断涸！”