在冬天的這幾個月裡，鐵木真及他的下屬們都一直在忙於整編克烈部的工作。今鐵木真感到欣慰的是，在戰後的民政事務處理同時，蒙古部中也涌現出了許多精通內務的人材。
在以往，蒙古軍中不缺將材、帥材，但少有善於處理內政事務的人材。而在這次分解克烈各部的工作中，月倫夫人的養子失吉忽都忽與另一名年青人鎮海發揮出了相當高水準的行政才幹，正是在他們二人的精心組織與合理分配下，使得這項艱難而又繁瑣的工作條不紊得進行下來，其間未發生較大規模的衝突與糾紛。也使蒙古軍不必爲平定克烈部的零星反抗而付出更大的損失。
同時，鐵木真又將蒙古全軍移營到居於蒙古東部克魯倫河河口與哈拉哈河之間的阿布只阿地區的闊迭格兒山麓，度過寒冬。並且在第二年春天來臨時，鐵木真的弟弟別勒古臺和合赤溫又從蒙古部帶來了一萬蒙古軍，以增援鐵木真。而且這時又整編了近兩萬克烈部的戰士，補充到蒙古軍之中。這時蒙古軍的人數以經達到了五萬左右，基本恢復到了與克烈部戰爭之前的實力。
相對於草原其他部落，鐵木真對武器裝配的重視程度要高得多，由其是見過宋軍的戰鬥力之後，鐵木真更明白，裝配對一支軍隊的重要性，因此又利用克烈部留下來的大量財富和工匠，製造併購買了大量武器、硬弓和盔甲，大規模的裝配了蒙古軍。雖然還比不上宋軍的裝配，但以經比過去提升了一個檔次。
開春之後，冰雪漸漸消融，鐵木真帶領全軍開赴帖麥該河畔的“駱駝草原”，在那裡舉行了盛大的狩獵活動，使休養一冬的士兵們舒展筋骨，振奮精神，並且鍛鍊作戰技能，提升士氣。然後全軍集結，進行大戰之前的最後整編工作。
這次整編對後世蒙古軍的最終軍事編制的形成，具有偉大而深遠的意義。在這裡，鐵木真打亂了過去按部族分編軍隊的方式，而是將全軍按千人隊、百人隊、十人隊統一編組，而各級的長官稱爲稱爲：千夫長、百夫長和十夫長。這樣使軍隊徹底打破部族的控制，完全在鐵朩真的統一指揮之下。
同時鐵木真還在此前所設立的箭筒士的基礎上擴大其編制，增添組建了由自己的精銳護衛部隊——怯薛軍。任命大將阿兒孩統御，戰時可爲衝陣之先鋒，平時爲自己的親軍，承擔守護宮帳之責。又從中選拔出那些來自蒙古千戶、百戶家庭，身手敏捷，武藝精強，身材高大，相貌威嚴的子弟，共計一百五十人爲白己的貼身宿衛，以八十人爲宿衛，七十人爲散班，由博爾術的族弟斡歌連扯必兒統領，以三日爲週期輪流職宿，保護自己的安全。
並且鐵木真又設立扯必兒官，由朵歹、朵豁勒忽、斡格來、脫欒、不察闌、速亦客禿六人擔當。做爲自己的近身侍從及主要幕僚,備位諮詢。
最後鐵木真又設立了“闍裡必”的官職，由失吉忽都忽出任闍裡必，主要職責是管理軍民內政事務，以鞏固卮方，減少出徵軍隊的後顧之憂。
而就在這時，在草原中南方的汪古部的首領阿剌忽失派出使者，來到了蒙古部，求見鐵木真，請求與蒙古新結盟。
汪古部是一支居於漠南中部的一支突厥後裔，俗稱“白韃靼”，他們與克烈部和乃蠻部有着同樣的宗教。過了他們的領地後，便是那有名的萬里長城。他們與金國比鄰而居，並且接受了金國的策封，駐守淨洲北部的邊堡界堟，稱“北平王”。
由於汪古部位於蒙古部的南側，鐵木真也一直擔心他們會因爲族種與宗教的相近性的原因，與乃蠻結爲對付蒙古的軍事同盟。這樣一來，一但蒙古軍出兵進攻乃蠻，那麼自己的側翼就會受到汪古部的危脅，後果堪虞。
因此在近幾日，鐵木真正考慮，是否應該派遣出一名使者去與汪古部接觸，試探一下他們的態度。只是在平素蒙古部與汪古部之間素無往來，這肘冒然派遣使者前去汪古部，恐怕也不合適。現在聽到汪古部主動派出使者來與自己結盟，不禁使得鐵木真大爲驚喜，連忙立刻下令，以十分隆重的禮儀，接侍了汪古部的使臣。
原來果然不出鐵木真的意料，乃蠻的塔陽汗有手有一位名叫塔塔統阿的謀士，他向塔陽汗建議，聯合汪古部，一同進攻蒙古。塔陽汗釆納了塔塔統阿的意見，並且派他爲使者，到汪古部下書，說：“天上可以有日月並存，地上卻只能有一個可汗。請汪古部做我的右手，爲了突厥人的榮耀，助我一臂之力，共同共同去搶奪鐵木真的弓箭筒。”
汪古部的首領阿剌忽失是一位性情寬厚，極有見地的人物，他與鐵木真雖然並不相識，但對這些年來新興的蒙古部十分關注。接到塔陽汗的書信之後，他並沒有急於答應，而是尋找熟悉蒙古部情況的人來詢問。而對蒙古部內部情況最熟悉的莫過於和蒙古做過生意的商人。
而在以經投靠了鐵木真的三名回鶻商人，哈桑、札法兒火者與達裡蠻哈吉伯的大力宣揚下，草原上的商人都和蒙古保持着非常良好的關係，因此在阿剌忽失面前都極力贊稱鐵木真的文韜武略與威德聲望以及在他領導下日益強大的蒙古部，勸阿剌忽失儘早結好於蒙古部。因此阿剌忽失考慮再三，終於決定與蒙古部結盟，並將塔陽汗的計劃全盤告訴鐵木真。
得知了這些前因後果之後，鐵木真自然十分高興，想不到自己側翼的心腹大患就這麼輕易的解除掉了。不仗截斷了乃蠻的一條膀臂，而且汪古部所處的戰略地位十分重要，可以爲日後對金國作戰，深入金境縱深，創造了良的條件。因此鐵木真不僅對使者厚加賞賜，同時又任命札八兒火者爲使者，帶厚禮回訪汪古部，以表示自己對汪古部的重視。
隨後鐵木真立刻招集衆將，啇議進攻乃蠻的事宜，這一次聚議也邀請了楊炎和趙月如參加。
有許多人對鐵木真提出的現在立刻出兵進攻乃蠻的計劃都心存疑慮。因爲按照草原民族的戰爭慣例，秋高馬肥之日正是開戰的最佳時俠，此時正值春天，草場尚未豐足，而且經歷一冬漫長的枯草期後，正是馬匹體力最爲蠃弱的時候，不足以臨大戰。因此有不少人都建議，不如等到秋天時候，再出兵也不遲。
這時鐵木格道：“我們的馬瘦，但敵人的馬也不會肥到哪裡去，現在汪古部已經遣使前來告我們，乃蠻人以經準備出兵了，我們如果還不搶先下手，反而畏縮不敢出戰，豈不是錯失良機，那可就只能坐以待斃了。”
別勒古臺也道：“鐵木格說得對，在活着的時候，和果弓箭被別人奪走了，那還不如死了算了。乃蠻汗自以爲國土廣大，人口衆多，便小看我們，我們正好可以趁他們驕狂大意時出兵攻擊他們，一定可以一舉擊敗乃蠻。”
合撒兒也道：“馬羣多了就不容易驅趕，人多了就難以駕馭。乃蠻人表面看上去人多勢衆，但是其實也沒什麼可怕的，塔陽不花更是個無能之輩，我聽說他本人更是連仗都沒打過。對付這樣一羣散漫的羔羊，只需幾隻猛虎就夠了，又何必懼怕他們？還用得着等到秋天嗎？”
鐵木真點點頭，他心裡也在爲是否出兵而猶豫不決，雖然剛纔自己的三個弟弟說得都有道理，但乃蠻畢意不同於一般的敵人，論領土廣大，人口衆多，足可以調動十萬的兵力，甚致連克烈部都無法與它相比。可以說現在面臨着的，是自己稱汗以來最大的戰役，不能不謹慎的對待。在秋季出戰固然穩妥，但是到了那個時候，乃蠻部也已經做好了一切的戰爭準備，交戰難度也許會更大。
這時鐵木真的目光落到坐在一邊的楊炎身上，見他面帶微笑，聽着衆人的議論。心中一動，道：“楊駙馬，不知道你有什麼好意見呢？”
楊炎微微一笑，道：“在下到沒有什麼好意見，不過常聽過一句話：在戰場上，永遠都不要做敵人希望你做的事情。請問大汗，乃蠻人是會希望大汗春季出兵還是秋季出兵？”
鐵木真一拍桌子，哈哈大笑，道：“說得好啊！‘永遠都不要做敵人希望你做的事情’我也會永遠記住這句話。”他又霍然起身，向衆將大聲道：“我們蒙古的勇士是可以在任何季節都能奔騰馳騁於草原的，春天與秋天又有什麼分別？傳我的命令，立刻整軍出發，越過杭愛山，踏破阿勒台山，讓乃蠻的土地在我們腳下顫抖，讓塔陽的魂魄在我們手中碎裂！”
衆將一起起立，齊聲道：“我們當跟隨大汗，將堅石粉碎，硬巖搗毀！高山劈開，深水斷涸！”