活捉哲别后，铁木真不但不杀他，还亲手给他倒了杯酒，请他归顺自己。

哲别感激他的不杀之恩，从此便投靠了他。就这样，铁木真靠自己的仁义和勇敢，身边聚集了大批勇士。这时，他娶了第一个妻子李儿贴，并认克烈部的首领、其父也速该把阿秃儿的“安答”（结义兄弟）王罕为义父，这样，铁木真有了一个强大的靠山。

羽翼未丰的铁木真又遭到蔑尔乞人的袭击，李儿贴夫人在这次战乱中被俘。蔑尔乞人与王罕交好，于是就把她送给了王罕。王罕考虑到自己是铁木真的义父，就派人把她送还回来。在回家的路上，孛儿贴生下一个孩子，由于路上危险，无法停下来给婴儿准备襁褓，侍从们揉了一团面粉把孩子裹住，终于安全地返回了家园；这个孩子就是铁木真的长子术赤。为报夺妻之恨，铁木真联合王罕和自己的“安答”札木合，一举打败了蔑尔乞部，夺回了被掠夺的财产。经过这次战争，铁木真的力量更加壮大起来，已不必依赖札木合和王罕了。不久，他被推选为众贵族的首领，这时他才28 岁。

铁木真的义兄札木合不能忍受他的日益壮大，出于嫉妒和仇恨，他联合了泰赤乌人攻打铁木真。铁木真率部英勇抵抗，在漠北草原与敌人展开了著名的“十二翼之战”。铁木真把自己的队伍排成13 个大圆圈，一圈套一圈，把自己牢牢地保护在中心。借助这个阵势，他们消灭了3 万敌人，并在河岸的树林里架起了70 口大锅，把俘虏放到锅里活活煮死。

贼心不死的札木合联合了乃蛮人及被铁木真打败的一些贵族的残部，又一次向铁木真宣战。札木合被这群乌合之众推选为古儿汗。攻打铁木真时，他们请来了乃蛮人的巫师，企图借助巫术打败铁木真。巫师念起了咒语，并让大家将各种石头投入水中，顷刻间大雪纷飞。但天意不可违，这阵风雪竟朝他们自己刮了过来。巫师狼狈收法，带领大家向山里逃窜，却被风雪所陷。

严寒冻伤了士兵的手足，大风雪使许多人畜从山上滚下来摔死了。札木合见大势已去，再也不敢做什么古儿汗了，匆忙率部投降。铁木真下费一兵一卒便取得了这次战斗的胜利。

岁月匆匆。一转眼铁木真的长子术赤已经成年，铁木真为他向王罕的孙女求婚，但骄横自大的王罕父子并不把铁木真放在眼里，拒绝了他。遭此污辱，铁木真终于下了决心，不再做王罕驯服的“海东青”（即老鹰，蒙古人把老鹰驯服后，用来狩猎，并向有身份、有地位的人进贡）了。这事被札木合知道了，他立即挑拨王罕说：“铁木真想背叛您，他与您的敌人太阳罕已经秘密通信很久了，这是我亲眼目睹的。”王罕起初不信，但经不住他多次挑拨，终于听信了札木合的谗言。两人定了一条毒计，派人告诉铁木真说王罕已经答应了铁木真的求婚，请铁木真来吃定亲筵席。铁木真信以为真，立刻带随从去赴宴。途中，他的坐骑“口乞—不列”总是赖着不走，一个劲儿抖动身体，想要把主人掀落马下。铁木真先是气愤，后来终于感到有一种不祥之兆，便对王罕使者说：“我的马累了，我要把它休养好再去，就让我的随从先去准备吧。”就这样，他遣回了使者，回到了驻地，这才奇迹般地免了一死。

札木合一计未成，又生一计。他劝王罕趁铁木真毫无防备时秘密出兵，袭击铁木真。恰巧，他的话被王罕的一个侍卫听到了。他回家告诉了自己的妻子，而他的妻子正是铁木真部落里嫁过来的人。她立刻快马传书，报告了铁木真。此时，王罕的大军己逼近了铁木真的营帐，铁木真人少势单，大家都低着头，抚着马鬃，犹豫不决。是战？还是降？这时，铁木真的义兄忽亦勒答汗口说道：“铁木真，我的好安答，让我飞马向前，把我们的大旗插到敌人的后方，壮起我们的军威！如果我死了，只有一个请求，义兄你要把我的儿子抚养成人！”铁木真拍拍他的肩膀，点了点头。忽亦勒答立刻飞马扬鞭，箭一般直冲王罕大军。他在身后众人的弓箭掩护下，冲破了层层包围，把大旗插上了敌后的山头。铁木真大军士气大振，左冲右突，消灭了大批敌人。但是，王罕的人马实在太多，为了保存实力，铁木真不争一时之气，率部撤退。王罕率军紧迫不舍，铁木真被迫退到了一个沼泽地。这里荒凉贫瘠，渺无人烟。几口泉水还不够牲畜饮用，他们只好饮起了浑水，甚至从污泥中挤出水来止渴。沼泽里没有东西充饥，他们就射杀野马为食。后来，所有这些跟随铁木真“同饮班朱泥河者”，都被封为功臣。

不久，铁木真率部退到了董哥泽，他一边收拢溃散的军队，一边派使者向王罕求和，以麻痹王罕，养兵蓄锐。铁木真派使者向王罕呈上了一封信，这封信言词恳切，催人泪下：“王罕义父，你为什么要如此对待我呢？当你被契丹人打败时，不是我救的你吗？在你食不果腹、衣不蔽体地逃到我这里时，我没让你受半天的寒冷，我用最好的绸缎遮蔽了你的全身，我还为你抢回了全部马匹。难道你忘了，我们一起攻打蔑尔乞部，胜利后我把抢得的全部财富也都给了你。回归途中，乃蛮人袭击了你，将你洗劫一空，我立即派出勇敢无敌的四杰抢回这些东西，全部交还给你。我的汗父啊，我像鹰一样飞过高山，越过捕鱼的海洋，为你捉住了一只只灰腿的鹤。我就像你大车上两个轮子中的一个，默默无闻不计较得失为你效犬马之劳。如果大车的轮子折断了一个，再强健的牛也拉不动啊..”