铁木真与札木合分裂后不久，又一个机运降临在铁木真身上。铁木真的孛儿只斤部与实力强大的主儿勒部等几个同为合不勒乞颜系的后裔部落结成了部落联盟，并且有些令人意外，联盟的诸位部落首领公推年青的新秀铁木真出任联盟盟主，而蒙古草原上联盟盟主就是“汗”，因此铁木真极为顺利地做了大汗。

铁木真即汗位后，立即组织了自己的侍卫机构，凝聚起自己的核心武装力量，并建立起以亲信人选为首的掌管军械，马匹以及后勤保障等机构，有效地巩固了自己的领导权。

但随之“铁木真大汗”的考验便来到了，与铁木真同样有着并吞蒙古草原野心的札木合，由于部属间以冲突引发，亦因“两雄不可并立”，便联合泰亦赤兀惕部等十三个部落组成另一个联盟，向铁木真宣战了。

这个战役的结果，铁木真战败了，退杀斡难河源。

但是铁木真不久即东山再起，他以他的政治远见，在饥馑之年善待一些食物困乏的部落，慷慨地分给他们猎物，因而获得了众多草原部民的归附，使自己的力量迅速壮大起来。

同时，铁木真利用帮助客列亦惕首领脱斡邻勒平定内乱的机会，加强了与脱斡邻勒的盟友关系。1196年，铁木真与脱斡邻勒与草原南面的大金国联手，夹攻塔塔儿部，大获全胜，同时大金国封脱斡邻勒为“主军”脱斡邻勒从此称为王罕。封铁木真为“招讨使”。

1200年，铁木真与王罕联合，消灭吞并了泰亦赤兀惕祁，报了昔日之仇。

1202年，铁木真彻底灭亡了世仇塔塔儿部。

1203年，铁木真与王罕失和，大战于合兰真沙陀，大败王罕，消灭、吞并了客列赤惕部。吞并了强大的客列亦惕部落是铁木真统一蒙古草原征途中的决定性胜利，此战之后，铁木真不仅少了一个强大的对手，而且吞并使自己的势力陡增了一倍。

1204年，铁木真灭亡了蒙古草原西部60乃蛮部落，并在此战役中俘获并处死了当年的义兄，后来的敌手札木合。

至此，铁木真已消灭和吞并了蒙古草原上所有的部落统一了草原。

于是1206年春，铁木真在斡难河源的驻冬地树起九斿白纛，隆重召开忽里台大会，建国号为大蒙古国，加尊号称为“成吉思汗”。

统一的蒙古国家形成了。

成吉思汗的大蒙古国的建立，在蒙古草原的社会发展史上具有划时代的意义，它标志着蒙古草原从一个王权纷立互相征伐的社会进入了一个统一的稳固的政权社会，使蒙古草原跨出了半原始的氏族部落制而迈入了先进的中央集权制。

成吉思汗为了巩固自己所建立的国家政权以其卓越的政治才能对蒙古草原上的习惯旧制进行了一系列的改革。首先他们创立了千户授予封制度，根据部下功绩授予封赏，而不论是贵族还是平民，论功行赏，这在一定程度上削除了蒙古贵族的特权，实际上加强了成吉思汗自己的中央集权。其次他创立了护卫军制度，建立起自己忠诚的亲信军队，以自己的亲信将领“蒙古四杰”博尔术等四人出任统领，这是蒙古草原上有史以来一支常备军。而在此之前，草原上诸部落的武装力量都是民兵性质，闲时为民，战时聚而为兵。常备军的建立，有力地巩固了成吉思汗的王权统治，加强了蒙古国的军事实力，成为蒙古铁骑的核心。

此外，成吉思汗还废除了蒙古部落沿袭已久的一些“习惯法”。颁行了国家司法意义上的一些法律，尽管这众多法规都是纯粹按照成吉思汗个人意志而制定的，有些十分野蛮而幼稚，比如成吉思汗规定“有人在水中便溺即处死刑”。但这些法律起到了巩固国家统一政权，保持蒙古草原局面稳定的作用。

成吉思汗通过各种政策和措施，大大加强了对蒙古草原的统治，使这个新生的统一的国家更