蒙古等地建立代国。376年被前秦所灭。淝水之战后，前秦统治瓦解。386年，拓跋珪即代王位，重建代国。同年四月，改国号为魏。398年（天兴元年）建都平城，次年称帝。即为魏道武帝。
兼併华北.396年道武帝改元皇兴，率40万大军征讨后燕，一举攻下中山、信度、邺城，平定中原。经过明元帝时代的承平岁月，到北魏太武帝时，于427年攻破夏国首都统万城，428年占领安定，逐走赫连夏后主赫连定。436年攻破和龙，灭亡北燕。太延五年（公元439年）吞并北凉。442年西凉残余势力李宝投降北魏。443年