。
1203年，王罕眼看铁木真的势力要威胁到自己的利益，加之札木合从中挑拨，便主动举兵来侵铁木真。初战，王罕虽被击退，但铁木真的损失也相当大，其军队隻剩下2600人。
為了赢得喘息的时间，铁木真主动与王罕讲和。稍作休整后，又出其不意地袭击王罕的营帐，王罕父子在败逃中被乃蛮人杀死。
灭王罕后，铁木真又乘势征服了乃蛮人。札木合也被他的随从捉来献於铁木真。為绝后患，铁木真索性把这个幼年时的“安答”杀死。这样，草原上最后一股反抗他的势力荡平了，塞外纵横数千裡草原上的所有部族都对他俯首称臣。
1206年，44岁的铁木真在斡难河边的帐前大宴群臣，在万马嘶鸣和群情欢呼下，接受了各部落贵族的参拜，被尊称為“成吉思汗”。至此，一个统一的蒙古汗国诞生了。
蒙古汗国建立后，成吉思汗為了巩固政权，立即著手完成了对军队、法制和文化等诸方面的组建与改革。
成吉思汗是靠武力统一这个马背上的民族的，所以对於军队的组建，更是不遗余力。他还扩充了一支由他亲自指挥的1万人的护卫军。这支军队从人员的挑选、武器的配备到战术的训练都非常严格。