無數的艱苦危難磨練了這個破落的草原青年貴族。現在，鐵木真和他的兄弟們已長大成人。憑藉著父祖的名望，他個人的傑出才智，以及弟哈撒兒、別裡古臺的驍勇，鐵木真開始逐步蓄積力量，以期重振家業。為了獲取支援，他把妻子孛兒帖陪嫁的黑貂皮襖奉獻給父親生前的盟友（安答）克烈部首領脫斡鄰，重申盟約，認脫斡鄰為父。脫斡鄰曾兩次得到也速該的幫助，奪回了失去的汗位。

與此同時，鐵木真又取得了扎只刺部首領札木合的支援。大合是鐵木真幼年時的“交物之友（anda安答），現在，他已成為頗負聲望的首領。他的部眾中不少便是也速該的舊部。在這兩個強大盟友的支援下，鐵木真的勢力開始有了恢復。《元朝秘史》記載，這時阿魯剌部青年博爾術甘願委身為鐵木真的那可兒，兀良合部老人扎兒赤兀歹送子者篾勒前來，正是反映了這一時期青年鐵木真在收集部眾的事業上已經得到了增強。

鐵木真勢力剛剛抬頭便招致了篾兒乞部人的忌恨。他們尋步的成功。釁前來要報復當年也速該劫走他們所娶的新婦（即訶額侖）的這一仇怨。偷襲在黎明中突然降臨，鐵木真的母親、兄弟以及博爾術、者篾勒各騎一馬倉皇逃脫，唯獨鐵木真準備了一匹從馬。鐵木真的妻子孛兒帖已無馬可騎，被篾兒乞部所俘，配與赤列都的弟弟赤勒格兒為妻。由於脫斡鄰的居中斡旋，篾兒乞人把孛兒帖送交給脫斡鄰，脫斡鄰才把她送還鐵木真。

在接回孛兒帖的路上，她生下一子朮赤，所以當時人對朮赤的血統一直表示疑問。為了報篾兒乞部之仇，鐵木真請求脫斡鄰與札木合起兵相助。於是，脫斡鄰率軍二萬自他的老營土兀剌河（士拉河）上的黑林出發，與鐵木真相會前行。札木合則已在預定的時期到達了約會的地點，他也率兵二萬，其中的一半便是也速該的舊部兵至勤勒豁河，結筏而渡，驚動了在河上為篾兒乞部首領脫脫（脫黑脫阿）打魚捕獸的屬民。他們趕往不兀刺川（今恰克圖南布拉河地）連夜報告，脫脫始得隻身順色楞格河逃走。聯軍大獲全勝，在爾後的一年半時間裡，鐵木真與札木合共同遊牧，再一次結為安答。

利用這個機會，鐵木真對札木合的部眾進行拉攏。這就不能不引起札木合的警惕與不滿。四月十六日的那一天，鐵木真與札木合同在移牧的車列前行走。當時，蒙古人在社交場合裡，經常是以隱晦而有韻律的語言來表達自己的意見。聰慧的孛兒帖首先從這段話裡嗅出來札木合已懷嫌隙，蓄謀分裂的心思。

於是鐵木真決定在當晚札木合下營時，自己卻連夜向前兼行。天明一看，許多札木合的部眾竟跟隨他一道而來，這就意味著這些人脫離了札木合，轉而來附於鐵木真。鐵木真的屬部頓時大增。接著，鐵木真與實力強大的主兒勤部首領莎兒合禿主兒乞及其兩子撒察別乞、塔出；捏坤太師的兒子忽察兒、忽圖剌的兒子阿勒壇等各率所部共同遷至闊闊納浯兒海子集會，並被推舉為新的部落聯盟的汗。

在這個聯盟體中，忽察兒阿勒壇、撒察與塔出都是具有出任聯盟長資格的首領。只是在他們都拒絕擔任這個職務的情況下，鐵木真才得以當選。從這些首領的名單裡，我們就可以看出來這一新的聯盟體是由合不勒乞顏部的後裔組成，原來由俺巴孩與合不勒的後裔們共同組成的泰亦赤兀惕一乞顏惕聯盟完全分裂了。