鐵木真一聽，自己的弟弟和自己想到一起去了，很是欣慰。他的另一個弟弟別勒古台也發話了，他附和著帖木格說：“沒錯，我們不能時刻活在緊張的氣氛當中，那就正好上了乃蠻部的當了。我們怎麼能夠被軟弱無能的塔陽汗看不起呢！他要來搶我們的箭筒，我們就拱手讓給他嗎？那我們的財產、我們的妻兒、我們的土地也都給他嗎？乃蠻部那麼富有，肥沃的草場、良駒寶馬、金銀器物，這些難道不是為我們準備的嗎？”
眾人聽了鐵木真兩個弟弟的話，都清醒了，紛紛表示要做先鋒，這正是鐵木真所期待看到的，他讚賞道：“有你們這樣忠勇的將士，乃蠻部被消滅指日可待！”雖然已經統一內部的想法，可以準備對乃蠻部的戰爭了，但是在實施過程中，鐵木真並不急於一時，他要做的第一件事就是改組軍隊。
說是改組軍隊，其實也是對整個部落體製的一次大變革。鐵木真改變以往兵民分離的體製，實行牧民出則為兵，入則為民的兵民合一製度。將所有的牧民以十戶、百戶、千戶為單位組織起來，十戶為最小單位，設一十戶長統領，每百戶設一百戶長，千戶設一千戶長，這樣將部落重新組織成一個金字塔形的結構，便於鐵木真發布命令和集結軍隊。
鐵木真新設立了一個機構——扯兒必，是為了在戰爭中，為鐵木真出謀劃策。這一參謀機構由鐵木真親自挑選的六名高級將領組成，既要考慮戰略戰術，也會向下傳達軍事號令。
另外，為了保護鐵木真本人的安全，原來的箭筒士被擴大成了一千人的部隊，隻聽從鐵木真一人的命令，隨時跟隨在他的左右。
這樣，鐵木真完成了部落體製的改編，進一步加強了組織性、紀律性，這使得軍隊的戰鬥力得到很大的提升。接下來，就是通過征討乃蠻部來驗證這個製度的實用性了。
雄鷹遇上了夕陽
鐵木真出征前，舉行了盛大的祭旗儀式，所祭之旗就是蒙古部乞顏氏的家族大旗——九足白旄大纛旗。祭旗儀式是為了祈求神的保護，祈禱這次戰爭的勝利，對於崇信長生天等原始宗教的蒙古人來說，這個儀式非常重要。
1204年，鐵木真宰殺牲口，祭旗完畢。一聲號令，穿過草原，全軍遠征乃蠻部。鐵木真派出哲別和忽必來擔任全軍的先鋒。然而，在一次與乃蠻部的小規模衝突中，蒙古部的幾匹馬被擄走，乃蠻部一看鐵木真的部隊就是靠這種瘦馬作戰，不安一掃而空，士氣提升了不少。這讓鐵木真大感不妙，馬被奪走相當於把自己最重要的一項軍事機密泄露給了敵人，威懾力立刻就減半了。
鐵木真勞師遠征，本屬兵家大忌，馬匹在遠征中必然會有極大消耗，即使一開始養得肥肥的，長途跋涉之後還是會變得瘦弱。而乃蠻部則是在家門口作戰，占有地利，若是再把人和讓給對方，鐵木真就真的凶多吉少了。
這時候鐵木真的參謀之一朵歹扯兒獻了一計，他對鐵木真說：“大汗，雖然我們馬匹的弱點被對方知道了，但是我們還是可以故布疑陣，讓敵人不敢輕舉妄動。我們長途跋涉來到這裏，如果馬上投入戰鬥，那對我們來說太不利了，我們需要一點時間調整，讓馬匹和戰士們得到休息，這之後再戰不遲。”
鐵木真連連點頭，說：“朵歹扯兒，你說的沒錯，我現在愁的也是這件事，我們馬匹的弱點被抓住了，如果對方馬上來挑戰，那我們的勝率會很低，如何拖住他們呢？”
朵歹扯兒說道：“我們可以在前線多布置假人，迷惑敵人，然後在夜晚時四處點起篝火，讓敵人以為我們的軍隊數量龐大，不敢輕易偷襲。”
鐵木真稱讚道：“不愧是朵歹扯兒，好計策，確實可以起到迷惑敵人的作用，讓敵人不敢輕舉妄動。”
朵歹扯兒將任務布置下去，夜晚到來之時，乃蠻部哨兵看到草原上星羅棋布的篝火，大感驚詫，不覺感歎道：“到底誰說的蒙古部人少馬疲，這麼看下去，人數比我們的要多很多啊。”
塔陽汗得知這個消息之後，馬上派人通知在前線的統帥，也就是自己的兒子古出魯克，對他說：“蒙古部人多勢眾，我們不宜和他正麵對抗，現在最好的辦法就是向後退，把敵人引進來，然後找機會給他致命一擊。”