当韩侂胄北伐的时候，金朝内部也已经十分腐败。北方的蒙古族趁这个时机强大起来。公元1206年，蒙古各部落首领在斡难河（今鄂嫩河，斡音ｗò）边，举行了一次盛大的集会，公推铁木真做全蒙古的大汗（就是大帝的意思），并且给他上了一个称号，叫成吉思汗。
铁木真本来是蒙古族孛儿只斤部酋长也速该的儿子。他幼年的时候，金王朝统治者对蒙古族人民实行残酷统治，各部落之间也互相打冤家，蒙古族人民的生活十分苦难。铁木真的祖先俺巴孩就是被金朝皇帝杀害的。
铁木真九岁那年，也速该把铁木真带到一个朋友家订亲。他把铁木真留在朋友家里独自回家，赶了一段路，肚子饿得慌，想找点东西吃，正好看见有一批塔塔儿部人在草原上举行宴会。他下马走进人群，按照当地风俗，参加了塔塔儿人的宴会。
塔塔儿部和孛儿只斤部打过冤家。也速该没想到这一层，塔塔儿部却有人认出了也速该，偷偷地在也速该吃的食物里放了毒药。也速该在离开宴会回家的路上，肚子疼得支不住，才想到刚才在宴会上中了毒，但是懊悔也来不及了。他熬着疼痛赶回家里，就咽了气。
也速该一死，孛儿只斤部失掉了首领，都散了伙。原来归附也速该的泰亦赤部也脱离了他们，还带走了不少也速该的奴隶和牲畜。钦木真的家境就一天不如一天了。
泰亦赤部的首领怕铁木真长大起来向他们报仇，就带领人马捉拿铁木真，想把他杀害。铁木真得到消息，连忙逃到一座森林里。
铁木真在森林里躲了九天九夜，没吃没喝，忍不住饥饿，走了出来。他一出森林，就被泰亦赤人抓住了。泰亦赤人给他戴上木枷，带到各个营帐里去示众。有一天，泰亦赤部的首领和百姓都在斡难河边举行宴会，只留了一个年轻的看守监视他。铁木真趁看守不防备，举起木枷把看守砸昏了，逃了出来。
以后，铁木真和他的母亲、弟妹又躲进深山里，靠捉土拨鼠、野鼠当饭吃，日子过得更艰苦了。
年轻的铁木真为了恢复父亲的事业，想尽办法，渐渐把他们部落失散的亲属和百姓聚集拢来。他在跟别的部落的战斗中打了胜仗，力量渐渐壮大起来。
铁木真跟另一个部落的首领札木合是朋友。他俩常常白天在树荫下举行宴会，晚间睡在一起，要好得像自己兄弟一样。但是，后来铁木真力量强大了，札木合部下有人投奔铁木真，札木合很不高兴。有一次，札木合的弟弟抢夺铁木真的马群，被铁木真部下杀了，双方发生了冲突。札木合集合了他统治的十三部一共三万人马攻打铁木真。
铁木真也不肯示弱，把部下的三万人马分成十三支队伍，抵抗札木合的进攻。双方在斡难河边的草原上展开了一场大战，铁木真抵挡不住，败退了。札木合把抓住的战俘成批杀害。这件事引起札木合部下的不满，纷纷脱离札木合投奔铁木真，铁木真虽然打了败仗，实力反而更壮大了。
铁木真没有忘记杀害他父亲的仇人塔塔儿部首领蔑古真。没有多久，蔑古真得罪了金朝，金朝派丞相完颜襄约铁木真配合进攻塔塔儿部。铁木真认为这是个报仇的好机会，就和金兵一起夹击塔塔儿部，把塔塔儿部打得全军覆没，俘获了大批人口和牲畜、辎重。
金王朝认为铁木真立了功劳，封他做前锋司令官。