铁木真统一蒙古各族的斗争长达数十年。铁木真起初没有什么兵力,但依靠父亲生前的结拜兄弟王罕的支持,势力迅速壮大起来。蒙古札只刺部贵族札木合和泰亦赤兀部贵族塔尔忽台等在“十三翼之战”中将铁木真击败,但不久铁木真跟克烈部联合协助金军击败了蒙古草原上势力最强的塔塔儿部。铁木真被金朝封为“札兀惕忽里”,克烈部的部主脱里被封为“王”,其后被称为“王罕”。铁木真在金的庇护下,利用王罕的势力,在庆元六年(1201年)、嘉泰元年(1201年)先后击败了札木合、塔尔忽台的军队,他还联合王罕击败了蛮不欲鲁汗的进攻。但是随着铁木真越来越强大,王罕对其愈加猜忌,他们的矛盾越来越激化。1203年秋,铁木真袭击了一直与自己争战不休的王罕的金帐,王罕父子被打败。

1204年,铁木真在纳忽昆山击败乃蛮部落首领塔阳罕率领的各部联军,征服了塔阳罕所属的乃蛮部众。在以后的几年中斡亦剌等部相继臣服,漠北各部都成了新建立的大蒙古国的臣属。