月，拓跋珪在牛川（今内蒙古唿和浩特市西南）重建代国，同年迁都盛乐（今内蒙古和林格尔县北土城子），改国号魏。史称北魏，拓跋珪称魏王后，东破库莫奚，西击高车，灭亡匈奴别部刘卫辰，相继征服北方一些游牧部落，俘获大批人畜，使拓跋部迅速强大起来。北魏登国十年（后燕建兴十年，395年）魏王拓跋珪进攻后燕军在参合陂之战歼灭四五万燕军。从此改变了两国力量对比。次年，燕国皇帝慕容垂带病亲征北魏，魏军败绩，但慕容垂病重，被迫退兵。不久后慕容垂病死，拓跋珪亲率40余万大军，南下进攻后燕，夺得并州（治今太原市西南），又东出井陉