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