乃蛮部落成为铁木真攻取的最后一个目标。乃蛮部是草原西部的霸主，号称“国大民众”，经济、文化都比较发达。克烈部的覆灭震惊了乃蛮统治者，自恃强大的太阳罕决定出兵讨伐铁木真。铁木真一方面通过收买中亚商人，让他们前去探听乃蛮军队的实力和部署，一面整顿自己的军队，以增强战斗力。他挑选新兵成立亲卫军。这些方法不仅加强了铁木真的权力，而且也确定了那些追随他的伙伴们的权力和地位，从而激励他们更加忠实地去统一蒙古草原，为铁木真战斗。
不久，铁木真率领军队迎战太阳罕。双方在纳忽山展开了一场激烈的战斗，结果太阳罕受了重伤，在突围的时候大部分将士从山崖上掉下去摔死了，人马相踏，伤亡惨重，太阳罕也因重伤死去。铁木真征服了乃蛮的部众。
铁木真在极其艰难的境况下，经过精心的谋划、艰难的征战，终于铲除了草原上的一个又一个霸主，使西起阿尔泰山，东至兴安岭的整个漠北草原上的各部落，几乎全都成了铁木真家族的部属。
1206年春天，45岁的铁木真在斡难河源头召开了一次隆重的大聚会。他向所有部落的首领，宣布“蒙古国”正式建立，自己则是全蒙古草原唯一的领袖，史称成吉思汗。“成吉思”意为“最强大的”，“汗”即为首领。一代天骄成吉思汗从此名扬天下！