当时尼伦诸部以乞牙惕、泰亦赤兀惕两部为最强，递相为诸部长。也速该死时似在1167年，帖木真年仅十三岁，诸部人当然复归泰亦赤兀惕部。
当时尼伦诸部以乞牙惕、泰亦赤兀惕两部为最强，递相为诸部长。也速该死时似在1167年，帖木真年仅十三岁，诸部人当然复归泰亦赤兀惕部。时泰亦赤兀惕部中诸部长，以塔儿忽台乞瞵勒秃黑为最强。塔儿忽台者，俺巴孩子合丹太师子阿荅勒罕之子也。是年春间，因祭祀与月伦额格有违言，泰亦赤兀惕部人遂弃月伦母子而去。也速该旧部亦弃月伦母子而从泰亦赤兀惕部。嗣后月伦掘草根野蔬以养诸子，诸子等猎渔以奉其母。帖木真除同母弟三人外，尚有异母弟二人，曰别克帖儿，曰别勒古台。一曰帖木真因异母弟二人夺其所钓之鱼及所猎之鸟，遂共合撒儿射杀别克帖儿。
久之，泰亦赤兀惕部之塔儿忽台恐所弃之帖木真兄弟等长成为患，率其部众来踪迹之。帖木真母子惧，别勒古台于密林中伐木作寨，将弟妹中之最小者合赤温、帖木格、帖木仑三人藏于崖洞间，合撒儿独执弓矢出门。泰亦赤兀惕人大声语之曰，但取汝兄帖木真，他人不取。帖木真惧，策马入山，泰亦赤兀惕人瞥见尾之。至帖儿古捏山，帖木真窜匿密林中，追者不能入，围守之。逾三宿，帖木真率马欲出，马鞍忽堕，视之，胸腹间靷叩如故；私念腹靷未脱，鞍落犹可，胸靷坚叩，鞍何由落，岂天意阻我耶！复还。又三宿将出，一白石大若行帐倒塞林口，曰：殆天意阻我！仍还。又三宿，糇粮罄竭，则复私念曰，如是饿死无名，不如径出。乃取所佩削箭刀斫林口石边丛薄，开径牵马下山，为泰亦赤兀惕逻者所执。塔儿忽台以枷置其项。闻帖木真荷枷时，有老妪为之理发，并以毡隔枷创处。已而帖木真得脱走。藏斡难河之一溜道中，沉身于水，但露其鼻，以通呼吸，泰亦赤兀惕人穷搜而不能得。有速勒都思部人锁儿罕失剌经其所，独见之，待追者去，救之出水，脱其枷而负之归，藏之盛羊毛车中。泰亦赤兀惕人至锁儿罕失剌帐，穷搜之，且以杖抵羊毛中，竟未得。搜者去后，锁儿罕失剌以牝马一匹并灸肉兵器赠帖木真而遣之归。
诸部之人先后来从者，有帖木真伯父蒙格秃乞颜，之子翁古儿，率敞失兀惕（此部未详，在《元秘史》卷九，又作敝失兀惕）、伯岳吾惕两部之人至，伯父捏坤太师之子忽察儿别乞，叔父荅里台斡赤斤，斡勤巴儿合黑子莎儿合秃主儿乞之二子撒察别乞、泰出率主儿勤部，忽秃剌可汗子阿勒坛率所部，俱至，此皆帖木真同族之人也。其余杂有札剌亦儿、巴鲁剌思、忙忽、阿鲁剌思、兀良合、别速惕、速勒都思、晃豁埴、斡勒忽讷兀惕、火鲁剌思、朵儿边、亦乞剌思、那牙勤、巴瞵、格泥格思、札只剌、撒合亦惕诸部之人。其中最著名者有巴鲁剌思部之忽必来、兀良合部之速不台、帖木真妹婿亦乞列思部之不秃、巴隣部之豁儿赤兀孙等。帖木真合诸部族进至阔阔海子，时豁儿赤兀孙伪托神言，谓札木合当败，帖木真当兴，于是阿勒坛、忽察儿、撒察别乞共议推帖木真为汗；帖木真次第让三人及叔父荅里台，四人皆辞，帖木真乃受汗号，其事似在1189年也（年代据《蒙古源流》）。帖木真遣人告即位于克烈部长脱忽里勒、札只剌部长札木合；脱忽里勒谓蒙古立汗之举诚是；札木合则以部众离去，颇怨阿勒坛、忽察儿二人从中离间，曾语使者曰，愿帖木真安荅好自为之！
蔑儿乞部长脱黑脱阿自巴儿忽真还，进击帖木真，不胜，乞援于乃蛮部长弟不亦鲁；不亦鲁纠合泰亦赤兀惕、朵儿边、塔塔儿、合塔斤、撒勒只兀、斡亦剌诸部之众，1202年秋，连兵进击王罕、帖木真。王罕、帖木真自兀勒灰河退走合剌温赤敦山中；诸部兵蹑迹入山，会大雪严寒，士卒四肢多僵冻，入夜人马纷坠悬崖下；及出险，至阔亦田之地，不复成列，乃各还本部。札木合率师来应，见事败，叹曰：天不佑我！亦沿额儿古纳河而退，沿途掠诸部之立己为汗者。于是王罕追札木合，札木合旋降王罕。帖木真追泰亦赤兀部长汪忽哈忽出，汪忽哈忽出还起部众，渡斡难河整军以待；帖木真与战，颈被伤流血；日暮列阵对宿，泰亦赤兀惕部宵溃，帖木真遂尽杀汪忽哈忽出等之子孙。先是别速部人者别为泰亦赤兀惕部将，在阔亦田随众溃走，逃匿不出；帖木真一日出猎，偶见其在围中，欲进擒之。其将孛斡儿出请与之斗，帖木真以白口之马假之，孛斡儿出射者别不中；者别射较精，回射中马项骨折而毙，遂得脱走。至是困甚，遂降帖木真，帖木真知其勇，命为什夫长，后以功历擢为万夫长。
王罕求援西辽不能得其助，遂东归，在道资粮罄绝，仅余山羊数头，取其乳为食。1196年春，行至古泄兀儿海子，使人告难于帖木真。帖木真自怯绿连河上流亲迎抚劳，征牲畜于部众以赈给之。王罕遂复有克烈都众。是秋，二人会于秃剌河上之黑林，重申父子之盟。1197年春二人合讨主儿勤部之撒察别乞、泰出二人，擒斩之。
是年，王罕驻冬于忽巴合牙之地，其弟克烈台而以唐兀称号札合敢不著名者，密与克烈部四将谋图其兄，事泄，王罕释不问，然札合敢不不自安，遂奔乃蛮，投大阳罕。
是年，弘吉剌、亦乞剌思、火鲁剌思、朵儿边、塔塔儿、合塔斤、撒勒只兀诸部会于刊河，共立札木合为古儿汗。古儿汗，犹言普汗也。已而会盟于兀勒灰，为誓曰：“凡我同盟有泄此谋者，如岸之摧，如林之伐！”言毕同举足踢岸，挥刀斫林，驰众驱马，进击帖木真、王罕。有火鲁剌思人名豁里歹者，奔告帖木真，帖木真与王罕迎战，败之；札木合遁走，弘吉剌部降帖木真，已而复叛去。
时有兀都亦惕蔑儿乞部长脱黑脱阿，因挟也速该夺其弟亦列都妻之旧恨，纠合兀洼思蔑儿乞部长荅亦儿兀孙，合阿惕蔑儿乞部长荅儿马剌，率三百人来掩袭帖木真。帖木真全家皆逃入不儿罕山中，惟孛儿帖及别勒古台之母无马，为蔑儿乞人所得。蔑儿乞人三绕不儿罕山，不得帖木真，脱黑脱阿遂以孛儿帖配赤列都之弟赤勒格儿各还本部以去。帖木真伏山中不敢出，使孛斡儿出、者勒篾、别勒古台三人尾随侦察。三宿后，审知蔑儿乞人远去，始下山来，椎胸告天曰：我命蒙不儿罕山遮护，此后我与子孙永祀不忘；告毕，解腰带挂项上，脱帽挂手上，九拜，酾马湩酹之。
当时诸部落之最强者，东有塔塔儿，世与蒙古诸部为仇。蒙古诸部中泰亦赤兀惕部较强，但有部长数人分主此部，势渐衰，诸部之人多依札只剌部长札木合。西方则以突厥种之克烈、乃蛮两部为最大，克烈部与孛儿只斤部邻，且曾得也速该之助。帖木真妻被掠，遂奔告克烈部长脱忽里勒。
帖木真起兵击塔塔儿时，留部众老小于哈澧泐秃海子，主儿勤部进袭之。杀十人，剥五十人衣。帖木真怒，率军往讨，败之于怯绿连河畔，尽虏其众，撒察别乞、泰出二人罄身逃走。在主儿勤营得一儿名孛罗兀勒许兀慎部人也，付其母月伦额格养之。前后计在敌营得养子四人，一为在蔑儿乞营所得蔑儿乞部之曲出，一为在泰亦赤兀营中所得之别速惕人阔阔出，一为在塔塔儿营中所得之塔塔儿人失吉忽秃忽，并孛罗兀勒为四，时札剌亦儿部人木华黎等投帖木真所。
帖木真循其母弟之迹，至豁儿出恢山，始与相值。遂南逾不儿罕合勒敦山至阔阔海子，捕土拨鼠野鼠为食。后因失马求盗，道逢阿鲁剌惕部人孛斡儿出；孛斡儿出偕之求得所失马，已而投帖木真所相依不离。旋又有兀良合部的札儿亦兀歹老人送其子者勒篾至，由是帖木真始有伴侣。
已而脱黑脱阿遣其二弟求援泰亦赤兀部，泰亦赤兀诸部长汪忽哈忽出、忽里勒、忽都荅儿、塔儿忽台乞里勒秃黑等会兵于斡难河畔之沙漠中。1200年春，王罕与帖木真会师于撒里川，共击泰亦赤兀惕部，败之，追擒忽都荅儿塔儿忽台于月良兀惕秃剌思，杀之。杀塔儿忽台者，锁儿罕失剌子赤剌温也。汪忽哈忽出偕脱黑脱阿之二弟遁走巴儿忽真隘，忽里勒奔乃蛮。
已而有兀鲁兀部之主儿扯歹，忙忽部之忽亦勒荅儿，各率其族弃札木合而投帖木真。晃豁坛部之蒙力克亦携其七子至，帖木真败后部众复增，甚喜，乃于斡难河畔设宴以享部众，在宴中与主儿勤部失和。
后有札木合弟塔合察儿牧地在斡列该泉者，进掠撒里川帖木真伴当札剌亦儿人拙亦荅儿马剌之马群、荅儿马剌匿马群中，射杀塔合察儿，札木合以是为隙，遂纠合泰亦赤兀亦乞剌思、兀鲁兀、那牙勤、巴鲁剌思、巴瞵、火鲁剌思等部之众三万人进击帖木真。不秃之父闻其事，急遣人告变。帖木真时在古连勒古之地，闻警亦发诸部之众十三翼共三万人，迎札木合军，战于荅阑巴勒主惕，帖木真兵败，退守斡难河畔险隘之地，札木合乃回军，道经赤那思部地，执其部长等之附帖木真者分七十镬烹之。
先是王罕弟额儿客合剌以王罕多杀昆弟，亡入乃蛮，乃蛮部长兹乘王罕率师在外，发兵尽夺克烈部众以付额儿客合剌，王罕失众奔西辽，其弟札合敢不奔投帖木真，克烈部之秃别干、董合惕两部溃众亦随之投帖木真所。
先是数年前帖木真曾遣使至合塔斤，撒勒只兀二部约与联合，二部之人俱不从，詈辱使者，反与泰亦赤兀惕部相结，久与帖木真战。至是二部皆不自安，乃约朵儿边、弘吉剌、塔塔儿等部部长会盟。诸部长共举刀斫一马一牛一羊一犬一山羊，为誓曰：“天地听之！兹以诸牲之血为誓，其背盟者，有如诸牲！”遂相约合击帖木真，弘吉剌人德薛禅，帖木真之妻父也，遣人告变于帖木真；帖木真自斡难河附近之忽儿屯海子迎战于捕鱼儿海子，击溃诸部之众。
先是帖木真得失马还家后，沿怯绿连河至德薛禅所，德薛禅以其女孛儿帖妻之。帖木真偕其妻还，孛儿帖奉黑貂袄一袭为见翁姑礼物。帖木真即以此袄献克烈部长脱忽里勒，脱忽里勒喜，许为之完聚已散之部众。
先是克烈部长马儿古思不亦鲁曾为塔塔儿部长纳兀儿不亦鲁所俘，献之金主，钉于木驴杀之。马儿古思妻谋复仇，伪降纳兀儿，献羊百头，牝马十匹，马湩百囊，囊盛一人，各执兵器，乘宴时出，杀塔塔儿部长及列席之塔塔儿部人。马儿古思遗二子，曰忽儿察忽思不亦鲁，曰古儿汗。忽儿察忽思嗣位，及其死也，遗六子：曰脱忽里勒，曰太帖木儿，曰不花帖木儿，曰额儿客合剌，曰必勒格，曰札合敢不。脱忽里勒杀太帖木儿不花帖木儿二弟及侄数人，夺部长位，金主册封之为王；复自以汗号列王号下，故名王罕。其叔古儿罕逃依乃蛮部主亦难赤必勒格，亦难赤以兵助古儿罕，逐脱忽里勒，脱忽里勒奔投帖木真父也速该所。也速该亲将兵逐古儿罕迫之走西夏。复夺部众归之王罕，王罕感之，遂与也速该誓为安荅。安荅蒙古语犹言盟友也。至是帖木真来乞师，王罕许为右手军。命帖木真约札只剌部长札木合为左手军。时札木合牧地在斡难河畔，许助帖木真，即发所部万人，并发帖木真父旧属诸部之来附者万人，约会师于斡难河源。王罕自将万人，其弟札合敢不别将万人，进至所约之地，与札木合军合，进至勤勒豁河畔，乘夜结筏渡河，直捣不兀剌川。河旁有脱黑脱阿之渔夫猎人，闻警奔告，脱黑脱阿与荅亦儿兀孙挈左右数人罄身循薛灵哥河走入巴儿忽真之地。蔑儿乞部之人亦连夜沿薛灵哥河溃走。帖木真在逃民中得其妻孛儿帖，俘荅儿马剌。别勒古台之母羞见其子，走入密林不知所终。别勒古台遂尽杀前绕不儿罕山之三百人。帖木真、王罕、札木合合军残蔑儿乞之地，毁其庐帐，掠其妇女。自斡儿寒、薛灵哥两水间塔儿浑阿剌勒之地退军，王罕东还秃剌河之黑林，帖木真与札木合自幼结为安荅，至是遂偕之同还豁儿豁纳黑主不儿之地。
以上据《元秘史》之说，然考剌失德丁书，则谓未曾用兵，王罕曾为帖木真索孛儿帖于蔑儿乞，蔑儿乞释之归。帖木真遣人迎之，孛儿帖在道产一子，迎者搏面裹之，盛之袍角中，载之马上而送之归，遂名此子曰拙赤。拙赤蒙古语犹言客也。此事似在1177年前后，多桑书谓拙赤殁年三十余之说显误，缘窝阔台汗死于1241年，得年五十六岁，则应生于1186年。若谓死于1225年之拙赤仅年三十余，则兄年少于弟矣。似以《元史译文证补》拙赤年四十八九之说为长。故位此役在1177年前后。时帖木真年约二十三岁也。
《元秘史》谓帖木真与札木合共处一年有半，因札木合喜新厌旧，遂乘夜离去。次日黎明，诸部之人相约来归云云。我以为秘史此处必有所讳，盖帖木真一生始终用权谋，决不因此微故弃札木合去；其与札木合共处年余，必有所图；疑其曾利用此时间诱聚诸部之人从己；及事已成熟，遂出走；诸部人先既有约，故随其后行。秘史不明言者，特示天与人归之意而已。
1202年春，帖木真自兀勒灰河进击塔塔儿部。塔塔儿时分六部，以都塔兀惕部为最强。帖木真未战之先，令于军曰：“苟破敌逐北，见物勿取，须战毕共分之；若我军退至原布阵地，必翻回力战，否则斩！”遂战于荅阑捏木儿格思，败阿勒赤塔塔儿、察罕塔塔儿两部之众。帖木真叔荅里台，从叔阿勒坛，从弟忽察儿，违令掠物，帖木真命尽夺其所获，散之军中。三人遂怨，后投王罕所，嗾使王罕与帖木真失和。
1201年春，蔑儿乞部长阿剌兀都儿，泰亦赤兀部长合儿罕太师，塔塔儿部长察兀忽儿等，合兵共击帖木真，帖木真迎击败之，尽掠其物而还。
1199年，王罕、帖木真共击乃蛮。先是乃蛮部长亦难赤必勒格死，二子台不花、不亦鲁争父妾，因结怨；不亦鲁率所部退居阿勒台山南乞濕泐巴失海子附近之山地，台不花则保父牧地而有其平原。金主册封台不花为王，故亦号大王。蒙古语讹大王为太阳。故在史书中名台不花曰太阳汗。兄弟二人既交恶，帖木真与王罕乃乘机袭击不亦鲁，逾阿勒台山循兀泷古河，败之于乞濕泐巴失海子，夺其人畜甚众，不亦鲁遁走谦谦州之地。是冬，王罕帖木真师还，乃蛮有骁将撒卜剌黑而别号可克薛兀者，屯军于巴亦荅剌黑别勒赤儿，欲邀击之。日暮两军对宿，时札只剌部长札木合谮帖木真于王罕曰，帖木真安荅曾遣使于乃蛮，有降乃蛮意。王罕为所动，乃多燃火于阵地，潜移师去。帖木真见王罕弃己而去，亦退还撒里川。撒卜剌黑追王罕至额垤儿阿勒台，遇王罕弟必勒格、札合敢不二人，夺其眷属牲畜，进兵掠克烈部边地之人畜。时脱黑脱阿二子之降王罕者，乘机率所部走薛灵哥河与其父合，必勒格、札合敢不二人为乃蛮所袭，仅以身免，奔告王罕。王罕命其子亦勒合鲜昆往御，且遣使乞师于帖木真，帖木真亟遣四杰率师往援。四杰者，孛斡儿出、木华黎、孛罗忽勒，及锁儿罕失剌子赤剌温也。援师未至，鲜昆已败，几被擒，孛斡儿出等至，击退乃蛮，以所夺还之人畜尽归王罕，王罕德之，以衣一袭、金盏十，赐孛斡儿出。
1197年秋，王罕与帖木真共击兀都亦惕蔑儿乞部，败之于薛灵哥河附近木鲁徹之地，帖木真尽以其所获馈王罕。1198年，王罕部众稍集，遂不约帖木真，自击蔑儿乞部，败之于不兀刺川，杀脱黑脱阿之子脱古思别乞，掳其二女，并招其二子忽秃赤剌温率其部众来降。王罕大获而归，不以所得馈帖木真，脱黑脱阿遁走巴儿忽真之隘。
1194年，塔塔儿部之一部长蔑古真薛兀勒图叛金，金主命右丞相完颜襄北伐，并命诸部发兵随军讨叛，帖木真闻之甚喜，以父祖之仇可以乘机报复，遣使约克烈部长脱忽里勒及主儿勤部长撒察别乞泰出各以兵来会。脱忽里勒亲率兵至，主儿勤部因有前隙不至。会塔塔儿部为金兵败于怯绿连河，溃众北退浯泐札河，帖木真与脱忽里勒夹击之，杀蔑古真，获其辎重牲畜。塔塔儿部在诸部中为最富，帖木真获大珠衾银绷车各一。蒙古诸部最贫，从未获见此物，获之以后，颇炫其事。完颜襄赏帖木真功，授以札兀惕忽里之号，并承制以王号授脱忽里勒。
既而帖木真与王罕共会于阿剌勒河畔，同逾金边墙，驻冬于合剌温赤敦山附近之阿勒赤阿晃火儿之地，此地昔为弘吉剌部驻冬之所，后日忽必烈、阿里不哥兄弟二人会战之昔木勒台即在附近。帖木真为其长子拙赤求婚王罕之女察兀儿别乞，并请以己女豁真别乞字鲜昆之子秃撒合，然俱不谐。至是帖木真与王罕合作之事遂终，而帖木真独立之事业开始矣。