成吉思汗的部落已如此龐大，完善政權體制便成燃眉之急。
被泰亦赤兀人拋棄之後的鐵木真切身體會到離開眾人獨自生存的艱難。既沒有好的牧地，也無法進行大型狩獵，如果遭遇大規模襲擊，則根本無法抵擋。他便曾經遭受泰亦赤兀和蔑兒乞的襲擊，導致家人離散，妻子被搶走，還被戴上枷鎖，在眾目睽睽之下大小便……這些屈辱讓他刻骨銘心。
他不願再次品嘗這樣的屈辱，必須使自己的部落變得強大。
目前成吉思汗的部落還沒有像樣的體制。如此便只能算是烏合之眾，無法變成有力的勢力。他的優點就在於，不僅把自己的部落作為軍事力量來組織，也把它作為政治體制來管理。缺乏軍需供應的軍隊不能算是真正的軍隊，而軍需的供給者便是支持軍隊的部眾和牧民。如果讓軍隊來統轄牧民，則很有可能失去牧民的支持，於是他決定建立一個組織來統轄軍隊和牧民。
成吉思汗繼承汗位之後，為了確保自己的人身安全，首先組織了由弓箭手和劍客組成的親衛隊。其次，還有負責做飯的司廚官、管理牧羊的人、管理羊圈馬圈的人、負責調運馬料的人、戰車和貨車的負責人、騎馬傳令的人、輜重隊、負責庶務人事的官員，管理武器、馬具、生活物品的人。除了戰鬥部隊，成吉思汗均進行了詳細的職責劃分。他試圖在短時間內建起一個強大的軍事國家。
成吉思汗繼任汗位時，他的直屬部族還屬於少數派。如果沒有四大貴族的支持，他就無法登上汗位。他們將最難的工作交給了他。
權力帶給人無窮的力量。成吉思汗以驚人的速度進行了改革。在這一點上，四大貴族都小看成吉思汗了。成吉思汗不僅善於領兵打仗，他還是一個政治家。四大貴族非但沒能掌控成吉思汗，反而不得不聽從他的調遣。
成吉思汗直屬部族作為他的親衛隊守衛在他身邊，保護他的安全。他的親信都被安排到各重要職位上。
成吉思汗將各部族分割之後，改編成幾個軍團。這些軍團由他的家人和他忠實的部下指揮，成為一個可以對外抵禦敵人、對內鎮壓叛亂的軍事組織。
此時的成吉思汗，除了擁有狼的精悍和野性，還多了幾分獅子的雍容。這是一種掌權者才有的雍容，這種雍容彷彿掩蓋了野性。但是不管是否披上了獅子的外衣，他依舊是一隻蒼狼。
與成吉思汗一起經歷了苦難的兄弟和幕僚都佔據了要職。博爾術的弟弟斡歌連、哲台等人被任命為親衛隊的弓箭手，汪古兒、雪亦客禿和合答安被任命為司廚官，迭該被任命為牧羊長官，他的弟弟古出沽兒管理修造車輛和房屋，朵歹為總管，忽必來、赤勒古台、合剌孩脫忽剌溫為親衛隊的統領，別勒古台、合剌勒歹脫忽剌溫掌管馭馬，泰亦赤兀的忽圖、抹里赤和木勒合勒忽三人掌管放牧馬群，阿兒孩合撒兒、塔孩、速客該和察兀兒罕四人為傳令官負責偵察，速不台擔任恤兵（軍需品調配）官。
最後，成吉思汗叫來了博爾術和者勒蔑，對他們表示感謝。「你們在我形單影隻時成為我的朋友，化作我的鞭子，支持我，幫助我。你們的忠誠，我銘記在心，永遠不會忘記。當我與安答札木合決裂的時候，你們也追隨了我。你們才是我真正的安答。現在，你們應該成為我麾下部眾的長官。」
他將可汗之下的最高職位封給了這二人。
迅速崛起的成吉思汗與札木合形成了對峙局面。
現在成吉思汗的勢力已經超過札木合，但是札木合和克烈部的脫斡鄰勒汗是安答，如果他們二人聯手與成吉思汗對抗，成吉思汗將會處於絕對劣勢。要想打敗札木合，就得保證脫斡鄰勒不與自己為敵，至少要讓脫斡鄰勒保持中立。
成吉思汗想及此，馬上派出塔孩和速客該出使克烈部，面見脫斡鄰勒，轉達他對脫斡鄰勒的問候和感謝。成吉思汗說，自己之所以能夠登上可汗之位，都是因為脫斡鄰勒無私的幫助和支持。
「如果蒙古沒有可汗，部眾怎麼生存下去？我的孩子鐵木真不成為蒙古的可汗，還有誰能夠勝任？看到鐵木真登上汗位，我甚是欣慰。」脫斡鄰勒大喜，以最高的禮遇招待了成吉思汗的使者。
但是，他也沒有忘記叮囑使者：
「從今天開始，我們永遠不能違背誓約。你告訴成吉思汗，我們絕不能互相殘殺。」
成吉思汗也派使者到了札木合那裡，告訴他自己已任可汗，而且他們之間的關係絲毫沒變。
「祝賀鐵木真就任乞顏部可汗。」札木合說出了一句不夾雜任何感情的祝辭。
他的祝辭中隱含著另一個意思，即：承認成吉思汗作為乞顏部可汗的地位，但不是全蒙古的可汗。
然後，札木合派使者前往成吉思汗的近親阿勒壇和忽察兒家中。
「你們二人在我和安答鐵木真之間挑撥離間，竟然企圖破壞我們之間的深厚友誼。為什麼我們二人在一起的時候，你們沒有將鐵木真安答推舉為可汗？不知道你們現在出於什麼想法，推舉鐵木真當了可汗？阿勒壇、忽察兒，希望你們能夠實現自己的諾言，讓我的安答放心，並真心支持我的安答。」
札木合的話表明了他的複雜心境。
而成吉思汗和脫斡鄰勒之間簽訂了盟約，故成吉思汗可以放心去攻打札木合。雖然他已經登上汗位，但是札木合一日不除，他便一日只是名義上的大汗。只有和札木合一決雌雄之後，他才能成為名副其實的蒙古之王。
現在時機已經成熟。對於勢力蒸蒸日上的成吉思汗，札木合看在眼裡，急在心上，他已經蠢蠢欲動。現在缺少的僅僅是借口。他們都想找到一個名正言順的理由，讓對方主動挑起這次戰爭。
此時的草原上，共有成吉思汗、札木合、脫斡鄰勒和塔塔兒四大勢力。成吉思汗和脫斡鄰勒已經締結盟約，塔塔兒雖然是成吉思汗不共戴天的仇敵，但是並非燃眉之急。
脫斡鄰勒和塔塔兒對於此次成吉思汗和札木合之間的對決，都拭目以待。兩虎相鬥，不管誰傷，對於脫斡鄰勒和塔塔兒都有好處，他們只待坐收漁翁之利。
戰爭終於在一次意外事件之後揭開序幕。
成吉思汗和札木合的領地相鄰。這一天，札木合的弟弟紿察兒在放牧時和成吉思汗麾下的拙赤答兒馬剌發生了爭執。
拙赤答兒馬剌原本屬於札木合率領的札答蘭部，但是現在投靠了鐵木真，成了鐵木真的部將，這讓紿察兒十分惱火，認為他是一個叛徒。
紿察兒為了給拙赤答兒馬剌一點顏色，便偷了他的馬。
對於蒙古民族，馬匹就如同生命一樣寶責，與家畜和馬匹相關的犯罪都會受到重罰。
在放牧地縱火會被判處死刑。盜馬者若被發現，則必須九倍歸於原主。如果盜馬者沒有可以賠償的馬匹，則要將兒子送人，沒有兒子，便要宰殺盜賊的綿羊。在草原上，這些都是不成文的規定。
拙赤答兒馬剌非常憤怒，隻身一人前去追趕紿察兒。如果馬匹被盜而不敢吭聲，便會被人嘲笑為懦夫。
拙赤答兒馬剌最終追上了紿察兒。他在馬背上屏住呼吸，小心翼翼地接近，然後拉開弓箭，一箭射死了對方。
拙赤答兒馬剌毫髮無損地搶回了自家的馬匹，但與此同時，一直在尋找戰機的札木合也找到了開戰的最好借口。雖說盜馬者有錯在先，但是札木合要為弟弟報仇，也是合情合理。
現在，成吉思汗擁有三萬兵力，而札木合的直屬軍隊只有一萬五千人，在兵力上，札木合處於劣勢。為了彌補劣勢，他決定聯合泰亦赤兀部。
泰亦赤兀部曾經將成吉思汗一家拋棄在草原上，因此一直擔心成吉思汗壯大後會伺機報復。以現在的情況，只憑泰亦赤兀的一族之力斷然無法與成吉思汗相抗衡。就在這時，札木合向他們發出了聯手的信號。泰亦赤兀人認為這是一個絕好的機會。
此外，札木合又去拉攏亦乞列思、合答斤、豁羅刺思、撒勒只兀惕、朵兒邊等部。札木合對他們說，一舉殲滅成吉思汗之後，便一起分享成吉思汗部的巨額財產和絕色女子。這些人原本就對成吉思汗的強大感到不快，再加上金錢與美色的雙重誘惑，便決定跟隨札木合前去攻打。
札木合聯合了泰亦赤兀等七部之後，總兵力達到三萬，與成吉思汗的實力可謂旗鼓相當。
一一九〇年前後，札木合在充實了兵力之後，開始對成吉思汗發動攻擊。
此時，成吉思汗的部落駐紮在斡難河上游、克魯倫盆地的桑沽兒河源頭附近。
亦乞列思部有人快馬加鞭將札木合出發的消息稟報成吉思汗。成吉思汗意識到，與札木合對決的時刻到了。他立即下令全軍迎戰札木合。
札木合之弟盜馬有錯在先，但是現在既然已經發兵，無論怎麼解釋也無濟於事。弟弟被殺成為札木合討伐成吉思汗的絕好借口。
成吉思汗陣營的部落總數約二十八個，其中有二十個部落都是首領父子兄弟上陣，有八個部落則是首