拓跋珪可能自己也不知道，既然拓跋珪的舅舅那么看重他，就一定有看重他的理由。
结果，拓跋珪爷爷什翼犍的老部下们听说拓跋珪来到了贺兰部，就纷纷来投，大家又共同推举拓跋珪为主。
拓跋珪还不满16岁，有如此的号召力，并非他个人有什么魅力，而是因为拓跋部已经形成了立嫡长子为继承人的制度，拓跋珪既然是什翼犍世子的儿子，在拓跋人心中，他就应该是拓跋的人主。
于是，公元386年正月，拓跋珪在拓跋部诸多部落的拥护下，在牛川（今呼和浩特市南）即代王位，正式宣布复国。2月迁都盛乐（今内蒙和林格尔），4月改代而称魏，拓跋珪称魏王。
此时拓跋珪称魏，并非他想得有多长远，而是以曹魏故地相称，可是也已经显示了他想在诸侯争霸中称雄的决心。
