後來，鐵木真與札木合二人都想恢復古代的蒙古王室，都想立自己為汗王，為了各自的利益，雖為結義兄弟，兩人之間還是不可避免地出現了摩擦。據《秘史》記載，兩個人一起在鄂嫩河流域的豁兒豁納黑主不兒地區過了一年半的遊牧生活，爾後便從那裡各奔東西。據說當年的蒙古汗王忽圖剌就是在那裡登上王位的，由此可以推斷，兩位青年首領重振王室的勃勃雄心與他們生活的地方的特殊歷史背景有著必然聯絡。鐵木真佔山為王，在山中安營紮寨；札木合則以河岸為根據地，他說：“傍山而居，牧馬的人就能夠得到帳蓬；靠水而居，牧羊的人就能夠得到牧場！”單從這一點上，巴托爾德與符拉基米佐夫得出的結論是：鐵木真依靠的是騎士們，即“草原上的貴族階級”；而札木合則受到貧窮的牧民，即哈剌抽黑頭普通平民的擁戴。據更加古老的《秘史》記載，札木合“勇於創新而蔑視傳統”，於是符拉基米佐夫據此推斷說，札木合代表著一種民主政黨，而成吉思汗則是貴族階級的代表。這種推論的依據並不充分。我們暫且不去理論兩位俄國學者的論據是否靠得住，在鐵木真與札木合分別之後，追隨鐵木真的是”札剌亦兒氏族、乞牙氏族、八鄰氏族人”，以及蒙古貴族階級中最高階別的代表人物，像他的叔父答黑臺·斡惕赤斤、著名的合不勒合罕的長子合不勒的曾孫、主兒乞族的酋長薛徹別乞，還有忽剌合罕的兒子阿勒壇·斡惕赤斤等。總之，如果過去那個蒙古帝國不消亡的話，這些人都有可能是帝位的繼承人。符拉基米佐夫曾經對《秘史》進行註釋，古代王權的代表者們更擁護鐵木真，因為在鐵木真與札木合這兩個新王權的競爭者中，他們認為鐵木真更保守一些，日後也更容易被他們所控制；而札木合漂泊不定的行蹤與勇於挑戰傳統的革新觀念，帶給他們的只有壓力與憂慮。正是基於這種考慮，舊王室的正宗繼承人阿勒壇謝絕了汗王的稱號，鐵木真得以當選。阿勒壇和薛徹別乞是最早尊稱鐵木真為“汗王”（蒙古人的國王）的人。這次選舉過後12年，即公元1206年，鐵木真被選為亞洲高原上所有突厥－蒙古民族的最高汗王。作為國王，鐵木真取名青吉思汗，我們的歷史書中則稱他為成吉思汗，這個名稱的真實意義到底是什麼，目前蒙古學專家們還在爭論中。

鐵木真當選為汗王，除了那些王位繼承人的政治目的之外，似乎還有些順應天義的“宗教“因素的影響。選舉之前，八鄰部酋長豁兒赤就公開宣稱，“上天（騰格里）命令鐵木真當我們的可汗，這是神靈給我的啟示，我再把它告訴給你們。”這就是人們在傳說中講述的“木華黎的啟示”。有一天，鐵木真率部紮營在豁兒豁納黑主不兒的地方，札剌亦兒部的木華黎對他說，“蒙古最後的汗王忽圖剌當初被選為汗王的地點，就是這個地方，並且在同一棵樹下，他們曾在這裡縱情歌舞狂歡。後來，他們沒有了汗王，蒙古人開始過上不幸的生活。但永恆的蒼天沒有忘記它的臣民——忽圖剌家族。如今，蒙古人中將出現一個新的英雄，他將率領勇猛的將士所向披靡，向他們的敵人吹響復仇的號角……”的確，蒙古人推舉成吉思汗的目的不過是為自己選擇一個戰爭和狩獵的領袖。《秘史》一書記載了阿勒壇、火察兒與薛徹別乞推舉成吉思汗時的誓言，“我們決定立你為汗王。在對敵作戰時，我們會做你的前哨；只要是擄得的婦女，我們都會奉獻給你。狩獵中我們會衝在前頭，捉來的野獸也會獻給你”。

我們前面講過，成吉思汗的追隨者之一、札剌亦兒人木華黎，在成吉思汗當選汗王的過程中起到了推波助瀾的作用。不但如此，木華黎還向成吉思汗講述了蒙古人與塔塔兒人之間的深仇大恨，例如，塔塔兒人將俘獲的前蒙古王室的兩名成員交給了金人，使他們遭受了可怕的刑罰；塔塔兒人與金人結盟，於公元1161年摧毀了第一個蒙古王室；塔塔兒人在公元1167年的一次草原聚會上，用有毒的食物害死了成吉思汗的父親也速該。“鐵木真啊，你將成為汗王，為了向我們的敵人塔塔兒人復仇，你還將擔起弘揚大蒙古民族精神的重任。”等待已久的機會終於來了。想當初，塔塔兒人是在金人的支援下才戰勝了蒙古人，那場勝利使他們成為戈壁東部的主人；之後，他們卻開始不斷地侵擾金國的領地。於是，北京的朝廷決定去幫助克烈部族，並挑起他們同塔塔兒人之間的爭端。作為國王脫黑魯勒的臣僕，成吉思汗隨軍出征，並藉此機會為蒙古人報了世仇。此時，塔塔兒人東南有金人的狙擊，西北有克烈部與成吉思汗的夾攻，被困在貝加爾湖地區，最終徹底失敗。克烈部王子與成吉思汗沿著浯漸扎河繼續挺進，殺死了塔塔兒人