半年之后，苻坚身死的消息也传到了拓跋珪的部族，一直对苻坚又敬又怕的代国旧臣，以及拓跋珪本人，面对北方大乱的形势，不再有所顾忌。东晋孝武帝太元十一年（公元386年）正月，拓跋珪在牛川（今内蒙古锡拉木林河畔）大会各部，即代王位，改元登国。他把国都迁到盛乐城（今内蒙古和林格尔），推行农业政策。
三个月后，他改称魏王，史称北魏、后魏、拓跋魏。从此，“拓跋”这个名号，和“北魏”一起，成为左右中国命运的重要力量。而这一年，也常被视作北朝的开始。