經曆了這些變故之後，鐵木真和他的一家人移營向不兒罕山（今天的肯特山）。在這裏他遇到了他一生的摯友博爾術。時間一天天過去，隨著孩子們一天天的長大，鐵木真一家的日子又好了起來。鐵木真想起了先前父親為他訂立的婚約。他帶著別勒古台，前往特薛禪家裏。特薛禪看見高大強壯的鐵木真，“他很快樂”，不爽前言，將美麗的孛兒帖嫁給了鐵木真。不久，孛兒帖的母親搠壇親自將女兒送到了鐵木真家，同時帶去了一件黑貂皮大衣，作為嫁妝送給了訶額侖。通過這次聯姻，鐵木真不僅得到了一位聰明堅強的美貌妻子，更重要的是這標誌著他的家族又重新建立起了與老盟友弘吉剌部的聯係，那個被孤立與拋棄的時代終於結束了。
婚禮一結束，鐵木真就把注意力轉到了恢複他的家族在蒙古部落中的地位上。為了達到這個目的，他想到了父親的“生死朋友”——克烈部的首領王罕。他親自來到克烈部，將孛兒帖的嫁妝——那件黑貂皮大衣作為見麵禮送給了王罕。這時候，對於鐵木真來說，王罕就“像一位父親”。鐵木真提醒這位首領，作為父親也速該生前的安答，應該兌現他先前的承諾。王罕也承認了這一請求的合理性，同意幫助鐵木真招集離散的部眾。得到了王罕的幫助，也速該死後離散的部眾開始回歸乞顏部，鐵木真的追隨者人數大大增加了。
與王罕會麵回來後不久，蔑兒乞人在得知鐵木真新婚的消息後，襲擊了鐵木真的營地。原來蒙古人有搶婚的習俗，鐵木真的母親訶額侖本來是蔑兒乞人的妻子，當年在新婚時被也速該掠走。這一次，為了報複，蔑兒乞人也劫走了孛兒帖。
對於鐵木真來說，這簡直就是奇恥大辱。他向王罕和他的安答劄答闌部的首領劄木合尋求幫助，都得到了肯定的回答。在憤怒中，鐵木真經過了九個月的準備，在1184年，乞顏部、克烈部和劄答闌部的聯軍向蔑兒乞人發動了進攻，成功地擊敗了蔑兒乞人，奪回了孛兒帖。這一勝利使成吉思汗掠得大量的財物，並且獲得了聲望，大量部眾開始聚集到他的麾下。從此他踏上了逐鹿蒙古草原的征程。