铁木真九岁时，也速该被塔塔尔人毒死，接着一家人又被排挤出世代生活的博尔纸金氏族。原来隶属也速该的家丁、署名军队和追随者感觉大势已去，都纷纷离散，从此铁木真一家陷入了困境。铁木真长大成人后，凭借富足的名望开始积蓄力量，以期重振家业。为了获取支持，他把妻子孛尔帖的嫁妆黑貂皮袄献给父亲生前的盟友克列布首领托斡邻勒，并重申盟约，任托斡邻勒为父。同时，他还获得了炸汁辣部首领札木合的支持。在这两个人的支持下，铁木真的势力逐渐壮大。1196年，金朝派遣丞相完颜襄讨伐塔塔尔部，铁木真与托斡邻勒出兵援助，大获全胜。金朝为嘉奖他们的战功，受托斡邻勒为王，故称王涵。铁木真也被授予札乌啼湖里的名号，这大大提高了他的威望和地位。1203年，铁木真与王韩关系破裂，兵戎相见。铁木真先败后胜，打败了王汗，吞并了克列布。1204年，铁木真又击败漠北西部的乃蛮部，基本完成了草原的统一。1206年春，铁木真在斡难河源的筑工地召开忽里台及贵族大会。他本人被推选为大汗，号称成吉思汗。蒙古国由此建立。