这次战争之后，成吉思汗赢得了很多人的支持，连兀鲁兀惕的首领主儿扯歹和忙忽惕的首领忽余勒·答儿（亦名忽亦勒·答儿）都反戈投奔了成吉思汗。这两位首领让全族的人都效命于成吉思汗。蒙力克老人让他的七个儿子也投奔成吉思汗，成吉思汗喜出望外。蒙力克是也速该的旧部，也是他受托于也速该带回成吉思汗。虽然他没能完成任务，但成吉思汗依然接纳他。成吉思汗真的像海纳百川一般吸收各方的人才，他经常在斡难河畔的树林里设宴招待这些来投奔他的人。
拉施特的书中说明了人们为什么肯归附成吉思汗。例如泰亦赤兀惕人或札只剌惕人也犹豫着是否要归附成吉思汗。当他们穷途末路，想要参加围猎时，成吉思汗没有嫌弃他们，而是邀请他们参加，还让他们多份收获。成吉思汗的宽宏大量、公平公正的品格得到了草原的广泛传颂，这就与野蛮的泰亦赤兀惕或札只剌惕首领们不一样了。《拉施特书》记载：“铁木真首领是一个懂得治理国家、供养战士的人，他知道如何使’兀鲁思‘拥有良好的秩序。他可以给你穿自己的衣服，把自己的坐骑让给你来骑。”
第九节客列亦惕人内斗
根据《拉施特书》和《元史》记载，撒察·别乞和泰出被遣与被害之前发生了一件大事。成吉思汗曾经的宗主、客列亦惕的领主脱斡邻勒遇到了麻烦，从客观上让成吉思汗获得了好处。
这是一次客列亦惕王族内部的争斗。拉施特拥有很多第一手的资料（因为波斯的很多蒙古王妃都是客列亦惕人）。他首先说了脱斡邻勒的弟弟札合·敢不的一些事情，札合·敢不是他的头衔。他童年时是西夏人的俘虏。“札合·敢不”这个头衔就是来自唐兀人的吐蕃方言。在结束俘虏生涯，回到部族后，他还经常被人看见来往于金国的地方，他与脱斡邻勒的关系似乎也很不好。
虽然脱斡邻勒是聂斯脱利派的基督教教徒，但其实他生性很凶残，他曾杀死了台帖木儿太石和不花·帖木儿等几个兄弟。只有札合·敢不和额儿客·合剌逃出生天。额儿客·合剌不愿意被脱斡邻勒所扼制，他为了逃离脱斡邻勒的毒手，躲到了乃蛮人的地方。此时乃蛮人依然由亦难赤·必勒格掌权。乃蛮人帮助额儿客·合剌把脱斡邻勒赶下了台，自己登上了宝座。脱斡邻勒只好投靠哈剌契丹人。他们的君主古儿汗建都在楚河之上的八剌撒浑，他们接收了脱斡邻勒。但过了不久，脱斡邻勒就待不下去了，与古儿汗发生了冲突。他流浪到畏兀儿人的边境还有西夏国，只能靠着羊奶和骆驼血来保命。最后，他骑着瞎马到了古泄兀儿湖（Guse’ur），去投靠成吉思汗。成吉思汗让塔孩和速客该在客鲁涟河发源地热情招待了这位昔日的君主。他已经走投无路，饥渴难耐，于是成吉思汗接纳了这位流浪的国王，让他居住在自己的营帐里头。他们在土拉河上黑森林之中和忽巴合牙地区共同度过秋冬，他们亲如父子。这时候应该是1196年龙年，应该是在这一年，脱斡邻勒再次见到成吉思汗。
史料里再次出现了疏漏，导致我们不清楚脱斡邻勒是用什么方法把额儿答合剌赶下台来，重新夺得客列亦惕的王位。我们从《拉施特书》中只能知道这件事是发生在1197年蛇年。成吉思汗也是在这一年秋季打败了蔑儿乞惕首领脱黑脱阿，把夺来的东西送给了脱斡邻勒，让他有了重振旗鼓的资本。由于成吉思汗的帮助，脱斡邻勒在1198年马年的时候就已经恢复了元气。
《元史》记录，札合·敢不在金国边境的时候，也是脱斡邻勒被额儿答合剌驱逐在外的时候。成吉思汗请札合·敢不返回蒙古，半路被蔑儿乞惕伏击，成吉思汗派主儿乞部的首领撒察·别乞和泰出去帮助札合·敢不。后来成吉思汗也同脱斡邻勒提起此事，因此帮助脱斡邻勒恢复汗位应该也有札合·敢不的一份功劳。
但是这样的关系并没有维持很长时间。拉施特的说法，在1200年猴年，脱斡邻勒和札合·敢不在上忽巴合牙地区扎营。札合·敢不对客列亦惕的别乞们散布言论说：“兄弟们都让脱斡邻勒杀死了，他这人心狠手辣。”脱斡邻勒从一个名叫阿勒敦阿述的人口中知道了札合·敢不说的这些，于是他抓住了三个主要密谋人：额勒·火脱儿、忽勒巴里和阿邻太子，唾骂他们的做法。可是到了最后脱斡邻勒还是让札合·敢不和额勒火脱儿等人离开，去投奔乃蛮人。
第十节与主儿勤首领的争端
总体而言，成吉思汗统一草原之路也并不平坦。《秘史》真实地记录了这位英雄崛起的故事，但并非只是描写他的成功，他的失败也一样会被写进史册。例如在“者勒蔑的效忠”这一章节里说到的泰亦赤兀惕人对他的伤害。还有一些人也想要蠢蠢欲动，反抗成吉思汗。巴托尔德、符拉基米尔佐夫和额连坚夏拉道安把这些人叫作“草原贵族”。一次，成吉思汗在斡难河边大摆筵席，与撒察·别乞同一家族的主儿勤（主儿乞）系的两个后妃因为司饮人将若干瓮忽迷思（马乳）放置在主要来宾面前，觉得自己被轻视了。《秘史》记载这两个妇人是豁里真哈敦和忽兀儿臣哈敦，《元史》把她称作忽儿真，她们发脾气了，厮打司饮人失乞兀儿。失乞兀儿痛苦不已，认为成吉思汗没有替他出头，是软弱的表现。也速该绝不会让他受到欺负。
宴会上还发生了另外一件事情，有人偷窃了马具，被别勒古台发现了，主儿勤的首领不里·孛阔为了护短，用刀砍伤了别勒古台的肩部。别勒古台性格比较宽厚，没有就此事发出控诉，然而成吉思汗却看到了这一幕，他气不过来，拿着“捣马乳的木椎”跑过来，制服了主儿勤人。他还将豁里真哈敦和忽兀儿臣哈敦绑起来了。主儿勤首领们见势头不对，连忙给这位性格强硬的大汗道歉，才了了此事。
成吉思汗由于性格强悍，也让人们渐渐服从于他的领导。那些推举成吉思汗成为成吉思汗的老牌贵族，地位依然很崇高。他们觉得由于他们的推举，成吉思汗才能够成为战争和狩猎的领头人。他们以为自己仍然可以在部族里面为所欲为。在这样的一些人当中，撒察·别乞是传说中的英雄合不勒的直系子孙；不里·孛阔是汗王忽图剌的侄子；阿勒坛则是忽图剌的儿子。成吉思汗虽然不及他们出身高贵，但实际上已经成为他们的主公。经过这件事以后，撒察·别乞和其他主儿勤的首领们仍然追随成吉思汗。他们似乎已经觉得自己错把成吉思汗捧到如此高的地位，现在已经无力对抗这位羽翼丰满的大汗了。
第十一节结盟金国
成吉思汗建立了蒙古草原上的政权。就在之前的不久，通古斯系的女真人占领了北部中原，他们与塔塔儿人一起摧毁了成吉思汗以前的蒙古王朝。但是塔塔儿人虽然与金国结盟，却在金国统治的现中国东北地区抢掠。这一举动激怒了金国王朝，他们决定不再与塔塔儿人合作。金国还是想要扶植一股势力来遏制塔塔儿人，他们选中了蒙古人作为拉拢的对象。
《秘史》和《元史》都有记载，金国先同成吉思汗联系，然后再通过成吉思汗使他的宗主，即客列亦惕的国王也参与进来。实际上很多的好处也都让客列亦惕人捞走了，当时他们仍然比成吉思汗势力强大。金国派他们的丞相完颜襄对塔塔儿人首领蔑古真·薛兀勒图大张挞伐。塔塔儿人因为失去了金国人的支持而失败（《拉施特书》中称金国的国王为阿勒坛汗，蒙古语意思是“黄金的王”）。蔑古真·薛兀勒图北上逃亡，金国则让成吉思汗帮忙剿灭。《秘史》的记录是这样的，蔑古真·薛兀勒图被金国的将军完颜襄追到了浯勒札河旁。金国人让成吉思汗出兵，从背后袭击塔塔儿人。成吉思汗也是报仇心切，想要为祖先俺巴孩和斡勤·巴儿合黑雪恨。其实塔塔儿人也只是把他们交给金国，并未对他们施以酷刑。但成吉思汗没有管这些，有了机会对他们实施报复，他当然不会放过。
就算不管这些，成吉思汗的父亲也速该也是被塔塔儿人狡猾地下毒害死，成吉思汗没有理由不抓住这次机会，为父亲报仇。为了稳操胜券，成吉思汗向客列亦惕大领主脱斡邻勒求援。脱斡邻勒也与塔塔儿人有过节，塔塔儿人曾经抓走脱斡邻勒的祖父马古思不亦鲁，并残忍地杀害了他。脱斡邻勒与成吉思汗可谓一拍即合，他们三天内就集合了兵马，准备发动战争。
成吉思汗还征召主儿勤的首领撒察·别乞和泰出，可是他们过了六天都没有来，看来还是对宴会上的事情耿耿于怀。于是脱斡邻勒部与成吉思汗部就顺浯勒札河前进，从背后袭击塔塔儿人。塔塔儿人虽然修筑了木做的堡垒想要顶住进攻，但最终还是失败了。蔑古真·薛兀勒图被杀，塔塔儿人遭遇沉重打击。
金国将军完颜襄十分高兴，赐于脱斡邻勒“Wang”的称号，就是“王”，蒙古则为“Ong”，这个称号与脱斡邻勒本来就有的“汗”连称，就有了后来的“王罕”之称。脱斡邻勒也得到了他一生中最尊崇的称号。金国对成吉思汗不大重视，只授予了一个不是很响亮的头衔。这可以看出，其实这时候的成吉思汗仍只是给“王罕”效力的一员而已。
在这次的战争里面也有一段小插曲，蒙古人攻入塔塔儿人的大营里头，看到了一个鼻戴金圈，身穿貂皮里子衣服的男孩子，照例送给了诃额仑作为养子。后来他起名失乞刊忽都忽或失吉·忽都忽，成为成吉思汗最忠诚的部下之一。《拉施特书》中写了一段往事，表明成吉思汗很看重这个孤儿。
“某一天，成吉思汗照例在寒冬移营，当时积雪很厚。15岁的忽都忽发现一群麋鹿跑过，觉得麋鹿在积雪上跑得不快，于是他跟成吉思汗的御帐主管屈出古儿那颜说了一声。得到允许后，忽都忽出发追赶这群麋鹿。
“晚上休息的时候，成吉思汗找忽都忽，却发现他去追麋鹿了，当即发火：‘他还是个孩子，这样会被冻死的！’他大发雷霆，用车辕抽打屈出古儿那颜。不久，忽都忽毫发无伤地回到大营，还告诉大家他猎杀了27头麋鹿，只漏掉了3头。成吉思汗对此深表惊讶，还让人去寻找，最终发现了被杀的猎物。”
第十二节主儿勤首领之死
当成吉思汗到了东北地区征战的时候，他的家眷和老幼被安置在合里勒都湖附近。成吉思汗出征期间，主儿勤人却来骚扰成吉思汗的营帐，扒掉了营内人们的衣物，还杀了人。成吉思汗听闻这个消息之后怒不可遏。主儿勤人本来就已经在之前的宴会上得罪了他，还殴打了他的司饮人，砍伤了成吉思汗的弟弟别勒古台。在征召他们参与打击塔塔儿人的战争中，主儿勤人又不听号令。积压的这些仇恨让成吉思汗决心要教训他们，他带兵攻打主儿勤人，在朵罗安孛答兀地区（客鲁涟地区靠近客鲁涟河的阔答阿岛）把他们打败了。主儿勤人的首领撒察·别乞和泰出被迫逃亡，却在迭列秃隘口被成吉思汗的部众抓住。他们唯有俯首求死，成吉思汗也亲手将他们杀死。主儿勤亲王们是合不勒汗后裔中长房一支的代表人物，地位很崇高，但他们还是以这种方式被杀死。他们已经没有办法后悔选出成吉思汗为汗，只能被杀，部众被成吉思汗收归旗下。
成吉思汗以强硬的手段不断扩大自己的影响。他的政治魅力也吸引了部下为他卖命。札剌儿人帖列格秃·伯颜让他的三个儿子：古温·兀阿、赤剌温·孩亦赤、者卜客都效力于成吉思汗。他还说：“他们现在是你的奴仆了，如果背叛了你，你可以把他们的心脏挖了！”于是成吉思汗又得到了忠诚善战的战士。古温·兀阿的两个儿子模合里和不合，以及赤剌温的两个儿子统格和合失也都投靠了成吉思汗。者卜客在主儿勤的大营里头又为“诃额仑母亲”带回了一名弃儿，叫孛罗兀勒。诃额仑总共有四个养子：曲出、阔阔出、失吉·忽都忽、孛罗兀勒。她精心照顾这几名孤儿，后来他们都成为成吉思汗的忠心臂膀。
成吉思汗征讨了主儿勤人之后，还有一些部族不服膺他，这些人是合不勒汗的第三子忽秃黑秃·蒙古儿的后裔。在斡难河宴会上面，把别勒古台砍伤的便是忽秃黑秃·蒙古儿之子不里·孛阔。正是由于他们的挑拨，才让成吉思汗部与主儿勤人的矛盾激化。成吉思汗一直对不里·孛阔怀恨在心。有一次，成吉思汗让不里·孛阔与别勒古台搏击取乐，本来不里·孛阔天生神力，可以轻松击败别勒古台，但成吉思汗在观看，于是他就留了一手，假装不敌。成吉思汗看到这个情形，咬了下嘴唇对别勒古台暗示了一下。别勒古台就用膝盖压着不里·孛阔的背，抓住其脖子，拗断了他的脊椎骨。成吉思汗不止一次使用这一招数，后来的通天巫阔阔出也是这样死在了成吉思汗的手下。
拉施特记载，主儿勤人覆灭以后，成吉思汗在1197年蛇年开始征讨兀都亦惕蔑儿乞族长脱黑脱阿。他们在蒙惕察大战，兀都亦惕蔑儿乞人战败。《元史》中称此地为莫那察（Mou-na-tch"a）。这次战役的全部斩获，都送给了王罕。可是王罕在后来与蔑儿乞惕人战争之后，却没有把战利品分给成吉思汗。王罕的出征其实收获应该更大，蔑儿乞惕人的首领脱黑脱阿最终被赶到贝加尔湖东边的巴儿忽真。王罕追赶到那里，杀死了他的儿子脱古思·别乞，把女儿忽都黑台和察阿儿温、弟弟豁都和赤剌温俘虏，收获巨大。脱斡邻勒流浪的时候得益于成吉思汗的帮助才能够重登汗位，却为了小小的利益，抛弃了成吉思汗。
拉施特的书中说，王罕是在1198年马年击败蔑儿乞惕人。
