铁木真的胜利引发了札木合的不快。恰好札木合的弟弟因为劫掠铁木真的马群被蒙古部人杀了，札木合找到借口，便策动了他所属的十三部三万人打击铁木真。铁木真也把本身的三万兵士分红十三翼迎战札木合。两边在克鲁伦河边的答兰巴勒主惕展开了一场大战。这就是蒙古汗青上闻名的“十三翼之战”。成果，铁木真被打得大败。但是，因为札木合残暴地殛毙俘虏，引发了他部下的不满，他们决然离开札木合，投奔到铁木真部下。铁木真转祸为福，反而强大了本身的力量。
成吉思汗同一全蒙古今后，建立了第一个蒙古政权。他在军事、行政、法律、文明等各方面，都初创了一套新的轨制。他把全部蒙古牧民编为十户、百户、千户和万户，任命大大小小的仆从主为十户长、百户长、千户长和万户长。凡是15岁以上、70岁以下的男人，都编为兵士，平时出产，战时兵戈。他任命失吉忽完忽为“杜鲁忽赤”(断事官)，把民事和刑事案例编成“札撒”(风俗法)；他还委派兀孙白叟掌管宗教事件；号令畏吾儿(就是现在的维吾尔族)人塔塔统阿用畏吾儿笔墨誊写蒙古语，让仆从主后辈学习利用，使蒙前人第一次有了笔墨。
但是在西边另有很多部落，此中离得比来的是强大的克烈部。王汗脱斡里勒面对铁木真咄咄逼人的锋芒，感到本身遭到威胁，是以两边的干系开端恶化。这时候，铁木真为他的宗子术赤向王汗的孙女求婚，遭到王汗的回绝，因而冲突进一步激化。1202年春季，王汗假装同意铁木真的婚约，想骗他来赴宴，乘机把他杀死，不料战略泄漏，王汗当即对铁木真策动俄然攻击。铁木真措手不及，只好带着十九小我仓促逃脱。他们退到班来泥河(池沼的意义)处所停驻下来。这里没有火食，没有粮食，他们只得喝浑水止渴，射野马为食。这一段时候，是铁木真同一全蒙古过程中最艰苦的日子。以是，当他完成同一大业今后，把“同饮班来泥河水”的人都封为功臣。
因为蒙古部和塔塔儿部长年相互攻打，以是铁木真的童年和青年期间是在战役中度过的。铁木真9岁那年，也速该想替他物色一个将来的老婆，因而把他带到他母亲的亲戚那边去。途中，也速该碰到了翁吉剌部的德薛禅，德薛禅传闻也速该要给儿子订婚，就把本身的女儿孛儿帖说给了铁木真。因而，也速该把铁木真留在德薛禅家里，单独回家去了。在回家的路上，他遇着一群塔塔儿人在停止宴会。这时候，他又渴又饿，便遵循草原部落的风俗上马插手了他们的宴会。塔塔儿人认出这是仇敌也速该，就在饭菜中下了毒药。也速该吃完饭，忍着疼痛赶路，勉强回到家里，不久就死去了。
毁灭了克烈部以后，铁木真在1204年(金章宗泰和四年)夏天，亲率雄师出征乃蛮，在一次苦战中，杀死了乃蛮部的首级塔阳汗。今后，铁木真的威名震惊了蒙古高原，其他部落再也不敢同他争锋了。篾儿乞人闻风丧胆，他们的首级逃到很远的处所。汪古部主动前来归附。到处逃窜的札木合被他的部下绑了送交铁木真，最后被铁木真正法。如许，铁木真就完成了同一全蒙古的大业。
不久，塔塔儿部首级篾古真抵挡金朝，金朝天子号令大将完颜襄率兵攻打塔塔儿。完颜襄约克烈部的脱斡里勒汗为主，今后脱斡里勒汗就被称为“王汗”；封铁木真为“札兀忽里”(火线司令官)。铁木真正式接管了金朝的封职。此次战役，铁木真不但报了仇，还虏获了塔塔儿的部民和牲口，今后，他的力量更薄弱了。