与此同时，王翰在取得胜利后变得愈发骄傲轻敌。就在这一年，铁木真重新集结兵马，趁王翰毫无防备之际，突然率军偷袭王翰的营帐。最终，王翰战败，狼狈不堪地向西逃窜进入乃蛮部境内，却不幸被乃蛮边疆士兵误杀。王翰的部落也被铁木真吞并。

到了公元1204年，随着王翰的灭亡，乃蛮部的太阳汗感到极度震惊和恐惧。他急忙召集扎木合等一众蒙古势力，共同对铁木真发动进攻。一场新的战争即将爆发……

同年，铁木真在那呼昆山大败乃蛮联军，太阳汗受伤被擒，其儿子屈出律率残部西逃，而扎木合则被铁木真处死。至此，铁木真统一了蒙古诸部。1206年，铁木真在忽里勒台大会上被推举为新的民族领袖，号“成吉思汗”。同年，成吉思汗建立了大蒙古国，并进行了一系列改革，包括改革军制、建立中军护卫等。他还实行了军政一体的千户制，这使得蒙古大军得以迅速发展壮大。随后，成吉思汗开始发动大规模的对外征服战争，将矛头直指西夏和金朝。他采取了先弱后强的战略方针，首先进攻实力相对较弱的西夏，以获取更多的资源和领土。

公元1205年至1209年间，成吉思汗对西夏发起了连续三次猛烈攻击，并成功围困了西夏都城——中兴府。面对这一危机，西夏紧急派遣使者前往金国寻求援助。然而，金国却出人意料地拒绝出兵相助。无奈之下，西夏国王最终不得不选择投降。他不仅献上女儿求和，还俯首称臣并缴纳贡品。自此以后，西夏从原本的赴京抗击蒙古转变为赴蒙抗击金国。西夏作为金朝的附庸国家，本应在蒙古统一后成为金朝牵制蒙古的重要力量。然而，由于金朝内部腐败严重，再加上魏少王目光短浅，导致西夏成为蒙古攻打金朝的盟友。成吉思汗因此解除了后顾之忧，正式开启了征讨金朝的征程。

公元1211年，成吉思汗以替祖先报仇雪恨为借口，亲自率领大军南下进攻金朝。此时的金军早已习惯了安逸生活，政治腐败，战斗力大幅下降。面对蒙古军队的强大攻势，金军连连败退。同年，成吉思汗亲自率领蒙古大军在野狐岭与金军展开激战，一举击溃了30万金军。这场战役被称为野狐岭之战，创造了蒙古骑兵“过万不可敌”的神话。

公元1213年，成吉思汗再次集结蒙古大军，进入野狐岭。这次战役中，金军十余万人被蒙古军队击败，这场战争导致金朝内部发生了士兵和军官的政变，加速了金朝的灭亡。

公元1214年，蒙古军队从三个方向会合，逼近金朝中都。金宣宗无奈之下，只能派遣使者向蒙古求和。然而，蒙古大军并不擅长攻城战，一时间难以攻克城池，于是他们撤出居庸关。同年，金宣宗发布诏令，将都城迁至南方，逃离中都，前往汴京（今河南开封）。

铁木真认为金朝违背了和约并迁都，以此为理由，战争再次爆发。

公元1215年，成吉思汗再次发动进攻，攻打金朝中都。这一次，中都沦陷。同年，金朝内部也爆发了前所未有的大规模起义。

公元1218年，当成吉思汗准备彻底消灭金朝的时候，曾经在蒙古高原被击败后逃亡到西辽的太阳汗之子屈出律，趁着西辽皇帝年老不能理政之际，趁机掌控了西辽，并以宗教信仰为由头，召集了自己的旧部，势力迅速发展壮大。为了解决这个后顾之忧，成吉思汗派遣大将哲别率领大军西征，一举灭亡了西辽。至此，西辽的全部领土都归入了蒙古人的统治之下。