拓跋珪笑着说：“果真像舅舅您所说，我可不敢忘记！”
贺氏的从弟贺悦在刘显部下做外朝大人，也率领部众投奔拓跋珪。刘显发了火，要杀贺氏，贺氏逃到刘亢埿家中藏匿，刘亢埿一家人为贺氏说情，总算让刘显赦免了贺氏。
贺悦归顺拓跋珪引发了刘显手下各部的“叛逃大行动”，他的南部大人长孙嵩、中部大人庾和辰，都先后离他而去，投往贺兰部拓跋珪的麾下。庾和辰做得够“绝”，走时干脆带上了贺氏，拓跋珪母子终于重新相聚。
拓跋珪在贺兰部待了几个月，深得人心，唯一不服他的是贺讷的弟弟贺染干，这人派了自己的死党侯引七突刺杀拓跋珪。代国旧臣尉古真得知密谋，告诉了拓跋珪，侯引七突无机可乘，下不了手，只得回去报告贺染干。贺染干很毒，怀疑尉古真泄了密，把他拉来拷打问讯，用两条车轴夹住尉古真的头，弄伤了他一只眼睛，尉古真始终不承认，贺染干只好把他放掉。（也是条硬汉子！）
贺染干亲自带兵包围拓跋珪营帐，贺氏夫人冲到他面前，指着贺染干斥责道：“你还把不把我这个姐姐放在眼里？为什么要杀死我儿子？”贺染干被说得又尴尬又惭愧，只能悻悻而去。
半年之后，苻坚身死的消息也传到了拓跋珪的部族，一直对苻坚又敬又怕的代国旧臣，以及拓跋珪本人，面对北方大乱的形势，不再有所顾忌。东晋孝武帝太元十一年（公元386年）正月，拓跋珪在牛川（今内蒙古锡拉木林河畔）大会各部，即代王位，改元登国。他把国都迁到盛乐城（今内蒙古和林格尔），推行农业政策。
三个月后，他改称魏王，史称北魏、后魏、拓跋魏。从此，“拓跋”这个名号，和“北魏”一起，成为左右中国命运的重要力量。而这一年，也常被视作北朝的开始。
