草原上的日子一天天过去，铁木真长成了一个身材高大的年轻人，勇武强壮，前额宽阔，有着浓密的长胡须和猫儿一样黄褐色的眼睛。他拥有与生俱来的领袖气质，使得不少人对他一见之下就心悦诚服。泰赤乌部的塔儿忽台担心他将成为自己的威胁，就把他抓了去戴枷拘押，但铁木真想方设法终于逃了出去，躲在斡难河水中以希望躲过搜捕。一个前来搜寻的人发现了他，当两人对视时，这个人被铁木真的领袖气质和眼神中流露出的智慧与威严之光所折服，悄声告诉铁木真继续躲藏好，然后就离开了。后来在一次从盗马贼手里追夺马匹的行动中，他结识了年龄相仿的博尔术，后者同样被铁木真冷静果敢的胆魄所吸引，从此成为他一生的朋友和得力助手。 　　随着铁木真年龄的增长，草原上的许多部族和民众开始重视这个公正守信同时又勇猛顽强的年轻人。如果用草原上的标准来衡量，他的道德品质与人格魅力近乎完美，为了恢复父亲的事业，他也开始联系当年父亲的朋友。他去见克烈部的首领脱斡邻，送给脱斡邻一件珍贵的黑貂皮袄，并向他提起当年也速该与他结为安答的事情，表明会像尊重自己的父亲一样尊重他。脱斡邻非常高兴，接纳了铁木真，从此之后，强大的克烈部就成了铁木真的有力后援。 　　到了成婚的年龄，铁木真从弘吉剌部娶回了孛儿帖，但蔑儿乞人却盯上了他们。当年也速该正是从他们那儿抢走了柯额伦，让她做了自己的妻子。如今为了复仇，蔑儿乞人袭击了铁木真的住地，同样抢走了孛儿帖和铁木真的庶母。于是铁木真去克烈部求援，脱斡邻很痛快地答应了帮他出兵救人。铁木真又找到自己幼年时结下的安答、扎答阑部的首领札木合，让他一起协同作战。他们三部在鄂嫩河畔会师，打败蔑儿乞人，重新夺回了孛儿帖，这是铁木真的第一次重大胜利。 　　但这时的孛儿帖已经怀孕了，在获救回来的路上，她生下了一个儿子，就是成吉思汗的长子术赤，但谁也不知道他究竟是铁木真的儿子，还是蔑儿乞人的孩子。为了报复抢走自己生母的蔑儿乞人，别里古台射死了所有他能见到的蔑儿乞男人，而铁木真在这一仗里从蔑儿乞部夺到了许多奴隶和牲畜，壮大了自己的力量。为了表达对札木合的感激，他们再一次结拜成为安答，当脱斡邻带领着自己的部众回去以后，他继续留在了札木合部。 　　札木合的部众里有一些当年也速该的旧部，也速该死后他们投奔到这里，而现在，当铁木真住下以后，这些部众渐渐又都回到了他的身边。出于政治策略的需要和对当年情境的充分理解，铁木真完全不计较这些人曾经在自己和母亲最困难的时候离开，仍然热情地欢迎了他们。札木合也发现了铁木真势力的日渐壮大，他对于铁木真暗中争取自己部众的行为感到非常不满，言语中也流露出了这种情绪。铁木真觉察到札木合的戒心，就在一个夜晚带着部众悄悄离开了，札木合部中的许多也速该旧部也跟着他一起离开。 　　现在铁木真的部众已经被他管理得井井有条。这种富有秩序的组织形式使他们总能获得更多的猎物，而当一些被饥饿困扰的部落和人们希望获得帮助时，他又会慷慨相助，送给他们的食物数量经常超出他们事先的想象。于是铁木真不计前嫌和慷慨慈悲的名声不胫而走，前来归附的人越来越多。在后来的一段时间里，许多昔日的乞颜氏贵族和部众回到了铁木真身边。他们推举铁木真为首领，重新结成了乞颜氏贵族联盟。铁木真当选为汗的消息被报告到克烈部，脱斡邻也非常高兴。在他的支持下，铁木真重建部族的事业进行得非常顺利。他把自己的护卫组织和管理组织分给弟弟和亲信侍卫（即那可儿）们去领管，把自己的部众建设成了一支勇猛善战的队伍。