《魏书》以昭成帝为子所弑，道武为昭成之孙，不如《晋书》及《宋》《齐》二书，以昭成为苻坚所禽，道武为昭成之子之可信，说已见第三节。而《宋书》云：秦后听什翼犍北归，犍死，涉归代立，又不如《齐书》云：坚败，珪随慕容垂，其后还领其部之可信。何者？犍苟还北，不应略无事迹可见；而珪初年御外侮，戡内乱，深得后燕之援，亦必非无因也。《魏书·道武帝纪》曰：苻坚使刘库仁、刘卫辰分摄国事，南部大人长孙暠及元他等，尽将故民，南依库仁，帝于是转幸独孤部。《贺讷传》曰：昭成崩，诸部乖乱，献明后与大祖及卫、秦二壬依讷。会苻坚使刘库仁分摄国事，于是大祖还居独孤部。
七年，晋大元八年。十月，苻坚败于淮南。是月，慕容文等杀库仁，库仁弟眷摄国部。九年，大元十年。库仁子显，杀眷而代之。乃将谋逆。商人王霸知之，履帝足于众中。帝乃驰还。是时故大人梁盖盆子六眷，为显谋主，尽知其计，密使部人穆崇驰告。《献明皇后传》云：帝姑为显弟亢埿妻，知之，密以告后。梁眷亦来告难。后乃令大祖去之。《奚牧传》云：眷使牧与穆崇至七介山以告。七介山，《献明后传》作七个山，在善无县。善无，见第三章第八节。帝乃阴结旧臣长孙犍、元他等。秋，八月，乃幸贺兰部。据《贺讷传》，贺兰部时在大宁。大宁见第三节。
《穆崇传》云：崇机捷便辟，少以盗窃为事。大祖之居独孤部，崇常往来奉给，时人无及者。刘显之谋逆也，平文皇帝外孙梁眷知之，密遣崇告大祖，大祖驰如贺兰部。道武之曾居独孤部，当非虚诬，然谓其早依库仁，则又难信。
《库仁传》云：慕容垂围苻丕于邺，又遣将平规攻坚幽州刺史王永于蓟。库仁自以受坚爵命，遣妻兄公孙希率骑三千助永击规，大破之。库仁复将大举以救丕，发雁门、上谷、代郡兵，次于繁畤。雁门，见第二章第二节。上谷、代郡、繁畤，皆见第三章第八节。
先是慕容文等当徙长安，遁依库仁部。常思东归其计无由。至是，知人不乐，乃夜率三郡人攻库仁。库仁匿于马厩，文执杀之。乘其骏马奔垂。窃疑道武之还独孤部，实在库仁助秦抗燕之时。盖库仁所统，本拓跋氏之旧部，故慕容垂于此时，释珪北归，以犄库仁；逮不为刘显所容，乃又遁居贺兰部也。贺兰、拓跋，旧为昏姻，其部落中自必有愿助珪者，珪乃得所凭依矣。
《神元平文诸帝子孙传》云：上谷公纥罗，神元曾孙。初从大祖自独孤部如贺兰部，招集旧户，得三百家，与弟建议劝贺讷推大祖为主。
《贺讷传》云：刘显谋逆，大祖轻骑北归，讷见大祖，惊喜，拜曰：“官家复国之后，当念老臣。”味讷此语，一若不知珪之尚存；即知之，亦久不得其消息者；亦可见谓什翼犍死后珪即依贺兰部之诬。大祖笑曰：“诚如舅言，要不忘也。”讷中弟染干粗暴，忌大祖，常图逆，每为皇姑辽西公主拥护，染干不得肆其祸心。讷祖纥，尚平文女。纥生野干，尚昭成女辽西公主。野干即讷与染干及献明皇后父也。《献明后传》曰：染干忌大祖之得人心，举兵围逼行宫。后出，谓染干曰：“汝等今安所置我，而欲杀吾子也？”染干惭而去。《尉古真传》曰：大祖之在贺兰部，贺染干遣侯引、乙突等诣行宫，将肆逆，古真知之，侯引等不敢发。于是诸部大人，请讷兄弟：求举大祖为主。染干曰：“在我国中，何得尔也？”讷曰：“帝大国之世孙，兴复世业于我国中，当相持奖，立继统勋。汝尚异议，岂是臣节？”遂与诸人劝进。大祖登代王位于牛川，牛川，出绥远凉城西，经左云至大同入河。是为拓跋珪复有部众之始，《魏书》以是为登国元年，实晋大元十一年也。《魏书》谓是岁四月，珪又改称魏王。案《本纪》：天兴元年，晋隆安二年。六月，丙子，诏有司议定国号。群臣曰：“昔周、秦以前，世居所生之土，有国有家，及王天下，即承为号。自汉以来，罢侯置守，时无世继，其应运而起者，皆不由尺土之资。今国家万世相承，启基云、代，臣等以为若取长远，应以代为号。”诏曰：“昔朕远祖，总御幽都，控制遐国。虽践王位，未定九州。逮于朕躬，处百代之季，天下分裂，诸华乏主。民俗虽殊，抚之在德。故躬率六军，扫平中土。凶逆**除，遐迩率服。宜仍先号，以为魏焉。”
《崔玄伯传》云：司马德宗遣使来朝，大祖将报之，诏有司博议国号。玄伯议曰：“三皇五帝之立号也，或因所生之土，或即封国之名。故虞、夏、商、周，始皆诸侯，及圣德既隆，万国宗戴，称号随本，不复更立。惟商人屡徙，改号曰殷，然犹兼行，不废始基之称。故《诗》云：殷商之旅；又云：天命玄鸟，降而生商，宅殷土茫茫；此其义也。昔汉高祖以汉王定三秦，灭强楚，故遂以汉为号。国家虽统北方广漠之土，逮于陛下，应运龙飞。虽曰旧邦，受命惟新。是以登极之初，改代曰魏。又慕容永亦奉进魏土。夫魏者大名，神州之上国，期乃革命之征验，利见之玄符也。臣愚以为宜号为魏。” 大祖从之，于是四方宾王之贡，咸称大魏矣。然则魏之定称为魏，实在破慕容氏取邺之后，前此尚魏、代杂称也。克邺称魏，事极寻常，尚居牛川之时，何缘以魏为号？
观玄伯慕容永奉进魏土之语，则知永实以是封珪，盖欲与之攻慕容垂，而以是为饵耳。狼子野心，且不欲受封于晋，而况于永？然在当日，仍不过抉择于此二者之间，不过聊去代称，以示不臣于晋耳。云议国号，亦属诬辞，在当日，不过议一对晋之称号耳。其后自大愈甚，乃并永封以魏土之事而刊削之。然如是，则魏之号无自来，乃又伪造一自行改称之事实。矫诬至此，叹观止矣。然终不能尽掩天下后世之目也。
《道武本纪》：道武即代王位，以长孙嵩为南部大人，叔孙普洛为北部大人。二月幸定襄之盛乐，见第三章第八节。息众课农。三月，刘显自善无南走马邑，见第三章第八节。其族奴真率所部来降。
《刘库仁传》云：奴真兄犍，先居贺兰部，至是，奴真请召犍而让部焉，大祖义而许之。犍既领部，自以久托贺讷，德之，乃使弟去斤遗之金马。讷弟染干因谓之曰：我待汝兄弟厚，汝今领部，宜来从我。去斤请之奴真，奴真杀犍及去斤。染干闻其杀兄，率骑讨之。奴真惧，徙部来奔。大祖自迎之。遣使责止染干。
《本纪》又云：五月，车驾幸陵石。胡三省云：在盛乐东。护佛侯部帅侯辰，乙弗部帅代题叛走。
七月，车驾还盛乐。代题复以部落来降。旬有数日，亡奔刘显。帝使其孙倍斤代领部落。是月，刘显弟亢泥率骑掠奴真部落。既而率以来降。初帝叔父窟咄，为苻坚徙于长安，因随慕容永。永以为新兴大守。新兴，见第二章第二节。
八月，刘显遣弟亢泥迎窟咄，以兵随之，来逼南境。于是诸部**，人心顾望。帝左右于植等与诸部人谋应之。事泄，诛造谋者五人，余悉不问。于植，《北史》作于桓。《魏书·窟咄传》作于桓，《穆崇传》作于植。《窟咄传》云：同谋人单乌于以告。大祖虑骇人心，沈吟未发。后三日，桓以谋白其舅穆崇，崇又告之。大祖乃诛桓等五人，余莫题等七姓，悉原不问。案题后仍见杀，见本传。帝虑内难，乃北逾阴山，幸贺兰部，阻山为固。遣行人安同、长孙贺使于慕容垂以征师。贺亡奔窟咄，见《窟咄传》。垂遣使朝贡。并令其子贺驎即慕容麟。帅步骑以随同等。《窟咄传》云：步骑六千。
十月，贺驎军未至，而寇已前逼。于是北部大人叔孙普洛等十三人及诸乌丸亡奔卫辰。帝自弩山迁幸牛川，弩山，未详。屯于延水。东洋河上源，出绥远兴和县东北。南出代谷，在句注北。句注，见第二章第二节。会贺驎于高柳。汉县，后汉末省，晋复置，在今山西阳高县西北。大破窟咄。窟咄奔卫辰。卫辰杀之。帝悉收其众。
十二月，慕容垂遣使朝贡。奉帝西单于印绶，封上谷王，上谷，见第三章第八节。帝不纳。二年，晋大元十二年。五月，遣行人安同征兵于慕容垂。垂使子贺驎帅众来会。六月，帝亲征刘显于马邑，南追至弥泽，在今山西朔县西南。大破之。显南奔慕容永。尽收其部落。《张衮传》云：时刘显地广兵强，跨有朔裔。会其兄弟乖离，共相疑阻。衮言于大祖曰：“显志大意高，希冀非望。今因其内衅，宜速乘之。若轻师独进，或恐越逸，可遣使告慕容垂，共相声援。东西俱举，势必禽之。”大祖从之，遂破走显。《显传》云：大祖讨显于马邑，追至弥泽，大破之。卫辰与慕容垂通好，送马三千匹于垂，垂遣慕容良迎之，显击良军，掠马而去。垂怒，遣子驎、兄子楷讨之。显奔马邑西山。驎轻骑追之，遂奔慕容永于长子。部众悉降于驎。驎徙之中山。刘显败而拓跋氏之旧业复矣，而贺兰部之衅忽起。
《本纪》：登国四年，晋大元十四年。二月，道武讨叱突邻部，大破之。贺染干兄弟率诸部来救，与大军相遇，逆击，走之。
《贺讷传》言：大祖讨叱突邻部，讷兄弟遂怀异图。讷于大祖，素称忠勤，刘显之难，窟咄之患，实再借其力以济，及是，忽因一叱突邻部而启衅，其故安在，不可知矣。五年，大元十五年。三月，慕容垂遣子贺驎率众来会。四月，行幸意辛山，胡三省曰：在牛川北，贺兰部所居。与贺驎讨贺兰、纥突邻、纥奚诸部落，大破之。纥突驎、纥奚二部，常为寇于意辛山，见《高车传》。
六月，还幸牛川。卫辰遣子直力鞮寇贺兰部，围之。贺讷等请降告困。七月，帝引兵救之。至羊山，未详。直力鞮退走。《贺讷传》言：大祖遂徙讷部落及诸弟，处之东界。盖至是而贺兰部处于拓跋氏钳制之下，欲叛不能矣。然因此，复与慕容垂启衅。是岁，八月，遣秦王觚使于慕容垂。
六年，大元十六年。六月，《本纪》言慕容贺驎破贺讷于赤城，今察哈尔赤城县。帝引兵救之，驎退走。《讷传》云：讷又通于慕容垂，垂以讷为归善王，染干谋杀讷而代立，讷遂与染干相攻，垂遣子驎讨之，败染干于牛都。胡三省云：其地当在牛川东，夷人放牧，于此聚会，故名。破讷于赤城。
大祖遣师救讷，驎乃引还。讷与染干相争，慕容氏当有所右，而兼讨之者，盖欲慑服其部，特以讨乱为名而已。大祖为之出师，而慕容垂所图不遂，乃止元觚而求名马，大祖遂绝之，而遣使于慕容永。永使其大鸿胪慕容钧奉表劝进尊号。于是垂卵翼道武，永拥右刘显、染干，积年相敌者，局势一变。
其月，卫辰遣子直力鞮出棝阳塞，棝阳，汉县，今绥远固阳县。侵及黑城。九月，帝袭五原，见第三章第八节。屠之，收其积谷。十一月，卫辰遣子直力鞮寇南部。车驾出讨，大破直力鞮军于铁岐山南。未详。自五原金津南渡河，次其所居之悦跋城。即代来城，在今鄂尔多斯右翼境内。卫辰父子奔遁。诏诸将追之，禽直力鞮。
十二月，获卫辰尸，斩以徇。遂灭之。《铁弗传》云：卫辰单骑遁走，为其部下所杀。《昭成子孙传》：秦明王翰之子大原王仪获其尸。自河以南诸部悉平。卫辰子屈丐即赫连勃勃。《铁弗传》云：大宗改其名曰屈孑，屈孑者，卑下也。奔薛干部，征之，不送。八年，大元十八年。八月，帝南征薛干部帅大悉佛于三城。胡三省曰：魏收《地形志》：偏城郡广武县有三城，唐延州丰林县，古广武县地。案唐丰林县，在今陕西肤施县东。会其先出击曹覆，帝乘其虚，屠其城，徙其民。薛干部，《晋书·勃勃载记》作叱干，大悉佛作佗斗伏，参看第九节。曹覆盖东西曹之部落也。铁弗氏与拓跋氏相抗近百年，至是倾覆，拓跋氏遂独雄于代北矣，此则猗卢、什翼犍之世所未有之形势也。