珪已奔入賀蘭部，依舅賀訥，訴明詳情，訥驚喜道：“賢甥智識不凡，必能再興家國，他日光復故物，毋忘老臣”珪答道：“果如舅言，定不相忘”已而賀氏從弟賀悅，爲劉顯部下外朝大人，亦率部亡去，潛往事珪。顯待珪不歸，正在懷疑，及聞賀悅復遁，料知陰謀已泄，由賀氏居中設法，縱使他去，遂持刀往殺賀氏，賀氏走匿神車中，接連三日，幸得亢埿夫婦，向顯力請，始得幸免。嗣南部大人長孫嵩，亦率所部七百餘家，叛顯歸珪。顯追嵩不及，悵悵而還。哪知中部大人庾和辰，乘顯他去，竟入迎賀氏，投奔賀蘭部。及顯回帳，賀氏早已遠揚，氣得顯鬚眉直豎，徒呼恨恨罷了。珪居賀蘭部數月，遠近趨附，深得衆心，偏爲賀訥弟染干所忌，使黨人侯引七，覷隙刺珪。代人尉古真，又向珪告知染干詭謀，珪嚴加防備。侯引七無隙可乘，只好復報染干。染干疑古真泄計，將他執訊，用兩車軸夾古真頭，傷及一目，古真始終不認，才命釋去。惟引衆圍住珪帳，珪母賀氏出語道：“染干汝爲我弟，我與汝何仇乃欲殺死我子呢”染干亦慚不能答，麾衆引退。又閱數旬，珪從曾祖紇羅兄弟，及諸部大人，共請諸賀訥，願推珪爲主，賀訥自然贊成，遂於次年正月，奉珪至牛川，大會諸部，即代王位，紀元登國。即晉孝武帝太元十一年。使長孫嵩爲南部大人，叔孫普洛爲北部大人，分統部衆。命張兗爲左長史，許謙爲右司馬，王建和跋叔孫建庾嶽等爲外朝大人，奚牧爲治民長，皆掌宿衛。嵩弟長孫道生等，侍從左右，出納教命，於是十餘年滅亡的故代，又得重興。珪嫌牛川地僻，不足有爲，因徙居盛樂，作爲都城，務農息民，衆情大悅。北人謂土爲拓，後爲跋，因以拓跋爲姓，且改代爲魏，自稱魏王。
劉衛辰久居河西，招軍買馬，日見強盛。後秦主姚萇，封衛辰爲河西王，領幽州牧，西燕主慕容永，亦令衛辰爲朔州牧。衛辰因遣使詣燕，貢獻名馬，行至中途，被劉顯部兵奪去，使人逃往燕都，只剩了一雙空手，不得不向燕泣訴。燕主垂勃然大憤，便擬興兵討顯。可巧魏主珪慮顯進逼，再遣安同至燕乞師，燕主垂一舉兩得，立遣趙王麟與太原王楷，率兵擊顯。顯地廣兵強，濅成驕很，士衆無論親疏，均有貳心，至是傾寨出拒，略略交鋒，便即潰散。顯知不可敵，奔往馬邑西山。魏王濅復引兵會同燕軍，再往擊顯，大破顯衆。顯走入西燕，所有輜重牛馬，都爲燕魏兩軍所得。彼此分肥，歡然別歸。
自是魏勢日盛，連破庫莫奚高車叱突鄰諸部落，雄長朔方，甚且密謀圖燕，特遣太原公儀，以聘問爲名，至燕都窺探虛實。夷狄無信，即此可見。燕主垂詰問道：“魏王何不自來”儀答道：“先王與燕嘗並事晉室，約爲兄弟，臣今奉使來聘，未爲失禮。”垂作色道：“朕今威加四海，怎得比擬前日”儀從容道：“燕若不修德禮，但知誇耀兵威，這乃將帥所司，非使臣所得與聞呢。”語有鋒芒，但如垂所言，亦有令人可譏處。垂見他語言頂撞，雖然怒氣填胸，卻也無詞可駁。留儀數日，遣令北還。儀返魏告珪道：“燕主衰老，太子闇弱。范陽自負材氣，非少主臣，若燕主一歿，內難必作，乃可抵隙蹈瑕，掩他不備，今尚未可速圖呢”珪點首稱善，因與燕仍然往來，不傷和氣。