乃蠻部當時在蒙古西方科布多盆地一帶，他們人數眾多，是文化比較進步的部族，在當時來說是應該比蒙古進步和文明的。鐵木真曾經幾次與乃蠻的不欲魯汗及其聯軍作戰，極大地削弱了不欲魯汗的實力，這次鐵木真的兵鋒所指，是太陽汗統治下的乃蠻部。面對一觸即發的大戰，太陽汗同樣犯了古今中外兵家最致命的錯誤，用現在的通俗說法就是想當然。太陽汗曾自負地說過：“莫非鐵木真想做皇帝不成？天上只有一個太陽，地上的一塊領地內怎能有兩個皇帝呢？”
這說明太陽汗並沒有意識到鐵木真此時的強大，也沒有把蒙古人看在眼裡。當時，草原上被鐵木真打敗的人幾乎都集合到太陽汗周圍，太陽汗認為自己應該負起討伐鐵木真的使命，看看這些強大的兵力，太陽汗自以為穩操勝券，得意忘形溢於言表。
但太陽汗也不是愚蠢到不可救藥，為了更有把握戰勝鐵木真，他決定邀請也操突厥語的汪古部共同夾擊鐵木真。然而此時的汪古部首領阿剌兀思剔吉忽里卻是一位頭腦清醒的首領。他看到了乃蠻的內部分裂和太陽汗的懦弱無能，料想乃蠻必不是智勇無敵的鐵木真的對手，既然是火坑當然不會眼睜睜跳進去。
因此他不但拒絕了太陽汗的邀請，反而派人去告訴鐵木真說：“要小心，不要讓乃蠻部的太陽汗奪了你的弓箭!”鐵木真十分感激地送給阿剌兀思剔吉忽里500匹馬和1 000隻羊，同時邀請汪古部參加他對乃蠻的戰爭，阿剌兀思剔吉忽里欣然接受了邀請。
公元1204年，鐵木真在帖蔑延客額兒組織了一場大規模的圍獵，與眾臣共同商議出兵之事。然而多數人認為春天馬瘦不宜出師，多年的遊牧生活和征戰，使蒙古人已經總結出了克敵制勝和休養生息的規律。尤其是對戰馬情況的了解可能世界上再沒有一個民族可以與蒙古族匹敵了。“馬背上的民族”決不是浪得虛名的。但鐵木真的弟弟斡赤斤和別勒古台卻極力主張進攻乃蠻部，兩個弟弟的想法說到了此時鐵木真的心裡，與他不謀而合。於是鐵木真決定打破常規，就在此時與乃蠻部決一死戰。
為了做好與乃蠻部作戰的準備，鐵木真首先做的就是整頓軍事組織，他將軍隊集合於哈拉哈河的客勒貼該合答，在這裡定軍制，並頒布札撒。軍制按千、百、十組織，委派了千夫長、百夫長、十夫長，統帥所有的軍隊。設立扯兒必官（相當於元代的內府宰相），由6人分任，掌管各種事務。設八十宿衛、七十散班，宿衛巡夜，散班白天執勤，三天三夜輪換一次。此外還從千、百戶那顏及平民的子弟中挑選1 000名勇士，戰時作為先鋒，平時充當護衛。經過一番整頓，軍隊的戰鬥力更加提高，紀律更加嚴謹，鐵木真的權威更加牢固地樹立起來了。