太陽汗派到汪古部的使者是個足智多謀的人。和蒙古部派遣的使者只帶一張嘴去不同，太陽汗的使者是帶著太陽汗書信去的。這是因為乃蠻有文字，蒙古人沒有。
汪古部首領熱情地接待了大國使者，使者遞上太陽汗的書信，首領慚愧地低下頭說：「您還是把書信內容說一遍吧！」由此可知，汪古部雖然離金國最近，但文明程度也不高。
使者便開始朗誦書信內容：「東邊少數的蒙古人囂張起來，出了一個新的什麼成吉思汗。上帝早就說過，天上可以有太陽有月亮，但地上卻不能有兩個可汗。我想請你作為右翼，出兵助我，我從這裡出兵，把那個狗屁成吉思汗打翻在地。」
首領倒抽一口涼氣，無論是鐵木真還是太陽汗，現在都是大國領袖，哪個他都得罪不起。此時是考驗他智慧的時候，他必須要作出選擇，是和成吉思汗揍太陽汗，還是和太陽汗打成吉思汗。
這是個重大問題，可謂生死抉擇，所以他必須要認真考慮，他請求給他三天時間。使者不用思考就可以得出結論：汪古部必然倒向鐵木真一頭，所以他第二天就偷偷地跑回了南乃蠻。
太陽汗對他的行為表示憤慨，認為他應該等到汪古部明確答覆後再回來。
使者盯著太陽汗的眼睛說：「那我就回不來了，您還是趕緊備戰吧，咱們已沒有盟友，只能靠自己。」
四天後，果然有情報傳來，汪古部已和鐵木真結盟。
太陽汗暴跳如雷，問使者：「你是怎麼預測出來的？」
使者回答：「鐵木真是新興力量，在草原舞台上太活躍，所以吸引別人的眼球。而我們沉寂多年，大家都忘記我們了。任何有智慧的人都會選擇鐵木真，而不是選擇我們。」
太陽汗撇了撇嘴：「那就讓我這沉寂的力量把那個狗屁成吉思汗打得滿地找牙吧！」
南乃蠻古老的戰爭機器開動起來，轟隆隆的聲音越過阿爾泰山，傳到了鐵木真耳里。
汪古部派使者來找鐵木真時，鐵木真正在一處叫「駱駝草原」的地方舉行大規模圍獵。他讓使者觀看了這場驚心動魄的體育運動。這一次中等規模的狩獵已足以把汪古部的使者震懾住，使者哆嗦著把南乃蠻的意圖告訴了鐵木真，並表示汪古部絕對可以成為鐵木真的朋友，同時這位使者獻給了鐵木真一瓶酒。這瓶酒並非是蒙古人經常喝的馬奶酒，而是中原特有的燒制酒。
鐵木真出於禮貌，連干三杯就不再喝了。他說：「此物少喝則興奮，多喝則亂性。所以應少喝為妙。」
汪古使者想不到這個野人居然有如此強的自制力，大為驚訝，連連稱頌鐵木真是一等人物。善於自製是鐵木真的優秀品格之一，也是其成大事的素質之一。
鐵木真對使者的奉承很高興，使者走時，他送給使者500匹馬和1000隻羊，讓他帶給汪古部最有眼力的首領。
然後，他就召開重大軍事會議，商討對乃蠻該採取什麼態度。
這根本不必商量，整個草原世界，只剩下乃蠻這個強敵，不除掉它，長生天不容。不過有人說，此時馬瘦毛長，不利戰鬥，應該等到秋天馬肥時再對乃蠻發動進攻。
鐵木真問別里古台有何想法。別里古台受寵若驚，因為自從那次泄密後，鐵木真連續幾年不讓他參加重大會議，如今他重返高層會議，又被鐵木真主動問詢，不禁激動起來。激動之下就是熱血沸騰，他說：「不必以馬瘦為借口，要打就馬上打，不要等太陽汗來捉我們，我們要先下手去捉太陽汗。」
鐵木真微微點頭，這個行為給了別里古台更大的激勵。他吐沫橫飛地說：「乃蠻美女如雲，草原茂盛，硬通貨多，打它搶它！」
眾人都被鼓舞起來，異口同聲地請求鐵木真：「成吉思汗，出兵吧！」
鐵木真低吼一聲：「好！去和草原上最強大的敵人來個了斷吧，遲早也要打！」
蒙古人所以如此堅定，和當時的形勢有很大關係。太陽汗正在歡迎草原世界上鐵木真的一切敵人，被鐵木真擊敗的泰赤烏部殘餘、蔑兒乞部殘餘以及札木合和他的兩個戰友阿勒壇、忽察兒都成了太陽汗的座上賓。鐵木真擔心的是，一旦給敵人時間，這些曾經的敗將會死灰復燃。
不知從什麼時候開始，他對敵人所採取的態度就是四個字：斬盡殺絕。
在和乃蠻開戰之前，鐵木真採取了以下幾項緊急措施。
第一，重建「十進位制」的作戰單位，鐵木真消滅塔塔兒人後建立的「十進位制」作戰單位被王汗一陣亂打，最後剩下了幾十個人，「十進位制」名存實亡。如今，他元氣恢複，「十進位制」也就隨之恢複了。
第二，建立參謀部，參謀部由六人組成，稱為「扯兒必」，他們由一名將軍統帥，平常擔任護衛，聯絡戰事，傳達命令，出謀劃策，派部隊作戰。
第三，建立特種部隊（巴特爾軍），在戰時用於關鍵時刻打硬仗、打惡仗的一支或數支部隊，他們其實就是敢死隊。
第四，建立護衛軍（怯薛軍），從軍隊中挑選力大無窮、忠貞不貳的人組成的軍隊，戰時在鐵木真前面列陣，平時則在鐵木真帳篷前護衛。
第五，制定了「進如山桃皮叢，擺如海子樣陣，攻如鑿穿而戰」 的軍事原則。
為了在戰場上快速有效地運用這條軍事原則，鐵木真又把軍隊分為前軍、中軍、左手軍、右手軍、殿後軍五軍之莊嚴陣式，由此把蒙古軍改造成了一支高度集中統一、富有強大戰鬥力的軍隊。
1204年春末夏初，鐵木真把整頓後的軍隊帶到克魯倫河下游，在一個酷熱的日子，他舉行了莊嚴的出征祭旗儀式。鐵木真的出征祭旗儀式莊嚴而殘忍：部隊整頓完畢後，九名身著盔甲、背弓箭的勇士牽來九匹瘦馬，分別拴在九個木樁上。鐵木真則全副盔甲站在高大的可汗戰車上。一陣震蕩大地的號角聲完畢，鐵木真拔出佩劍，猛地向天一指，站在九匹馬旁邊的勇士用砍刀迅疾砍下半邊馬臉，九股馬的鮮血猶如噴泉衝天而起。馬上就有人象徵性地來到每匹馬前接一點馬血塗抹到軍旗上，祭旗儀式結束，軍隊出動。
鐵木真大軍沿著克魯倫河逆河而上，浩浩蕩蕩向西進發。沿途芳草萋萋，百花點綴，淡紫色的百里香和潔白無瑕的繁縷向他們露出微笑。
鐵木真出發的同時，汪古部已按約定從老營向西北進發，目的地是土拉河南岸，南乃蠻的南大門。
鐵木真布局的同時，太陽汗也在布局。他集結了三倍於鐵木真的精銳兵力，向東進發；另用一支偏師向東南各盆地推進，首先佔領了軍民便於協同作戰和支援作戰的有利地形。
兩位草原世界的強人都感覺到了大戰在即的天搖地動。
鐵木真先採取行動，派出姦細到乃蠻部傳播蒙古軍的強大，動搖其軍心，瓦解其意志。這些姦細在南乃蠻部信口開河道：「鐵木真是少有的天才軍事家；他是個智多星式的活閻王；他的部下都是地獄的使者，看你一眼就能讓你的兵器落地，對你吼一聲，你的人頭就離開肩膀。」這些謠言在南乃蠻軍中如瘟疫一樣傳播，軍心搖晃，甚至連太陽汗本人都對這些話不寒而慄。心理戰取得了預期的效果，鐵木真命令前鋒部隊前進。
前鋒部隊指揮官哲別和忽必來馬上出發，先派出數批小分隊偵察，秋天黃葉飄零時，他們抵達太陽汗設置的前哨站。
哲別先對這個前哨站發動了偵察性攻擊，太陽汗的軍隊勇猛反擊，哲別命令後撤，敵人沒有追擊。他們捉到了一個蒙古軍官，這名軍官沒有引起他們的注意，倒是他的坐騎讓乃蠻人目瞪口呆。那是一匹耷拉著腦袋、肚子乾癟、可憐兮兮的瘦馬，輕輕一推，就能倒地。
前哨站站長把這個大好消息報告給了太陽汗，太陽汗看著那匹奄奄一息的瘦馬，半信半疑。他問札木合：「鐵木真這人是不是詭計多端？」
札木合眨眨眼睛，想起自己多次敗在鐵木真手下的事實，面臨回答的兩難境地。如果他說鐵木真詭計多端，那可能會滅了太陽汗的威風，但如果他否認鐵木真詭計多端，那麼，他敗給鐵木真就是恥辱，無疑，這是間接貶低自己。
最終，面子戰勝了復仇，他回答太陽汗：「鐵木真就是詭計多端，不然我怎麼會敗在他手下？你一定要小心，這匹馬可能就是個誘餌。」
札木合話音未落，一聲冷笑從太陽汗身後傳來，這讓太陽汗多日來繃緊的神經突然斷裂，他大叫一聲，轉身搜尋冷笑的出處。一張英俊秀氣的臉就出現他眼前，他的兒子，乃蠻國的第一美男屈出律嘴角掛著譏諷的笑容看著他。
他說：「兒子，你嚇我一跳。」
屈出律繼續冷笑，不過這次卻看著札木合：「有些人被嚇破膽了，把芝麻說成西瓜。老爹你怎麼也跟著這種人起鬨？鐵木真到底厲害在哪裡？我恨不得現在插上翅膀到前線去領教一下。」
札木合沒有惱怒，好像銳氣全無了：「鐵木真的確就是詭計多端，手下猛將如雲，你們不可小覷。」