他們開始懷疑曾經勸說暫停搜查的鎖兒罕失剌，來到他的家中搜查。泰赤烏人搜遍了鎖兒罕失剌家的每一個角落，最後把目光盯在了一輛盛滿羊毛的車子上。確實鐵木真就躲藏在羊毛堆裏。這一刻應該說是鐵木真一生中最危險的時刻，幸運的是，機智的鎖兒罕失剌用他的憤怒解決了這一危機。就在泰赤烏人用馬叉拚命刺擊羊毛堆的一刻，鎖兒罕失剌瞪圓了眼睛怒吼道：“這樣熱的天氣，什麼人能夠藏在新剪的羊毛裏麵而不悶壞呢？”由於泰赤烏人並沒有證據，他們也不想和一個蒙古部族中的那顏有什麼衝突，隻好帶著疑惑離去了。鎖兒罕失剌明白，“惡狼盯上了兔子是不會輕易放過的”，他送給鐵木真一匹雌馬，一些煮熟的羊肉，一張弓和幾支箭，讓他趕快回到母親和兄弟身邊，離開這塊是非之地。
經曆了這些變故之後，鐵木真和他的一家人移營向不兒罕山（今天的肯特山）。在這裏他遇到了他一生的摯友博爾術。時間一天天過去，隨著孩子們一天天地長大，鐵木真一家的日子又好了起來。鐵木真想起了先前父親為他訂立的婚約。他帶著別勒古台，前往特薛禪家裏。特薛禪看見高大強壯的鐵木真，“他很快樂”，不爽前言，將美麗的孛兒帖嫁給了鐵木真。不久，孛兒帖的母親搠壇親自將女兒送到了鐵木真家，同時帶去了一件黑貂皮大衣，作為嫁妝送給了訶額侖。通過這次聯姻，鐵木真不僅得到了一位聰明堅強的美貌妻子，更重要的是這標誌著他的家族又重新建立起了與老盟友弘吉剌部的聯係，那個被孤立與拋棄的時代終於結束了。
婚禮一結束，鐵木真就把注意力轉到了恢複他的家族在蒙古部落中的地位上。為了達到這個目的，他想到了父親的“生死朋友”——克烈部的首領王罕。
他親自來到克烈部，將孛兒帖的嫁妝——那件黑貂皮大衣作為見麵禮送給了王罕。這時候，對於鐵木真來說，王罕就“像一位父親”。鐵木真提醒這位首領，作為父親也速該生前的安答，應該兌現他先前的承諾。王罕也承認了這一請求的合理性，同意幫助鐵木真招集離散的部眾。得到了王罕的幫助，也速該死後離散的部眾開始回歸乞顏部，鐵木真的追隨者人數大大增加了。
與王罕會麵回來後不久，蔑兒乞人在得知鐵木真新婚的消息後，襲擊了鐵木真的營地。原來蒙古人有搶婚的習俗，鐵木真的母親訶額侖本來是蔑兒乞人的妻子，當年在新婚時被也速該掠走。這一次，為了報複，蔑兒乞人也劫走了孛兒帖。
對於鐵木真來說，這簡直就是奇恥大辱。他向王罕和他的安答劄答闌部的首領劄木合尋求幫助，都得到了肯定的回答。在憤怒中，鐵木真經過了九個月的準備，在1184年，乞顏部、克烈部和劄答闌部的聯軍向蔑兒乞人發動了進攻，成功地擊敗了蔑兒乞人，奪回了孛兒帖。這一勝利使成吉思汗掠得大量的財物，並且獲得了聲望，大量部眾開始聚集到他的麾下。從此他踏上了逐鹿蒙古草原的征程。
經過這次戰爭，鐵木真的力量逐漸壯大起來，一兩年後，他就擺脫對劄木合的依附，從斡難河中遊的劄木合營地遷到怯綠連河上遊的桑沽兒小河，獨立建營，許多蒙古部眾被吸引到他這一邊，其中有兀良合人速不台兄弟，劄剌亦兒人合赤溫兄弟和阿兒孩合撒兒父子，速客客族人速客該者溫，以及伯牙烏族人等；有阿魯剌族人斡歌來兄弟，忙兀族人者台兄弟，晃豁壇族人速亦客禿，速勒都思族人赤勒古台、塔海兄弟，把魯剌思族人忽必來兄弟，別速惕族人迭該、古出古兒等，這些人聚集在鐵木真周圍擁戴他為領袖。
一些原來有名望的乞顏氏貴族也向鐵木真靠攏。他們是合不勒汗的長支主兒乞氏的撒察別乞、泰出，忽圖剌汗之子拙赤汗和阿勒壇，也剌該之弟答裏台斡赤斤，兄扞坤太子之子忽察兒等人。這些貴族投靠鐵木真，企圖借助他的力量去掠奪更多的財富和奴隸，他們有資格參加推舉可汗的貴族會議，而且和鐵木真一樣有資格被推舉為可汗。隻是由於這時鐵木真周圍已聚集了強有力的那可兒隊伍，他們還是不得不推舉鐵木真當上可汗，並表示臣服。
名家回眸
著名的《哈伯斯雜誌》曾對成吉思汗做出過這樣一句評價：“起於災難而終於卓越，除了耶穌，恐怕再難有第二個人與成吉思汗匹敵。”父親也速該的死使鐵木真一家陷入了絕境之中，也正是這樣的境況造就了一位逐鹿蒙古草原的大英雄。成吉思汗不是一個隻識彎弓射大雕的莽夫，而是一個滿腹智慧的智者。明代史學家宋濂評價成吉思汗時提到：帝深沉有大略，用兵如有神，所以能夠滅四十國，踏平西夏。他的奇勳偉績眾多，真是可惜當時的官吏們沒有記載下來，使許多的功績遺失。成吉思汗無疑是一位非常有智慧的統帥將領，他麾下有許多賢人勇士，這些都說明成吉思汗不僅重視自己的智慧，也非常尊重別人的才能。正是由於他對智慧的高度重視，才成就了他的宏圖大業。