铁木真率军回斡难河老营，带新纳双妃拜见母亲和大妃孛儿帖。孛儿帖对合答安协助铁木真纳妃十分反感，但了解到合答安即铁木真的救命恩人时，又十分感动。合答安劝孛儿帖接受两个新妃。 离开铁木真的阿勒坛、忽察儿、答里台等在札木合的挑动下归附王汗。铁木真与王汗联兵进攻乃蛮部，王汗受札木合挑拨，中途撤兵。对方大将率军追击王汗，结果王汗反而被对方打败。铁木真以德报怨，派四杰援救，使王汗转危为安。王汗感谢铁木真的无私相助，将铁木真及四杰等主要将领邀请到其驻地黑林设宴答谢。

在黑林的宴会上，铁木真主动向阿勒坛、忽察儿、答里台、札木合等祝酒。王汗非常兴奋，当场与铁木真举行了黑林之盟，重申父子之谊。铁木真提出相换作亲，王汗之子桑昆说术赤是蔑儿乞野种，拒绝了这门亲事。札木合等人乘机煽风点火，先是派忽察儿到铁木真营地向察合台“透露”术赤的身世，引起术赤兄弟的一场冲突；又挑拨桑昆消灭铁木真。答里台出于对铁木真的亲情，建议可以先抢劫铁木真的百姓，企图借此引起铁木真警觉。 由于经不住桑昆与札木合等人的一再鼓动，王汗、桑昆背信弃义，对铁木真发动突然袭击，双方发生合兰真沙陀之战。铁木真损失惨重，军队被打散。其二弟合撒儿妻子被俘虏，本人则下落不明；小妹帖木仑被忽察儿射死；三子窝阔台受重伤；几万的军队，只剩下了4600人。

铁木真被迫向东部草原呼伦贝尔撤退，并派豁儿赤、别勒古台向王汗求和。豁儿赤、别勒古台的出使无异于一场攻心战，它使王汗阵营发生分裂，并为铁木真赢得了政治上的主动和整军备战的时机！札木合等人对王汗不满，密谋兵变，被王汗发现，4人只好逃离克烈部，投奔乃蛮部的太阳汗。 公元1203年夏，为了防止桑昆再次实行突然袭击，铁木真被迫将营地向呼伦湖西南的班朱尼小湖边转移。金朝耶律阿海兄弟与畏兀儿大商人镇海归附铁木真，不久又找到合撤儿父子，铁木真与19位首领共饮班朱尼河水。从此，“共饮班朱尼河水”成为铁木真创业史上的佳话，它反映了铁木真不畏艰险，失败了再干的奋斗精神！铁木真决心收集部众，向王汗发动进攻。 王汗内部进一步分裂，其弟札合敢不与蔑儿乞部降将答亦儿兀孙也离开王汗，投奔乃蛮。

1203年秋，铁木真派合撒儿父子向王汗假降，率兵奇袭了王汗的金帐，克烈部被消灭。王汗与其子桑昆意见不合，王汗想投奔乃蛮部太阳汗，结果被其边疆一小吏杀死，桑昆在逃亡途中被其部下所杀。太阳汗听信其宠妃古儿别速意见，令人割下王汗的脑袋到汗庭辨认。太阳汗为王汗举行了隆重的葬礼，但事后又令人踩碎了王汗的脑袋，并轻率地决定出兵讨伐铁木真。 汪古部首领派其子向铁木真进贡，透露了太阳汗企图进攻蒙古部的消息。铁木真率军出征乃蛮，双方发生纳忽崖之战，太阳汗步步后退，损失惨重。

乃蛮部战败，太阳汗及其老将战死，其子屈出律与蔑儿乞部首领脱脱阿父子、札木合等不知下落。铁木真派兵分路追击。蔑儿乞部首领答亦儿乌孙欲将小女忽兰献给铁木真，在纳牙阿营中住了三天三夜，引起铁木真怀疑。忽兰巧妙地解除了铁木真的误会，纳牙阿被任命为中军万户。 铁木真令塔塔统阿利用畏兀儿字母创蒙古文，并令其子弟、将领拜塔塔统阿为师，跟随塔塔统阿学习。札木合的5个那可儿活捉了札木合，者别将其押回，送给铁木真。铁木真希望札木合继续做他的好安答，但札木合只求一死。铁木真用“不出血而死的特典”处死了札木合以及阿勒坛、忽察儿等。

1206年铁木真在斡难河边举行库力台大会，建立大蒙古国，通天巫阔阔出以天神名义给铁木真上尊号为成吉思汗。成吉思汗分封功臣与诸子、诸弟。蒙力克被封为第一千户，失吉忽秃忽被封为大断事官，博儿术、木华黎被封为左右手万户，豁儿赤被封为林木中百姓万户，术赤台被任命为四个千户的长官，并将太阳汗宠妃古儿别速赠送给术赤台。 分封引发了各种矛盾。蒙力克之子通天巫阔阔出不服，企图用宗教力量与铁木真兄弟较量。先是挑拨铁木真与其二弟合撒儿的矛盾，合撒儿被铁木真责打追查；后又抢夺其四弟帖木格的百姓，并当众令帖木格服罪。铁木真了解了真象，暗示帖木格可以向其下手。帖木格在阔阔出父子来汗庭进见时，以决斗的名义杀死了阔阔出。宗教势力受到沉重打击，铁木真的汗权进一步巩固。