同年十月，慕容垂乘胜略地青、兖，临海置戍而还。
起兵十一年后，慕容垂终于平定关东，恢复了旧时前燕的国土。
他派使者至龙城，向列位先帝的在天之灵告捷。
然而慕容垂绝不会想到，这片完整的国土只维持了不到三年。
因为，一个远比后秦和东晋更为可怕的对手已经在北方崛起。
卷七 群雄逐鹿（4）拓跋崛起（上）
太平真君四年（443），从遥远的北方一个名叫乌洛侯的小国来的使者抵达了北魏首都平城。
这些使者穿着猪皮衣服，头发用绳子胡乱扎起，脖子上挂者一串串骨珠，进贡的是一些毫无价值的东西。不过，他们操着生硬的汉话所说的一件事情却引起了皇帝拓跋焘的兴趣。他们说，在乌洛侯国西北的大山里，有一间石室，故老相传是拓跋部的先人们祭祀神灵的地方，现在当地人还常去祈祷求福，多有神验之事。
拓跋焘于是派中书侍郎李敞前去查看，发现果然如此。几百年来岁月洪荒，流离迁徙，到最后入主中原，拓跋部人只依稀记得他们的祖先来自一个名叫幽都的地方，却早已忘记了它具体的所在。至此，他们终于明白，先民们就是从那座榛榛莽莽的大山中走出，走向了一望无垠的草原，走上了霸者征服之路。
李敞在石室中献牲设祭，刻祝文于石壁而还。
那座山，被称作大鲜卑山；那间石室，于1980年被考古工作者发现，当地人称之为噶仙洞。
像许多古代的游牧民族一样，拓跋鲜卑人没有自己的文字，在进入中原之前，那一代代传唱的歌谣、一个个动人的传说就是他们的历史。
歌谣里唱到，他们的始祖是黄帝的少子昌意，他受封于遥远的北方，世世代代统治幽都之北、广漠之野，畜牧迁徙，射猎为业；
他们说，昌意的后裔始均，在尧帝时当过大官，他曾经把带来旱灾的女妖驱逐到弱水之北，让人们得以乐业安居；
后来呀，什么猃狁啊匈奴啊来了，他们凶暴残忍、隔绝草原，使拓跋人再也听不到南方的消息；
直到匈奴人走了，拓跋人在首领诘汾的带领下向南迁徙，路上历经九难八阻，好不容易才到了阴山南北的匈奴故地；
力微首领英睿神武，他是诘汾首领和下凡的天女所生的儿子，人们都说“诘汾首领无妇家，力微首领无舅家”，他活了一百零四岁，他降服诸部，拥有控弦之士二十余万，拓跋人开始成为草原的霸主……
拓跋力微之后，由于拓跋部频繁与中原王朝接触，史籍中对于他们的记载日益增多。西晋末年，他们参与过中原的纷争，多次受司马腾、刘琨之邀派兵与刘渊、刘聪作战，并趁机将势力发展至陉岭以北的雁门和代郡。338年传至拓跋什翼犍时，他称代王，定都盛乐（内蒙古和林格尔县西北），拓跋鲜卑第一次建立了自己的政权。
后来石虎死后中原大乱，拓跋什翼犍便有乘机南侵之意，召集各部商议，各部大人却都表示反对，认为现在中原已经乱成了一锅粥，山头林立难以一劳永逸，拖久了反而会有危险。于是什翼犍就打消了这个想法。