铁木真的势力更加强大，他把征服的目光放在了草原上唯一的部落——乃蛮部。铁木真的仇敌如札木合等人汇聚于乃蛮汗廷，共同商议消灭铁木真之事。宋嘉泰四年（1204年），乃蛮部太阳汗发兵攻打铁木真。铁木真获知消息后，领军西进，在纳忽崖与乃蛮军展开激战。乃蛮军大败，太阳汗战死，其子屈出律逃奔西辽。不久，札木合被擒，铁木真按照他的请求，以不流血的方式处死，并厚葬了他。至此，曾经活跃于北方草原上的五大部落，全部归于蒙古部落的麾下。
宋开禧二年（1206年），铁木真召集贵族首领们在斡难河源头举行库里台大会（蒙古可汗的选举大会），宣布建立“也客·蒙古·兀鲁思”，即大蒙古国。铁木真即大汗位，并被尊称为“成吉思汗”。蒙古汗国的建立，结束了北方草原长期的部落纷争，一个强大的游牧帝国出现在历史的舞台之上。
立国建制巩固统治
成吉思汗在立国前后，创建或完善了一系列的国家制度。这些制度虽然仍旧带着浓厚的游牧民族的特点，但在当时，对蒙古汗国的巩固和发展发挥了重大的作用。