又说慕容冲攻占长安，自立为王，不复有东归之志。便督促农耕，建筑宫室，作长久安居打算。起初长安有民谣传唱道：“凤凰凤凰，停在阿房。”秦王苻坚认为此谓凤凰非梧桐不栖，又闻非竹实不吃，便令在阿房城种植梧桐、竹子数十万株，以待凤凰来仪。却不知慕容冲小名唤作凤凰，至其占据阿房城之时，终成苻坚祸害。慕容冲所带军士大部为鲜卑人，当初因慕容冲承诺引众东归，方随其反秦，今见滞留长安不走，于是心生怨恨。兼且前番大败于后秦之军，折损部众无数，高盖亦降姚苌，更增部众反意。慕容冲不理诸将思归之情，只顾踌躇满志，任意赏罚。诸将不忿，即有左将军西延与前将军段随商议道：“今燕王骄佚日甚，军民不安。我等百战疆场侥幸成功，却又有功不赏。某欲弑之，立公为君如何？”
段随惊道：“以臣弑君，大不义也。且我有何德何能，可为天子？”西延道：“我等诸将之中，明公功劳至巨，非他人可及。公若不从，则必有灭族之患。”段随奇道：“只因我屡有大功，并无过错，何如便有灭族之祸？”西延道：“昔韩信功高盖世，终死于未央宫中，公不知耶！”段随被西延以言语相激，且思慕容冲果然功高不赏，于是说道：“则如此，从卿之议便了。”西延大喜，于是次日侵早便率五百部从，直拥入前殿。慕容冲正登宝座，欲升早朝，被西延直上阶揪住扯下座来，一刀砍死。随即就推段随升座，向前来参与朝会文武群臣道：“慕容冲只顾饮酒淫乐，不理国事，何堪为我等之主？且废弃前诺，不引我等东归，某故杀之。今有前将军段随仁义有德，可为燕国之主，汝等诸将各宜山呼参拜！”
只因事发突然，群臣各被惊得面如土色，无言答对。忽班部之中闪出黄门郎慕容永，高声叫道：“西延与段随两个反贼，尔等敢于朝堂之上弑主杀君！诸位大人有愿杀此不忠不仁臣贼者，便与我同行！”于是直奔后宫，去取兵器。殿中众文武齐声应道：“愿同将军一同杀贼！”于是不肯跪拜山呼，尽抢入后宫府库寻找兵器，杀出前殿。慕容永先持刀而出，直奔西延。西延弃了笏版，从军士手中抢过一条长矛，迎战慕容永。二人便在殿中激战，西延矛长，在殿中反而转动不灵，被慕容永抢入怀中，一刀刺死，尸体倒于地上。段随见西延已死，自料其事不成，于是带其五百部众，杀出宫门出城，投奔河东而去。慕容永见走了段随，恐其借兵回来为患，且因诸将皆思东归之意，遂号令众人弃却长安，往据河东。众人齐奉号令，皆向关东而走，随行者鲜卑男女三十余万人。因是长安空虚，就此无人把守。
列位看官！你道这慕容永究系何人，竟有如此胆略？书中暗表，慕容永字叔明，昌黎棘城人，出身鲜卑贵族，属前燕皇室旁支；其祖父慕容运，乃是前燕文明帝慕容皝叔父。太和五年，秦王苻坚平灭前燕，将前燕皇帝慕容暐及王公以下鲜卑族四万多人迁到长安，慕容永便在被迁行列。鲜卑人被迁到长安后，大多数沦为奴役，慕容永虽身为贵族，在长安亦陷穷困，只得与妻子在城内以卖靴为生。太元九年六月，慕容冲称帝，任命慕容永为帐下小将。与秦左将军苟池在骊山大战之时，慕容永奋力作战有功，斩杀苟池等数千人，初露锋芒。苻坚遣领军将军杨定率精骑攻打慕容冲，慕容冲采纳慕容永之计，挖马坎固守，终于获胜。慕容冲战后叙功，于是升慕容永为黄门郎——此是慕容永平生来历，就此说明。
闲话叙罢，书接前文。且说慕容永既杀西延，驱逐段随，率领鲜卑族男女三十余万人，及乘舆服装、御用玺印、礼乐器物等，离开长安向东而去。途中闻说段随引领部众劫掠河东，于是慕容永亲引二千精骑奔袭，又杀段随，尽降其部众以归。慕容永与诸将商议，国不可一日无君，军不可一日无主，于是拥立宜都王慕容桓之子慕容凯为燕王，改年号为建明。慕容凯于途中匆忙筑台登位，遂任慕容永为大将军，都督诸路军事。慕容桓弟护军将军慕容韬私有异志，将慕容凯诱到临晋杀死，自称燕王，欲强迫众官相从。慕容桓大怒，自引本部兵众离去。慕容永与武卫将军刁云决意平叛，率兵攻打慕容韬。慕容韬遣司马宿勤黎迎战，被慕容永抓获杀死。慕容韬至此害怕，跑出临晋城投奔其兄慕容桓营中。慕容桓于是拥立慕容冲之子慕容瑶为帝，年号建平。众官及鲜卑部众大哗，全都离开慕容瑶，转而投奔慕容永，并推其为首，前往平叛。慕容永引众攻打慕容桓大营，擒捉慕容瑶杀之，复拥立慕容泓之子慕容忠为帝，改年号为建武。慕容忠便以慕容永为太尉，守尚书令，封爵为河东公。
慕容永引众兵保慕容忠前至闻喜，知悉慕容垂已经称帝，遂止东进，藉口农桑尚未收集，修筑燕熙城以自固。太元十一年六月，武卫将军刁云等人又杀慕容忠，推举慕容永为大都督、大将军、大单于，自封雍、秦、梁、凉四州牧、河东王，并遣使向慕容垂称臣。十月，慕容永因秦王苻丕兵驻平阳，便派使者请求苻丕借路，欲回东部。苻丕不应，慕容永引兵击之，大败苻丕，俘其皇后杨氏。苻丕引残部向南败逃，被东晋大将冯该击杀。慕容永于是自称皇帝，复国号燕，改年号中兴，以长子为都。欲纳杨氏为后，杨氏不从，遂被慕容永所杀。
西秦建义二年，北魏登国元年，张大豫凤凰元年，后凉太安元年。是年乞伏国仁收服鲜卑三部，自称大单于，兼任秦、河二州牧，建立西秦，建年号建义。任命乙旃音埿为左相，屋引出支为右相，独孤匹蹄为左辅，武群勇士为右辅，弟乞伏乾归为上将军，余授官职不同。设置武城、武阳、安固、武始、汉阳、天水、略阳、漒川、甘松、匡朋、白马、苑川十二郡，并筑勇士城为都城。鲜卑匹兰慑于其威，又感其怀柔政策，率众五千投降乞伏国仁。南安秘宜及各部羌人联合兴兵来攻，乞伏国仁率五千军出其不意袭击，大败秘宜。七月，秘宜及弟莫侯悌率三万户部众投降，乞伏国仁授秘宜为东秦州刺史，莫侯悌为梁州刺史。
是年代王什翼犍之孙拓跋珪十五岁，正流徙于独孤部及贺兰部。时有上谷沮阳人张恂字洪让，进言于拓跋珪道：“殿下春秋既茂，宜收中土士庶之望，以建大业，兴复代国。何必久居人下乎？”拓跋珪闻听此言，深以为然，于是召来祖父旧将燕凤，自诉己志道：“我欲继承父祖之业，志在天下，恨不能及，心甚耻之。公有何远策？请为教之。”燕凤闻其志大喜，于是献计道：“今秦王已灭，中原皆为燕王所有。为今之计，莫若以近亲为质，请命为燕国藩属，乘此聚兵屯粮，则我代国大业可复兴矣。”拓跋珪听之，于是请燕凤主持，招集旧臣，聚纳亡命；大会故代国文武于牛川，自立代王，建元登国。又遣参军叔孙建引军护送叔父拓跋觚入中山，朝见燕王慕容垂，请复祖父代王之位，愿为燕国北藩。慕容垂道：“既拓跋珪肯称藩于朕，则我有何不允？”于是遣使随叔孙建北还，立拓跋珪为代王。
代王拓跋珪由此复国，因恨刘卫辰及刘显旧日图害，遂与文武商议，欲发兵前往报仇。于是令燕凤为前锋将军，自为后军，将兵二十万来伐二刘。早有细作得知，飞报刘显：“今有拓跋珪投靠燕帝慕容垂，自立代王，引大军二十万来报前仇。”刘显急使人通报刘卫辰，会同两处兵马，先出邑城前来迎敌。两军相遇，代王使南部大人长孙嵩出马，与刘显对敌交战。二马相交，刀枪并举，战够二十回合，刘显不敌，勒马走回本阵。代王拓跋珪麾军大进，杀得刘显大败，兵马损折十之八九，其余皆降。刘显只引百余骑逃回本部，避于西阴。拓跋珪引得胜之兵，复来攻伐刘卫辰。刘卫辰自得刘显之书，即发五万军前来，因路远迟至，至则刘显已败。当下两军对圆，刘卫辰亲自出马，代王使叔孙建迎战。二人交锋仅有十合，叔孙建奋起神威，将刘卫辰战败。代王挥军追杀，匈奴部众死伤大半，刘卫辰率余部远遁。拓跋珪遂入据新平，尽收刘卫辰家属，命皆斩之，只走了刘卫辰子刘勃。拓跋珪于是奏凯还师，徙返故都定襄郡盛乐城。四月，拓跋珪改国号为魏，称魏王，改元登国，史称北魏。
此时北魏北有贺兰部、南有独孤部、东有库莫奚部、西边河套一带有匈奴铁弗部、阴山以北为柔然和高车部；太行山东为慕容垂后燕，以西则是慕容永西燕，四周强敌环伺。此时代王叔父拓跋窟咄欲争王位，又与刘显勾结，企图取拓跋珪而代之。有部落大人于桓意图杀害拓跋珪以响应窟咄，莫题等人，亦与窟咄互通言讯。如此内忧外患，拓跋珪从容应对，会者不忙。先派人侦知于桓等人图谋，杀死于桓等五人，赦免莫题等七姓。其部众但因恐惧内乱而往依贺兰部，借阴山作屏障以为防守。魏王亲引兵往征，复派安同为使，向后燕求援。燕王慕容垂欣然同意，使子慕容麟率兵五万前往支援。安同拜谢，引燕军向盛乐而来。
登国元年十月，拓跋咄窟引十万叛军逼近盛乐城。因魏王引兵在外，城内部众惶恐不安，急遣使往贺兰部大营，向魏王告急。慕容麟后燕援军尚未赶到，于是遣安同先回盛乐城，令魏人知燕军已将到达，以稳定城中人心。拓跋珪亦闻报从贺兰部回军，与慕容麟来援之军碰个正着。于是会合燕军，在高柳列阵迎击叛军，一战而大败拓跋窟咄。窟咄带领残兵西逃，前往依附铁弗部，却被铁弗部首领刘卫辰所杀。拓跋珪随后追来，接收窟咄部众，由此平定叛乱，犒赏后燕援军，再三向慕容麟致谢，厚赠珠宝使归。十二月，后燕皇帝慕容垂加拓跋珪西单于之号，封上谷王，拓跋珪坚辞不受。二年六月，拓跋珪在马邑南亲征刘显，追至弥泽，大败其军。刘显单枪匹马向南，投奔西燕王慕容永，拓跋珪由此称霸大漠南北。