他们开始怀疑曾经劝说暂停搜查的锁儿罕失剌，来到他的家中搜查。泰赤乌人搜遍了锁儿罕失剌家的每一个角落，最后把目光盯在了一辆盛满羊毛的车子上。确实铁木真就躲藏在羊毛堆里。这一刻应该说是铁木真一生中最危险的时刻，幸运的是，机智的锁儿罕失剌用他的愤怒解决了这一危机。就在泰赤乌人用马叉拼命刺击羊毛堆的一刻，锁儿罕失剌瞪圆了眼睛怒吼道：“这样热的天气，什么人能够藏在新剪的羊毛里面而不闷坏呢？”由于泰赤乌人并没有证据，他们也不想和一个蒙古部族中的那颜有什么冲突，只好带着疑惑离去了。锁儿罕失剌明白，“恶狼盯上了兔子是不会轻易放过的”，他送给铁木真一匹雌马，一些煮熟的羊肉，一张弓和几支箭，让他赶快回到母亲和兄弟身边，离开这块是非之地。
经历了这些变故之后，铁木真和他的一家人移营向不儿罕山（今天的肯特山）。在这里他遇到了他一生的挚友博尔术。时间一天天过去，随着孩子们一天天地长大，铁木真一家的日子又好了起来。铁木真想起了先前父亲为他订立的婚约。他带着别勒古台，前往特薛禅家里。特薛禅看见高大强壮的铁木真，“他很快乐”，不爽前言，将美丽的孛儿帖嫁给了铁木真。不久，孛儿帖的母亲搠坛亲自将女儿送到了铁木真家，同时带去了一件黑貂皮大衣，作为嫁妆送给了诃额仑。通过这次联姻，铁木真不仅得到了一位聪明坚强的美貌妻子，更重要的是这标志着他的家族又重新建立起了与老盟友弘吉剌部的联系，那个被孤立与抛弃的时代终于结束了。
婚礼一结束，铁木真就把注意力转到了恢复他的家族在蒙古部落中的地位上。为了达到这个目的，他想到了父亲的“生死朋友”——克烈部的首领王罕。
他亲自来到克烈部，将孛儿帖的嫁妆——那件黑貂皮大衣作为见面礼送给了王罕。这时候，对于铁木真来说，王罕就“像一位父亲”。铁木真提醒这位首领，作为父亲也速该生前的安答，应该兑现他先前的承诺。王罕也承认了这一请求的合理性，同意帮助铁木真招集离散的部众。得到了王罕的帮助，也速该死后离散的部众开始回归乞颜部，铁木真的追随者人数大大增加了。
与王罕会面回来后不久，蔑儿乞人在得知铁木真新婚的消息后，袭击了铁木真的营地。原来蒙古人有抢婚的习俗，铁木真的母亲诃额仑本来是蔑儿乞人的妻子，当年在新婚时被也速该掠走。这一次，为了报复，蔑儿乞人也劫走了孛儿帖。
对于铁木真来说，这简直就是奇耻大辱。他向王罕和他的安答札答阑部的首领札木合寻求帮助，都得到了肯定的回答。在愤怒中，铁木真经过了九个月的准备，在1184年，乞颜部、克烈部和札答阑部的联军向蔑儿乞人发动了进攻，成功地击败了蔑儿乞人，夺回了孛儿帖。这一胜利使成吉思汗掠得大量的财物，并且获得了声望，大量部众开始聚集到他的麾下。从此他踏上了逐鹿蒙古草原的征程。
经过这次战争，铁木真的力量逐渐壮大起来，一两年后，他就摆脱对札木合的依附，从斡难河中游的札木合营地迁到怯绿连河上游的桑沽儿小河，独立建营，许多蒙古部众被吸引到他这一边，其中有兀良合人速不台兄弟，札剌亦儿人合赤温兄弟和阿儿孩合撒儿父子，速客客族人速客该者温，以及伯牙乌族人等；有阿鲁剌族人斡歌来兄弟，忙兀族人者台兄弟，晃豁坛族人速亦客秃，速勒都思族人赤勒古台、塔海兄弟，把鲁剌思族人忽必来兄弟，别速惕族人迭该、古出古儿等，这些人聚集在铁木真周围拥戴他为领袖。
一些原来有名望的乞颜氏贵族也向铁木真靠拢。他们是合不勒汗的长支主儿乞氏的撒察别乞、泰出，忽图剌汗之子拙赤汗和阿勒坛，也剌该之弟答里台斡赤斤，兄扞坤太子之子忽察儿等人。这些贵族投靠铁木真，企图借助他的力量去掠夺更多的财富和奴隶，他们有资格参加推举可汗的贵族会议，而且和铁木真一样有资格被推举为可汗。只是由于这时铁木真周围已聚集了强有力的那可儿队伍，他们还是不得不推举铁木真当上可汗，并表示臣服。
名家回眸
着名的《哈伯斯杂志》曾对成吉思汗做出过这样一句评价：“起于灾难而终于卓越，除了耶稣，恐怕再难有第二个人与成吉思汗匹敌。”父亲也速该的死使铁木真一家陷入了绝境之中，也正是这样的境况造就了一位逐鹿蒙古草原的大英雄。成吉思汗不是一个只识弯弓射大雕的莽夫，而是一个满腹智慧的智者。明代史学家宋濂评价成吉思汗时提到：帝深沉有大略，用兵如有神，所以能够灭四十国，踏平西夏。他的奇勋伟绩众多，真是可惜当时的官吏们没有记载下来，使许多的功绩遗失。成吉思汗无疑是一位非常有智慧的统帅将领，他麾下有许多贤人勇士，这些都说明成吉思汗不仅重视自己的智慧，也非常尊重别人的才能。正是由于他对智慧的高度重视，才成就了他的宏图大业。
成吉思汗统一蒙古
1189年，铁木真首次被推举为可汗。接着建立起一套巩固自己统治地位的制度，铁木真登上汗位之初，其家族的兀鲁思只控制着怯绿连河上游不大的地域，属众也不多。而蒙古诸部中的泰赤乌、札答兰等部的实力都在他之上。要巩固自己的地位，使蒙古诸强部都承认其权力，他仍然需要强大的克烈部首领王罕的支持。因此，即位后，他立即派遣答孩、速格该二人向王罕报告，并得到了王罕的认可。他的崛起，理所当然地引起了泰赤乌部贵族和札答兰部首领札木合的不安、不满与仇视，因为他们既不愿看到、也不能容忍出现一个新的、强大的、足以与他们抗衡的势力。因而，蒙古各部贵族间的一场战争也就在所难免。于是，以札木合之弟绐察儿抢劫铁木真马匹被射杀的事件为导火线，引发了铁木真与札木合、泰赤乌部贵族间的一场战争——十三翼之战。
当时绐察儿居玉律哥泉。一日，率众至萨里川，将成吉思汗的马群劫走。
成吉思汗的伴当拙赤答儿马剌连夜追赶，至马群，暗伏马上，箭射绐察儿致死。
以此之故，札木合联合泰赤乌部贵族，起兵三万，分十三翼进攻成吉思汗。时成吉思汗驻营于古连勒古地方，得到札木合部下亦乞列思族人木勒客脱塔黑、孛罗勒歹二人的报告，立即组织起自己的军队总共三万人编成十三翼，阵于答兰版朱思之野（又作答兰巴勒主惕、答兰巴勒渚思），准备迎击。十三翼即十三个古列延，其中第一翼为成吉思汗的母亲诃额伦率领的亲族、部属、侍臣、仆役和属于她个人所有的人们；第二翼为成吉思汗自己统领的诸子、那可儿和护卫队；第三翼至第十一翼是乞颜氏各贵族率领的族人和属民；第十二、十三两翼由来附的旁支尼鲁温氏族成员组成，这就是成吉思汗的全部武装力量。
经过激战，成吉思汗溃败，退至斡难河的哲列捏狭地。札木合获胜回军，对赤那思族（也称捏古思族，为坚都赤那和兀鲁克臣赤那的后裔）即成吉思汗的第十三翼进行了残酷的屠杀，将其部众煮了七十大锅，又砍下察合安的头，系在马尾上拖着。由于札木合性情残暴，军纪不严，虽然取得了胜利，而各部首领却纷纷离他而去，归附了成吉思汗。当时，诸部之中“唯泰赤乌地广民众，号为最强”。但其“内无统纪”，各强支之间互争雄长，不能统一；贵族、首领对部众又十分凶残，常攘其车马，夺其饮食，无人君之度。
与他们的残忍骄横态度相反，成吉思汗则采取了笼络人心的做法。有泰赤乌属部、照烈部（又作沼兀列惕）与成吉思汗所居营盘邻近。一日，成吉思汗出猎，偶与照烈部猎骑相遇，由于他们没带锅和粮食，成吉思汗遂邀他们同宿，凡留者，悉与饮食。翌日再围猎，他又令左右将野兽驱入照烈部的猎场，使其满载而归，部众不胜感激。照烈之长玉律为泰赤乌贵族欺凌，不堪忍受，遂与塔海答鲁率所部来归。他们对成吉思汗说：“我们如同无夫之妇，无主之马群，无牧人之畜群。长母之诸子（指泰赤乌部贵族）正在毁灭我们，为了你的友谊，让我们一起用剑去作战，去歼灭你的敌人！”成吉思汗听后大受启发，因说道：“如我熟寐，摔发而悟之；兀坐，掀髯而起之。汝之言，我素心也，汝兵车所至，余悉力而助也。”遂与之结盟。后玉律和塔海答鲁二人食言叛去，其族人忽敦忽儿章怨其反侧，遂杀之。
此后，成吉思汗对部属愈加宽仁、关怀和加意笼络。时札木合和泰赤乌贵族的部属多苦其主非法，见成吉思汗仁义，有人君之度，“衣人以己衣，乘人以己马”，以为“安民定国，必此人”。于是兀鲁兀惕、忙忽惕（忙兀）、晃豁坛、速勒都思等族以及主儿扯歹（术赤台）、忽余勒答儿（畏答儿）、蒙力克诸人，纷纷来附。
十三翼之战，成吉思汗虽败犹胜，实力反而因此壮大。
接踵而至的又一次机遇，使成吉思汗的威望空前提高。这就是他与王罕联兵配合金朝夹攻塔塔儿部的斡里札河之战。
自金初以来，金朝一直利用塔塔儿部为他们防卫东北路边墙，使之与其他各部互相牵制，在金朝与蒙古各部之间起一种缓冲作用。塔塔儿部是一个人数众多、强大、富有的部落，它长期为金朝属部，在金朝的支持、挑动下，经常攻击蒙古、克烈等部。合不勒汗长子斡勤巴儿合黑和俺巴孩等曾被他们执送金朝，处以“木驴”之刑，也速该又被他们毒死，两部遂成世仇。金章宗明昌六年（1195），蒙古部落山只昆（散只兀）、合答斤（合底斤）联合翁吉剌等部，侵扰金朝边境，金遣夹谷清臣率师北伐，以轻骑八千，令宣徽使移剌敏为都统，左卫将军完颜充、招讨使完颜安国为左、右翼，分领前队，清臣自选精兵一万以当后队。并征召诸乣部族军从征。金军进至合勒河（今哈拉哈河），前队移剌敏等于栲栳泊（今呼伦湖）攻下十四营寨，回迎清臣大军。塔塔儿部（北阻幞）乘金军回师之机，拦夺其所获羊马以归。清臣则遣人责其赕罚，塔塔儿首领蔑古真薛古勒图（又作蔑儿真速勒图）因此反叛。金章宗责清臣贪小利而失大局，命右丞相完颜襄代之。承安元年（1196），完颜襄（《元朝秘史》作王京）兵分两路北征，东路军进至龙驹河（今克鲁伦河），为塔塔儿所围，三日不得出。完颜襄率兵往援，鸣鼓夜发，清晨突袭，塔塔儿溃败，部众向斡里札河退却。完颜襄遣安国追击。
成吉思汗得讯，立即报告王罕，邀他出兵共同配合金朝夹击塔塔儿。并以“为父祖复仇”的名义，征集长支主儿乞部撒察别乞、泰出等族人助战。主儿乞氏没有出兵，成吉思汗遂率领自己的一个古列延人马与王罕军会合，引军自斡难河上游东进，至斡里札河的忽速秃失秃延、纳剌秃失秃延之野，协助金军击溃塔塔儿，攻破两寨，捕杀其首领蔑古真薛兀勒图（又作灭兀真笑里徒、蔑兀真速勒图），“尽虏其车马粮饷”，“又获大珠裘、银绷车各一”。在这次掠夺中，他们还虏获了“银摇车和饰有珠宝的被子”。由于当时这种奢侈品在蒙古人中间很少，因此，这件事被认为是很了不起的大事。在抢劫塔塔儿人寨子时，还拾到一个带着金圈环子、穿着金纻丝貂皮里兜肚的小孩，后送给诃额仑做了养子。他就是后来着名的大断事官失吉忽秃忽（又作忽都忽、忽都虎、失乞忽都忽）。
斡里札河之战的胜利，不仅使成吉思汗有力地打击了劲敌，使世仇塔塔儿部从此一蹶不振，而且在蒙古部中赢得了能“为父祖报仇”的崇高声望。同时，他和王罕也得到了金朝的封赏，金授成吉思汗“札兀惕忽里”（乣军首领）之职。王罕则得到“王”的封号。王罕本名脱斡邻勒（又作脱里）。自被金朝封为“王”；始在“罕”（汗）号之上加“王”，而有“王罕”之称。
金朝的封赏大大提高了成吉思汗的权力，从此他可以用朝廷命官的身份号令蒙古部众和统辖其他贵族。同时，也缓和了蒙古部和金朝的矛盾，为他统一蒙古各部创造了有利条件。
斡里札河之战前蒙古部贵族内部就已经出现裂痕。合不勒汗长子一支，即乞颜一主儿乞氏依恃长支族望和所继承的精悍部众，小视把儿坛把阿秃儿的子孙。撒察别乞、泰出等长支贵族虽然推举铁木真为汗但并不情愿服从他的管辖，而且一直怀有争夺权位的野心。一次在斡难河边树林中举行的亲族宴会上，撤察别乞的母亲责打了成吉思汗的司厨失乞兀儿（又作失丘儿、失邱儿）；主儿乞氏掌管马匹的不里孛阔砍伤了为成吉思汗管理马匹的别勒古台。两家因此而发生了一场争斗。这两件小事暴露了成吉思汗与长支贵族的矛盾，同时，也使他意识到主儿乞氏是他的危险对手。攻打塔塔儿时，主儿乞氏非但不肯出兵，反而乘成吉思汗率兵出征之机，劫掠了他的奥鲁，违背了当初推举可汗的盟约。于是，成吉思汗以此为理由，于1197年从斡里札河回军后，乘胜征讨主儿乞氏。时主儿乞人的营盘在客鲁连河上游的朵罗安孛勒答兀之地（又作朵栾-盘陀山、朵兰孛-孛勒答黑，今蒙古境内克鲁伦河与臣赫尔河合流点之西的巴颜乌兰山南麓）。成吉思汗军至，主儿乞即溃，撒察别乞、泰出等料不能敌，带少数人逃跑，至帖列秃地方，被成吉思汗捉获处死。以前合不勒汗挑选出来授予长子的“有胆有勇的百姓”，全部被成吉思汗兼并，成为他的“梯己百姓”。札剌亦儿族的古温兀阿（又作孔温窟畦）、赤剌温孩亦赤兄弟分别带领二子模合里（木华黎）、不合和统格、合失来投成吉思汗，为其“永远做奴婢”，“看守金门”。赤列温又将第三子者卜客送与成吉思汗弟合撒儿。者卜客于主儿乞的营盘内拾得一个许兀慎族的小孩，名叫孛罗兀勒（又作博尔忽、博尔浑、博罗欢），也被诃额仑收为养子，成为后来的“四杰”之一。攻灭亲族最有势力的长支贵族，大大提高和巩固了成吉思汗的权力，这是他迈向成功之路的重要一步。此后，他不断地削弱蒙古部中其他贵族的权力、地位，迫使他们逐渐降为从属于他的一般那可儿。
驻牧于阔连海子（今呼伦湖）之东的翁吉剌、合答斤、山只昆等部落，屡扰金朝边塞。承安三年（1198），金朝在击溃塔塔儿人的反叛之后，“乘其春暮马弱”，遣完颜宗浩、完颜襄等率兵进剿三部。先破翁吉剌，后合答斤部长白古带、山只昆部长胡必剌等亦降。这些“桀骜不驯”的部落受到重创，力量大大削弱。金朝的统治此时也已由盛转衰，无力继续控制蒙古草原。这一形势为以后成吉思汗东进夺取东部地区（今内蒙古呼伦贝尔草原一带）显然是有利的。
主儿乞氏被吞并之后，泰赤乌氏贵族即成为与成吉思汗争夺蒙古汗权和部众的主要对手。1200年春，成吉思汗与王罕会于萨里川，共同起兵攻打泰赤乌部。
泰赤乌贵族沆忽阿忽出、忽怜、忽都答儿、塔儿忽台乞邻勒秃黑（“塔儿忽台”