到了新营地之后，天已大亮，人们方才看清楚追随铁木真来的，到底是哪些人？
追随铁木真，离开札木合的不仅有成千上万的百姓和奴隶，其中还有四十几位有影响、有能力的人物。者勒蔑的弟弟速不台，长得魁梧剽悍，性格耿直，一顿能吃一只整羊，是有名的大力士。札木合把速不台收为贴身侍卫，他忠心耿耿地昼夜警卫着主人的安全。可是，生性暴戾的札木合经常侮辱他的人格，有一次，札木合与一个女奴作爱时，让速不台在他们身边跳“爬山舞”助兴。只因速不台不愿意在那种场合跳舞，竟被札木合鞭打二十下，又罚饿三天。
第二部分他们身边都有众多的部属
札木合手下有一员将领名叫忽必来，他是巴鲁剌思氏的人，为人忠厚老实，作战勇敢，是一名神箭手，对札木合赤胆忠心。可是，忽必来的妻子原是从乃蛮族掳来，颇有几分姿色，被札木合看中了，多次派速不台前去向忽必来索要。为这事，速不台婉转向他的主人劝道：“希望你的狗看好家，守好门，却把它的狗栏损坏了，它没有归宿，怎能再为你效劳呢？”
速不台这话的意思，希望札木合不要夺占忽必来的妻子，他不好明说，便打了一个比方，想让札木合接受自己的劝告。札木合非但不听，反把他骂了一顿，举起鞭子吓唬他道：“忽必来与他的妻子全是我的奴隶，我要怎样谁敢不听？你再多话，当心鞭子！”
次日，札木合派忽必来出远门办事，故意将他调开，然后去他帐篷里强行奸侮了他的妻子，让忽必来的心灵受到极大的伤害。由于札木合的好色、专横与暴戾，使众多的追随者不得不离开他，而投向铁木真的怀抱。
甚至泰赤乌氏的赤勒古台、塔乞兄弟，札木合的族人豁儿赤、阔阔出思等也抛弃了札木合，来到铁木真身边。
不久，一些有名望的乞颜氏的贵族，也来投靠铁木真，像有地位的撒察别乞、泰出、拙赤罕和阿勒坛，也速该的哥哥之子忽察儿别乞，也速该的弟弟答里台斡惕赤斤等，他们认定铁木真必定有出息，便毅然投奔于铁木真。
在回到住地的第二天清晨，铁木真带着兄弟与那可儿，挨家挨户地慰问了那些来投靠自己的各部首领。
当他看到札木合的本家——豁儿赤的营盘时，不禁又惊又喜，立刻说道：“想不到你也来了？”
豁儿赤却回答得相当干脆：“我本是孛端察儿圣祖掳来的那个妇人所生的后代，是与札木合同母而异族的人。照理讲，我本不该离开札木合，但有位神人向我托梦，使我不得不考虑自己的去向。最终我还是来到你这里。”
铁木真知道他在卖关子，接着问道：“请问那神人向你托的是什么梦啊？”
豁儿赤立即说道：“我梦见一头草黄色的母牛，绕着札木合转来转去，一头触向札木合的房车，又向札木合撞去，折断一角，变成了一头斜角牛，面向札木合一边扬土，一边大吼大叫：‘还我角来！还我角来！’这头斜角牛建牛，驾起那辆房车，跟在你的身后，沿着大路边跑边吼。”
说到这里他又停了下，看着铁木真的反映，然后又接着说下去：“这梦中的情景是什么意思呢？还不是天地相商，令你铁木真称王号汗吗？那头牛已经给你载回来了。神灵让我目睹了这件事，让我来向你通报，等待你将来做了我们蒙古的汗王，用什么来报答我这个报告好消息的人？怎么能使我感到十分快乐呢？”
这位预言者口口声声说这一明显的预兆是他亲眼所见，绝无半点虚言，但作为一个出色的萨满教徒，他却公开提出报酬。铁木真听得神乎其神，真是喜从天降，心中万分高兴，针对豁儿赤提出的交换条件，他毫不犹豫，顺口回答道：“我真的做了汗王，就封你为万户官。”
这“万户官”，也就是统治一万家牧民的高官，是率领一支万人大军的统帅。
可是，豁儿赤并不以此为满足，他还向铁木真提出了进一步的要求，说道：“你只封了个万户官，又有什么快活？你还要允许我在你统治的国土上自选三十个美女，并封我做你的顾问——萨满。”这就意味着，在处理一切国家大事中，他豁儿赤要求铁木真对他要言听计从。
在当时，蒙古人都相信萨满教，对所谓神的启示深信不疑，豁儿赤借机会宣传了自己的政治主张，也说出了那些投靠铁木真的人的共同愿望，他们希望铁木真能成为蒙古草原上的汗王，率领他们统一天下，自己也变成一个有权有势的人。不管怎样提出要求，铁木真觉得豁儿赤的那个美梦对自己有利，对自己建国称汗将会起到巨大的舆论作用，也就满口答应了豁儿赤的所有要求。
自脱离札木合、单独设营以来，大批部众，几十位首领如水之归海，纷纷前来投靠，使铁木真处在极度亢奋之中。可是，自小就有远大志向的铁木真，没有自满情绪，尤其是豁儿赤的预言，在部众与牧民中传得更加神奇，因此，大家对铁木真更加信仰，分外推崇。
铁木真已明显感觉到那“汗王”的号位已是触手可接了，但是，时机还没有成熟，还必须耐心等待。于是，铁木真开始主动展开攻势了。他领着最亲近的两个兄弟哈撒儿与别勒古台，带着两个最信任的那可儿博尔术与者勒蔑，开始了走访工作。
按照蒙古传统，只有贵族才具有推选首领的资格，那些投奔铁木真，脱离札木合的贵族首领们，各人都有自己的“小九九”。铁木真经过认真分析、排队，决定有四个贵族首领必须亲自登门拜访，他们是：蒙古王国最后一个汗王忽图剌之子阿勒坛，合不勒汗的诸位重孙之一，还有与他处于同一辈分的他的堂兄弟薛扯别乞和泰出，还有铁木真的亲叔叔答里台。
也就是说，这四个人也可以与铁木真一样，具有被推选为蒙古汗王的资格，是他的竞争对手，而且他们都拥有部众，势力可观。
一天上午，铁木真带着兄弟与那可儿，第一个先去拜望德高望重的阿勒坛。
互道寒暄之后，铁木真开门见山地提出：“我们蒙古族群龙无首，混乱了数十年，希望你老人家能够力举统一大旗，站出来振臂一呼，我铁木真一定率先响应。”
未等他说完，铁木真的这位从叔立即说道：“你说错了！这个统一的大旗应该由你来擎起，论勇力，论才气，论智谋，论气度，你是最好的人选，不然，我为什么抛弃札木合，连夜跟着你到这儿来？”
铁木真听后，心中窃喜万分，但表面上却声色不动，反露出十分恭谨的态度，又说道：“谢谢你老人家高抬侄儿了！我自知年轻无知，恐难当此大任，何况在我之前还有一位叔叔答里台与几位堂兄弟，他们身边都有众多的部属。”
第二部分推举铁木真为汗
这位性情急躁的阿勒坛，又打断他的话，直截了当地说道：“我告诉你吧，只有你铁木真才能当此大任，其他人氏，盖莫能属！”
阿勒坛说到这里，停了一下，看着铁木真的两只炯炯放光的眼睛，对他说：“我原来准备最近找些人聚起来，议一议汗位问题，然后再推选你做我们蒙古族的汗王，今天你来了，很好，很好，我们明天就开会推选，你要早有这个思想准备哟！”
铁木真听后，又客气地谦让一番，也就默然应承下来，告辞前两人又说了一些札木合的不得人心的一些事情，便回来了。既然开会推选了，又听阿勒坛说得那么肯定，铁木真就不再去拜访那几位亲王了。
第二天，阿勒坛果然如约地邀来了二十一个氏族首领，还有四十多个那可儿一起开会。阿勒坛首先在会上说道：“今天请各位来开会，就是要公推我们蒙古族的一位汗王，其实，正如预言者豁儿赤所说的‘天命要立铁木真为汗王了’！大家都有共同的认识，身为王室后裔的铁木真，从不傲慢自居；他身上有许多美德，向来通情达理，处事公平，具有安邦治国之才；在处理同盟友的关系时，总是表现得谦虚有礼，泱泱大度，同时又不因注意小节而妄自菲薄和损害自己的贵族气派。即使是在一位身着华贵皮衣的领主面前也是如此。由于以上的原因，我乐于向各位推荐铁木真做我们蒙古族的汗王！”
接着，其他的亲王也表示对铁木真的支持，都愿意拥戴他称汗。这时候，铁木真又再三推辞，先让叔叔答里台，再让从叔阿勒台，又让兄辈忽察儿，他们都劝铁木真当仁不让。
为了表示忠诚，众人当场在铁木真面前宣誓：“我们共议立你为汗。打仗时，我们愿作你的先锋，掳来的美女、妖姬，我们献给你；抢来的宫帐、骏马，我们献给你。打猎时，我们愿作你的前驱，猎得的野兽，连腹带肚献给你；山上的猎物，连腿捆好献给你。如果战斗中违反了你的号令，你可以夺去我们的妻子、财产，割下我们的头颅抛弃在地；如果平时不遵从你的命令，你可以将我们和家属放逐到荒无人烟之地。”
立下誓言之后，大家便扶铁木真坐上毡毯，宣布他为“汗”，号“成吉思汗”。
所谓“成吉思”，是表示铁的性质的“强硬”之意；以其在人，则可以理解为“强大”、“坚强”的意思。这一年是公元一一八四年，铁木真这时是二十四岁。
铁木真称汗之后，立即与他最亲近的兄弟们、那可儿在一起开会，研究下一步的计划。他首先向大家说道：“那个誓词中的内容我总觉得不得要领，里面只是要我带上他们去打仗和打猎，至于治国安邦方面如何进行，只字未提，这哪行？”
听了他的话，大家都哄的一声笑了，博尔术没有笑，他深沉地说道：“我以为这正反映了他们推选你当汗王的目的，是要你带他们去进行劫掠和围猎，不然他们怎么能花天酒地地享受呢？”
新来的那可儿，者勒蔑的弟弟速不台说：“我深知札木合的为人，他对你称汗必然产生忌恨情绪，不如先让人向他通报，以堵上他的嘴，我们争取主动。”
哈撒儿说道：“还应该向脱里王汗通报，克烈部比札答兰部更有势力，他又是义父，能得到他的支持，札木合就尥不起多大的蹶子了！”
博尔术又说道：“争取王汗和札木合的支持，这是外交上的事情，是很重要；还要加强内政上的建树，不然汗位如何得到巩固？”
说到这里，足智多谋的博尔术看了看大家，又狡黠地说道：“那些亲王们只要你带他们去打仗和打猎，怎能完全听他们的？汗王的大权在你手里，不主动整顿内部，汗王既得不到巩固，蒙古也不能安定，向塔塔儿报仇的计划也不能实现，这就要对外、对内一起抓。”
成吉思汗首先派答孩、速格该作使者，前去黑森林向王汗汇报，表明自己将继续依靠强大的“汗父”，不敢存有二心。王汗听说之后，十分高兴地说道：“你们推举我儿铁木真做了汗王，实在是太好了！你们的蒙古部哪能没有可汗呢？希望你们不要违反立汗时的协议，不要自己毁坏盟约，一定要支持铁木真。”
当时的蒙古草原上，克烈部是个势力强大的部落，乞颜部的一些贵族之所以推举铁木真为汗，其中一个重要的原因就是因为他是脱里王汗的义子，强大的克烈部正是铁木真的后盾和靠山。之后，成吉思汗又派遣阿儿孩哈撒儿、察兀儿罕为使者，前往札答兰部去向札木合通报。札木合得知铁木真称汗消息后，内心里十分恐惧和忌妒，一时又不好发作。
札木合的心情又怎能高兴呢？
因为在铁木真称汗以前，蒙古部的大权掌握在札木合手里。自从打败蔑儿乞后，许多部众先后离开了札木合，投靠了铁木真。如今铁木真又被推举为蒙古部的汗王，这岂不是对札木合取而代之吗？
于是，札木合既恨铁木真分道扬镳，又恨乞颜氏的贵族们不辞而别，更恨铁木真如今又称汗称雄，对使者也不好发脾气，只得说道：“请你们回去转告阿勒坛、忽察儿二人，前些时候，他们为什么像公羊一样，在我与铁木真之间戳腰刺肋，挑拨离间呢？当铁木真住在我那儿未离开时，他们为什么不立他为汗呢？如今又推举铁木真为汗，究竟居心何在？”
说到这里，札木合又向两位使者打听了一些立汗中的具体细节之后，接着说道：“请你务必向阿勒坛、忽察儿转告，要他们二人应该实践自己的诺言，切勿朝秦暮楚，使铁木真安答能够心安位安，认真做好铁木真安答的伙伴。”
札木合把两位使者打发走了之后，仍然怒气冲冲，火气甚大，便一头撞进侍女住的帐篷里，借助女人来泄火气。
第二部分纪律严明的战士
铁木真称汗以后，以灵活的手腕及低姿态策略，先定好了脱里王汗，又稳住札木合，避免了遭受孤立和来自外部的打击，坚持联合阵线，这就取得了一个发展自己、整顿内部的十分有利的安定环境，可谓明智之举。
接着，成吉思汗开始整顿内部。他深知大刀的威力，弓箭的作用，首先抓住侍卫队伍的组建，任命多年追随自己的亲信——博尔术和者勒蔑担任侍卫队的队长。成吉思汗诚挚地对这两个那可儿说道：
“你们两个在我除了影子之外，别无朋友的情况下来到我身边，安抚了我；在我除了尾巴别无鞭子的时节，帮助了我。我们是患难之交，我将铭记在心，永志不忘，因此让你们当这众人之长吧！”
“众人之长”算什么职位，成吉思汗没有说，反正它是军队中最高的将领吧！
为了巩固汗权，成吉思汗着手建立和健全了政权机构，分别设置了各种官职，让他们执掌管理各种事务。比如管牧羊的，要求“把羊牧养得肥壮，繁殖得满野”；带刀的侍卫，要能“斩断逞能者的脖颈，刺穿横暴者的胸膛”；管饮食的，“早