蒙古孛儿只斤——乞颜部在和东邻的塔塔儿作战的同时,和西方克烈部加强了联系。克烈部也是和塔塔儿部相敌对的部落。据拉施德的记载,克烈部落联盟长马儿忽思也曾被塔塔儿部俘虏,献给金朝处死。马儿忽思的孙子脱斡邻同他的叔父古儿汗(任联盟长)争夺汗位。古儿汗得到乃蛮部的支持,脱斡邻败逃到蒙古邮。乞颜部也速该巴阿秃儿出兵协助脱斡邻夺回了部众。古儿汗败走西夏。也速该和脱翰邻在土拉河黑林克烈部的驻地,结拜为安答。乞颜部由此在西方有了强大的盟友。
一一七一年,也速该带领他的九岁的儿子帖木真去往塔塔儿部邻近的弘吉刺部求婚。弘吉刺部是和乞颜部世通婚姻的部落。弘吉刺贵族特薛禅把女儿孛儿帖许给了帖木真。按照惯例,帖木真要暂住在特薛禅家。当也速该独自返回时,在途中被塔塔儿部人用毒酒害死。
也速该被害后,他的家族中只有寡妻诃额伦(由蔑儿乞部掳来)和帖木真等四个幼小的孤儿、一个孤女。泰赤乌部的贵族塔儿忽台等便抛介了他们,带领部众离去。原属也速该的部民也随从泰赤乌等部迁走。词额伦举起覆旗,跨马追赴,夺回了一些部众。但不久之后,这些部众见到也速该家族已没有强有力的领袖,便又纷纷离去,投附了泰赤乌部。
原来相互联合、相互支援的泰赤乌部和乞颜部山速该家族,一变而成为根互仇视的敌人。诃额伦依靠采摘山果、野菜来抚养她的子女。帖木真逐渐成长起来,善于射猎,勇于争斗。泰赤乌部众袭击词额伦的往地,捕走了帖木真,并给他带上木枷在部众中游行。帖木真在夜间乘敌不备,逃出敌营。
帖木真(铁木真)成年后,到弘吉刺部去迎娶孛儿帖。德薛禅的妻子搠坛亲自把女儿孛儿帖送到桑沽儿河畔帖木真的家里。按照惯例,带来黑貂鼠皮袄作为新妇拜见翁姑的礼物。帖木真把这些礼物带到土拉河黑林的克烈部,献给了也速该的安答脱斡邻,对他说:“当年,你和我父亲结为安答,就如同是我的父亲。妻子的拜见礼,我拿来献给你。”在氏族部落制的社会里,帖木真这一举动,意义是重大的。他既然和脱斡邻认为父子,也就意味着他的氏族部落将依属于克烈部。脱斡邻高兴地回答说:“黑貂鼠皮袄的回赠是:你的离去了的部众我为你完聚。”帖木真由此得到了克烈部的支持。
不久之后,蔑儿乞的三个部落袭击帖木真的住地,并且掳走了孛儿帖,以报复当年也速该掳夺词额伦的仇恨。帖木真到克烈部去求援,脱斡邻立即答应出兵援助,并要帖木真去邀约他幼年时的安答——札答阑部札木合协同作战。按照约定的日期,脱斡邻、札木合和帖木真在鄂嫩河畔会师,分路出击,大败蔑儿乞三部,夺回了李儿帖。蔑儿乞兀都亦部长脱脱败逃。帖木真在克烈等部的支持下,取得了重大胜利。
战斗之后,帖木真从胜利中获得了大批的奴隶和牲畜,壮大了自己的力量。他再一次与札木合结拜为安答,并且住在札木合的驻地豁儿纳黑主不儿。这时,一些离散的孛儿只斤——乞颜氏族和部民也聚汇到札木合这里,因此,帖木真又得以和原来的部民相聚。帖木真在和札本合同住一年多之后,产生不和,他便在夜间率领原属他父亲也速该的一些氏族和部民背着札木合而离去。依附札本合的一些贵族和部众,如合不勒汗长子的后裔撒察别乞和泰出,忽图刺汗的幼子阿勒坛、也速该兄捏坤太子的儿子忽察儿等也跟随了帖木真。帖木真和随之而来的各氏族、部落贵族回到了不儿罕山前的桑沾儿河畔。依据撒察别乞、泰出和阿勒坛、忽察几等的提议,共同推选帖木真为各部落的领袖——汗。
拥戴帖木真的各部落,仍然是暂时的、不巩固的联合。在选举大会上,汗和贵族们都以誓约的形式表示,他们将在汗的率领下去掳掠奴隶和财富,参加狩猎活动并对掳掠的财富进行适当的分配。
帖木真随即以自己的那可儿来扩充和强化在他周围担任宿卫的“怯薛”组织,分配各人负担专门的职务:有带弓俞的筋筒士(豁儿赤)、带刀的云都赤,负责军情侦察的远筋士、近箭士,管理饮膳的分配和司厨的博几赤,专管驭马的阿黑塔赤,牧马的阿部兀赤,管牧羊的火你赤,管修造车辆、房子的木匠(抹赤),以及管理“家内人口”等专职的人员。早就投附帖木真做那可儿的阿鲁剌氏博尔朮和兀良合氏者勒蔑,被任命为众人之长。这些人员既是汗的侍卫又是汗的助手。这种设置虽然还很原始和粗糙,但在蒙古氏族、部落组织中,却是一个重要的新发展。因为它不再是由氏族、部落长老分别管理本部落的事务,而是按照对外作战和进行生产和分配的需要,由军事首领帖木真直接任命自己的亲卫军来负责各种职务。它为国家机构的出现准备了条件。
帖木真选为蒙占各部落的汗,也得到了克烈部的支持。帖木真做汗后,派遣使者去向脱斡邻报告,脱斡邻回答说:“我的儿子帖木真做了蒙古的汗,好极了。蒙古没有汗,你们怎生过呢?”在克烈部的支持下,蒙古孛儿只斤——乞颜部联盟的势力又重新向前发展了。