在冬天的这几个月里，铁木真及他的下属们都一直在忙于整编克烈部的工作。今铁木真感到欣慰的是，在战后的民政事务处理同时，蒙古部中也涌现出了许多精通内务的人材。
在以往，蒙古军中不缺将材、帅材，但少有善于处理內政事务的人材。而在这次分解克烈各部的工作中，月伦夫人的养子失吉忽都忽与另一名年青人镇海发挥出了相当高水准的行政才干，正是在他们二人的精心组织与合理分配下，使得这项艰难而又繁琐的工作条不紊得进行下来，其间未发生较大规模的冲突与纠纷。也使蒙古军不必为平定克烈部的零星反抗而付出更大的损失。
同时，铁木真又将蒙古全军移营到居于蒙古东部克鲁伦河河口与哈拉哈河之间的阿布只阿地区的阔迭格儿山麓，度过寒冬。并且在第二年春天来临时，铁木真的弟弟别勒古台和合赤温又从蒙古部带来了一万蒙古军，以增援铁木真。而且这时又整编了近两万克烈部的战士，补充到蒙古军之中。这时蒙古军的人数以经达到了五万左右，基本恢复到了与克烈部战争之前的实力。
相对于草原其他部落，铁木真对武器装配的重视程度要高得多，由其是见过宋军的战斗力之后，铁木真更明白，装配对一支军队的重要性，因此又利用克烈部留下来的大量财富和工匠，制造并购买了大量武器、硬弓和盔甲，大规模的装配了蒙古军。虽然还比不上宋军的装配，但以经比过去提升了一个档次。
开春之后，冰雪渐渐消融，铁木真带领全军开赴帖麦该河畔的“骆驼草原”，在那里举行了盛大的狩猎活动，使休养一冬的士兵们舒展筋骨，振奋精神，并且锻炼作战技能，提升士气。然后全军集结，进行大战之前的最后整编工作。
这次整编对后世蒙古军的最终军事编制的形成，具有伟大而深远的意义。在这里，铁木真打乱了过去按部族分编军队的方式，而是将全军按千人队、百人队、十人队统一编组，而各级的长官称为称为：千夫长、百夫长和十夫长。这样使军队彻底打破部族的控制，完全在铁朩真的统一指挥之下。
同时铁木真还在此前所设立的箭筒士的基础上扩大其编制，增添组建了由自己的精锐护卫部队——怯薛军。任命大将阿儿孩统御，战时可为冲阵之先锋，平时为自己的亲军，承担守护宫帐之责。又从中选拔出那些来自蒙古千户、百户家庭，身手敏捷，武艺精强，身材高大，相貌威严的子弟，共计一百五十人为白己的贴身宿卫，以八十人为宿卫，七十人为散班，由博尔术的族弟斡歌连扯必儿统领，以三日为周期轮流职宿，保护自己的安全。
并且铁木真又设立扯必儿官，由朵歹、朵豁勒忽、斡格来、脱栾、不察阑、速亦客秃六人担当。做为自己的近身侍从及主要幕僚,备位咨询。
最后铁木真又设立了“阇里必”的官职，由失吉忽都忽出任阇里必，主要职责是管理军民內政事务，以巩固卮方，减少出征军队的后顾之忧。
而就在这时，在草原中南方的汪古部的首领阿剌忽失派出使者，来到了蒙古部，求见铁木真，请求与蒙古新结盟。
汪古部是一支居于漠南中部的一支突厥后裔，俗称“白鞑靼”，他们与克烈部和乃蛮部有着同样的宗教。过了他们的领地后，便是那有名的万里长城。他们与金国比邻而居，并且接受了金国的策封，驻守净洲北部的边堡界堟，称“北平王”。
由于汪古部位于蒙古部的南侧，铁木真也一直担心他们会因为族种与宗教的相近性的原因，与乃蛮结为对付蒙古的军事同盟。这样一来，一但蒙古军出兵进攻乃蛮，那么自己的侧翼就会受到汪古部的危胁，后果堪虞。
因此在近几日，铁木真正考虑，是否应该派遣出一名使者去与汪古部接触，试探一下他们的态度。只是在平素蒙古部与汪古部之间素无往来，这肘冒然派遣使者前去汪古部，恐怕也不合适。现在听到汪古部主动派出使者来与自己结盟，不禁使得铁木真大为惊喜，连忙立刻下令，以十分隆重的礼仪，接侍了汪古部的使臣。
原来果然不出铁木真的意料，乃蛮的塔阳汗有手有一位名叫塔塔统阿的谋士，他向塔阳汗建议，联合汪古部，一同进攻蒙古。塔阳汗釆纳了塔塔统阿的意见，并且派他为使者，到汪古部下书，说：“天上可以有日月并存，地上却只能有一个可汗。请汪古部做我的右手，为了突厥人的荣耀，助我一臂之力，共同共同去抢夺铁木真的弓箭筒。”
汪古部的首领阿剌忽失是一位性情宽厚，极有见地的人物，他与铁木真虽然并不相识，但对这些年来新兴的蒙古部十分关注。接到塔阳汗的书信之后，他并没有急于答应，而是寻找熟悉蒙古部情况的人来询问。而对蒙古部内部情况最熟悉的莫过于和蒙古做过生意的商人。
而在以经投靠了铁木真的三名回鹘商人，哈桑、札法儿火者与达里蛮哈吉伯的大力宣扬下，草原上的商人都和蒙古保持着非常良好的关系，因此在阿剌忽失面前都极力赞称铁木真的文韬武略与威德声望以及在他领导下日益强大的蒙古部，劝阿剌忽失尽早结好于蒙古部。因此阿剌忽失考虑再三，终于决定与蒙古部结盟，并将塔阳汗的计划全盘告诉铁木真。
得知了这些前因后果之后，铁木真自然十分高兴，想不到自己侧翼的心腹大患就