這次戰爭之後，成吉思汗贏得了很多人的支持，連兀魯兀惕的首領主兒扯歹和忙忽惕的首領忽餘勒·答兒（亦名忽亦勒·答兒）都反戈投奔了成吉思汗。這兩位首領讓全族的人都效命於成吉思汗。蒙力克老人讓他的七個兒子也投奔成吉思汗，成吉思汗喜出望外。蒙力克是也速該的舊部，也是他受托於也速該帶回成吉思汗。雖然他沒能完成任務，但成吉思汗依然接納他。成吉思汗真的像海納百川一般吸收各方的人才，他經常在斡難河畔的樹林裏設宴招待這些來投奔他的人。
拉施特的書中說明了人們為什麼肯歸附成吉思汗。例如泰亦赤兀惕人或劄隻剌惕人也猶豫著是否要歸附成吉思汗。當他們窮途末路，想要參加圍獵時，成吉思汗沒有嫌棄他們，而是邀請他們參加，還讓他們多份收獲。成吉思汗的寬宏大量、公平公正的品格得到了草原的廣泛傳頌，這就與野蠻的泰亦赤兀惕或劄隻剌惕首領們不一樣了。《拉施特書》記載：“鐵木真首領是一個懂得治理國家、供養戰士的人，他知道如何使’兀魯思‘擁有良好的秩序。他可以給你穿自己的衣服，把自己的坐騎讓給你來騎。”
第九節客列亦惕人內鬥
根據《拉施特書》和《元史》記載，撒察·別乞和泰出被遣與被害之前發生了一件大事。成吉思汗曾經的宗主、客列亦惕的領主脫斡鄰勒遇到了麻煩，從客觀上讓成吉思汗獲得了好處。
這是一次客列亦惕王族內部的爭鬥。拉施特擁有很多第一手的資料（因為波斯的很多蒙古王妃都是客列亦惕人）。他首先說了脫斡鄰勒的弟弟劄合·敢不的一些事情，劄合·敢不是他的頭銜。他童年時是西夏人的俘虜。“劄合·敢不”這個頭銜就是來自唐兀人的吐蕃方言。在結束俘虜生涯，回到部族後，他還經常被人看見來往於金國的地方，他與脫斡鄰勒的關係似乎也很不好。
雖然脫斡鄰勒是聶斯脫利派的基督教教徒，但其實他生性很凶殘，他曾殺死了台帖木兒太石和不花·帖木兒等幾個兄弟。隻有劄合·敢不和額兒客·合剌逃出生天。額兒客·合剌不願意被脫斡鄰勒所扼製，他為了逃離脫斡鄰勒的毒手，躲到了乃蠻人的地方。此時乃蠻人依然由亦難赤·必勒格掌權。乃蠻人幫助額兒客·合剌把脫斡鄰勒趕下了台，自己登上了寶座。脫斡鄰勒隻好投靠哈剌契丹人。他們的君主古兒汗建都在楚河之上的八剌撒渾，他們接收了脫斡鄰勒。但過了不久，脫斡鄰勒就待不下去了，與古兒汗發生了衝突。他流浪到畏兀兒人的邊境還有西夏國，隻能靠著羊奶和駱駝血來保命。最後，他騎著瞎馬到了古泄兀兒湖（Guse’ur），去投靠成吉思汗。成吉思汗讓塔孩和速客該在客魯漣河發源地熱情招待了這位昔日的君主。他已經走投無路，饑渴難耐，於是成吉思汗接納了這位流浪的國王，讓他居住在自己的營帳裏頭。他們在土拉河上黑森林之中和忽巴合牙地區共同度過秋冬，他們親如父子。這時候應該是1196年龍年，應該是在這一年，脫斡鄰勒再次見到成吉思汗。
史料裏再次出現了疏漏，導致我們不清楚脫斡鄰勒是用什麼方法把額兒答合剌趕下台來，重新奪得客列亦惕的王位。我們從《拉施特書》中隻能知道這件事是發生在1197年蛇年。成吉思汗也是在這一年秋季打敗了蔑兒乞惕首領脫黑脫阿，把奪來的東西送給了脫斡鄰勒，讓他有了重振旗鼓的資本。由於成吉思汗的幫助，脫斡鄰勒在1198年馬年的時候就已經恢複了元氣。
《元史》記錄，劄合·敢不在金國邊境的時候，也是脫斡鄰勒被額兒答合剌驅逐在外的時候。成吉思汗請劄合·敢不返回蒙古，半路被蔑兒乞惕伏擊，成吉思汗派主兒乞部的首領撒察·別乞和泰出去幫助劄合·敢不。後來成吉思汗也同脫斡鄰勒提起此事，因此幫助脫斡鄰勒恢複汗位應該也有劄合·敢不的一份功勞。
但是這樣的關係並沒有維持很長時間。拉施特的說法，在1200年猴年，脫斡鄰勒和劄合·敢不在上忽巴合牙地區紮營。劄合·敢不對客列亦惕的別乞們散布言論說：“兄弟們都讓脫斡鄰勒殺死了，他這人心狠手辣。”脫斡鄰勒從一個名叫阿勒敦阿述的人口中知道了劄合·敢不說的這些，於是他抓住了三個主要密謀人：額勒·火脫兒、忽勒巴裏和阿鄰太子，唾罵他們的做法。可是到了最後脫斡鄰勒還是讓劄合·敢不和額勒火脫兒等人離開，去投奔乃蠻人。
第十節與主兒勤首領的爭端
總體而言，成吉思汗統一草原之路也並不平坦。《秘史》真實地記錄了這位英雄崛起的故事，但並非隻是描寫他的成功，他的失敗也一樣會被寫進史冊。例如在“者勒蔑的效忠”這一章節裏說到的泰亦赤兀惕人對他的傷害。還有一些人也想要蠢蠢欲動，反抗成吉思汗。巴托爾德、符拉基米爾佐夫和額連堅夏拉道安把這些人叫作“草原貴族”。一次，成吉思汗在斡難河邊大擺筵席，與撒察·別乞同一家族的主兒勤（主兒乞）係的兩個後妃因為司飲人將若幹甕忽迷思（馬乳）放置在主要來賓麵前，覺得自己被輕視了。《秘史》記載這兩個婦人是豁裏真哈敦和忽兀兒臣哈敦，《元史》把她稱作忽兒真，她們發脾氣了，廝打司飲人失乞兀兒。失乞兀兒痛苦不已，認為成吉思汗沒有替他出頭，是軟弱的表現。也速該絕不會讓他受到欺負。