前面提到的刘库仁，受到苻坚重用，虽然苻坚让刘卫辰和刘库仁相互牵制，但，谁都会选择刘库仁，除非极为昏庸的皇帝才会选择刘卫辰。
正是因为如此，刘库仁觉得苻坚有恩于己，淝水之战失败后，各地叛变蜂起，刘库仁在这场混乱中尽己力守护着苻坚的继位者苻丕，却被慕容文所杀。
借用《魏书》里的话以表对其的惋惜：“刘库仁兄弟，忠以为心，盛衰不二，纯节所存，其意盖远，而并贻非命，惜乎！”
刘库仁死后，他的弟弟刘眷继位，但被刘库仁的儿子刘显所杀，刘显杀了刘眷，又想杀拓跋珪，幸得人密报，拓跋珪等人逃去了拓跋珪母亲的部族贺兰部。
但在这里也不太平，拓跋珪依然是将脑袋别腰带上过活，受多人庇佑才得存，后在曾祖父拓跋纥罗及拓跋建的游说下，贺兰部首领贺讷推拓跋珪为王，以贺兰部为首的诸部支持在牛川（今内蒙古锡拉木林河）召开部落大会，宣布即位代王。
都说皇上是真命天子，到底是不是无**断，但拓跋珪的经历不得不说受老天眷顾，几次危难都有人助他避祸，什翼犍还存活的兄弟、儿子、孙子，不单拓跋珪一人，却只有他脱颖而出，也不妄那么多人对他的庇护了。
拓跋珪成为代王，第一个便给甯焽发去了消息，甯焽接到拓跋珪的信后，愣了半天，转头对郝公公说：
“被皇婶说中了！”抖着手里的信，有些激动的重复到“真的被皇婶说中了！”
然后让郝公公准备些礼品送了过去。
礼品送到拓跋珪手里不久，拓跋珪便迁都到代国的故都盛乐（今内蒙古锡拉木林河），之后在这里称魏王，改国号“魏”，史称北魏。
为了区别于三国时期的曹魏，也有称后魏；因为其皇室姓拓跋，后又改姓元，也有称拓跋魏、元魏；又因为拓跋部有辫发的习俗，所以被南朝蔑称为索头虏，简称索虏，或称魏虏，不过私下依然有人将其称为代国。嗯嗯，好多的别称啊。
代国是复兴了，可是当时周围强国林立：北有贺兰部，南有独孤部，东有库莫奚部，西边在河套一带有匈奴铁弗部，阴山以北为柔然和高车部，太行山以东地区为慕容垂建立的后燕及以西地区的慕容永统治的西燕，其内更是还有拥立什翼犍之子拓跋窟咄为王，与拓跋珪政权相争的。
在这期间还出现先后以张掖、武威、姑臧为都城的北凉。
拓跋珪在大战八方时，焜昱国当然也有帮忙，不过没有直接帮他打，牵制个兵