盡管鐵術真在十三翼之戰中失利，但他充分表現出了未來草原之王的機智和果斷。他指揮若定，有進有退，在強敵麵前保存了實力，吸引了更多的部眾。相比於劄木合的倒行逆施，他更像是此戰的真正勝利者，在劄木合搜索奸細，亂抓亂煮以致讓部下心寒的時候，鐵木真卻善於籠絡他人，甚至能夠把敵手吸引到自己一方。十三翼之戰後不久，對劄木合心懷不滿的兀魯兀部術赤台、忙忽部畏答兒各率所屬族人離開劄木合，前來投靠鐵木真。術赤台和畏答兒後來成為鐵木真的兩員驍將。晃豁壇部的蒙力克本來是鐵木真家的親信，後來隨劄木合遊牧，這時也率領他的七個兒子離開劄木合，來到鐵木真這裏。
泰赤烏屬部照烈部的駐地與鐵木真的駐地相近，有一天照烈人和鐵木真都來到草原的一座山上打獵，鐵木真有意向他們靠攏，結果這一天的圍獵十分順利。照烈人很高興，說：“我們就在這裏和鐵木真一起過夜吧！”他們共有400人，由於沒有帶來鍋和食糧，有200人回自己的住所去了，剩下200人在此過夜。鐵木真得知這一情況，立刻下令把他們所需的鍋和食糧都送了過來。第二天繼續打獵，鐵木真故意將野獸趕向照烈人一邊，讓他們多所獵獲。照烈人十分感激鐵木真，說：“泰赤烏部將我們扔在一邊，不理睬我們。過去鐵木真同我們沒有交情，卻厚待我們，給了我們這些禮物。他真是關懷自己的部屬和軍隊的好君主。”
照烈人返回自己的營地時，一路上向所有的部落傳播鐵木真關懷他人、好善樂施的君主風度。不久，照烈部的首領玉律把阿禿兒同馬忽帶牙答納商議：“我們遷到鐵木真那裏去，聽從他的吩咐吧。”馬忽帶牙答納不同意，他說：“泰赤烏人是我們的族人，怎能平白無故地跑到鐵木真那裏去呢？”因為他不同意，玉律把阿禿兒便和塔海答魯帶著自己的部眾投靠了鐵木真，他們對鐵木真說：“我們就像成了沒有丈夫的妻子，沒有牧人的馬群，泰赤鳥貴族正在毀滅我們。為了你的友誼，讓我們一起用劍去作戰，去殲滅你的敵人！”
鐵木真熱烈地回答他們說：“我像個睡著的人，你拉扯我的額發喚醒了我：我坐著動彈不得，你從重負下拉出了我，使我能夠站立起來。我要盡力來報答你！”
照烈人歸附了鐵木真。雖然以後玉律把阿禿兒和塔海答魯未能實踐自己的諾言，義從鐵木真那裏叛逃了，但是更多的照烈人和泰赤烏的其他屬民仍然陸續來到鐵木真這裏。他們說：“泰赤烏貴族們平白無故地壓迫、折磨我們，鐵木真卻將自己身上穿的衣服脫下來讓給我們，從自己騎的馬上跳下來將馬讓給我們。他是個能為大家著想，為軍隊操心，能將國家和人民管理好的人！”
鐵木真不但獲得了人才，還獲得了人心。人心是眾望所歸的關鍵，也是戰爭取勝的根本。鐵木真獲得了人心，所以，戰爭的勝利便也尾隨而來。
十三翼戰爭是鐵木真稱汗之後的第一場戰爭，鐵木真因為自己的戰略和胸懷受到了各部族人的愛戴，成為眾望所歸的英雄。經過十三翼戰爭，鐵木真的力量進一步壯大了。
塔塔兒人是草原上最強大的部落，他們雖然在金國、鐵木真和可汗的多次打擊下已經實力大減，但畢竟是一個傳統的大部落，實力猶存。
塔塔兒地處蒙古東部，是金朝的屬部，也是蒙古部的世仇。兩個部落在很久以前就有仇怨。鐵木真的曾祖父俺巴孩汗曾經被塔塔兒人誘捕，獻給金國殺死。和俺巴孩汗一起死於金人之手的，還有克烈部王汗的祖父馬兒忽思不亦魯。馬兒忽思不亦魯是被塔塔兒部的首領納兀兒不亦魯所俘虜獻給金國皇帝的，最後被殘忍地釘在木驢上而死。馬兒忽思不亦魯的妻子為了給他報仇，給塔塔兒部獻上了100頭羊、100匹馬、100袋馬酒，假裝投降納兀兒。每個袋子中都暗藏了一個克烈部勇士，他們身懷兵器，趁塔塔兒人大肆慶祝、喝酒狂歡的時候，從袋中跳出，殺死了塔塔兒部首領納兀兒及列席的塔塔兒人。
塔塔兒部雖然受到了一定的損失，實力卻依然強大，他們依附金國，做了金國對付蒙古的前哨，同時也對突厥各部進行防禦，減少金國的後顧之憂。因此，乞顏部忽圖剌汗除了對塔塔兒作戰外，還對金國作戰。塔塔兒的從中作亂，使蒙古諸部不斷與金國刀兵相見，在金軍北征蒙古的時候，塔塔兒人也與金人聯合作戰，為虎作倀。不過，塔塔兒追隨金朝，主要是懾於金國的強盛，一旦有利可圖，隨時也可以背叛。