不久，刘显部中内乱，贺氏得以到贺兰部与拓跋珪等会合。但其时贺氏弟贺染干忌惮拓跋珪得人心，曾试图杀害他，但都因尉古真告密及贺氏出面而失败。而拓跋珪的堂曾祖父拓跋纥罗及拓跋建就劝贺兰部首领贺讷推拓跋珪为主。公元386年2月20日(登国元年正月六日)，拓跋珪得到以贺兰部为首的诸部支持在牛川大会诸部，召开部落大会，即位为代王，年号登国。

道武帝拓跋珪是如何建立北魏的

时年十六。拓跋珪任用贤能，励精图治，重兴代国。即位不久，便移都代国原都盛乐，并推动农业，让人民休养生息。同年四月，改称魏王，改国号为魏，史称北魏。五月，拓跋珪车驾游幸陵石。护佛侯部帅侯辰、乙弗部帅代题叛走。诸将前往追赶，拓跋珪说：“侯辰等世修职役，虽有小愆，宜且忍之。当今草创，人情未一，愚近者固应趑趄，不足追也。”

道武帝拓跋珪消灭周边敌国

北魏建立时四周有强敌环伺，北有贺兰部、南有独孤部、东有库莫奚部、西边在河套一带有匈奴铁弗部、阴山以北为柔然部和高车部、太行山以东为慕容垂建立的后燕及以西的慕容永统治的西燕。因为叔父拓跋窟咄为了争位与刘显勾结，企图取拓跋珪而代之形成内部不稳，于桓等人意图杀害拓跋珪以响应窟咄，莫题等人亦与窟咄通讯。拓跋珪杀死于桓等五人，赦免莫题等七姓，但都因恐惧内乱而往依贺兰部，借阴山作屏障防守，又派人向后燕求援。公元386年十月，拓跋窟咄逼近，部众惶恐不安。

道武帝拓跋珪消灭强敌

慕容垂之子慕容麟带领的后燕援军此时仍未到，于是先让北魏使者安同先回去，让魏人知燕军已在附近，稳定人心。拓跋珪于是领兵会合后燕援军，在高柳大败拓跋窟咄。窟咄带领残兵败将西逃，依附铁弗部，被铁弗部首领刘卫辰杀死，拓跋珪接收其部众。十二月，后燕任命拓跋珪为西单于，封上谷王，但拓跋珪不受。公元387年，拓跋珪与后燕联手击败刘显，逼刘显出奔西燕。六月，拓跋珪又于弱落水大败库莫奚部;八月在马邑南亲征刘显，追至弥泽，大败其军，显向南投奔慕容永。秋八月，拓跋珪再次亲征刘显。

公元388年(登国四年)，拓跋珪大破高车诸部。公元389年(登国五年)，拓跋珪又西征高车袁纥部，并在鹿浑海大败对方，俘获人口及牲畜共计二十多万。不久更联同慕容麟所率的后燕军进攻贺兰部、纥突邻部及纥奚部，后两者向北魏请降。七月，贺兰部遭铁弗部攻击，贺讷于是向北魏投降求援，拓跋珪于是领兵去救援，击退铁弗，并将贺讷等人迁至东界。拓跋珪进击高车诸部，唯独柔然不肯降魏，遂于登国七年(391年)进攻柔然。

道武帝拓跋珪歼灭周边敌人

柔然当时率众退避，拓跋珪追击，军粮用尽后以备乘战马作军粮，终在南床山追及，并俘获其一半部众。接着拓跋珪继续派兵追击余部，逼令首领缊纥提投降。同年，拓跋珪进攻铁弗，直攻代来城，擒获直力鞮，卫辰被部下杀害。拓跋珪更尽诛刘卫辰宗族共五千多人，将尸体丢在黄河中。此战后，黄河以南诸部都向北魏投降。北魏至此亦已击败大部份强邻，国力亦大增。

道武帝拓跋珪与后燕争霸

北魏与后燕皆是公元386年建立，后燕强而北魏弱，拓跋珪与后燕结好，而北魏开国之初的内乱，后燕亦曾出兵支援拓跋珪，每年两回亦派使者往来。公元391年(登国六年)，贺兰部内乱，贺染干和贺讷互相攻击，拓跋珪亦自请为响导，请后燕出兵讨伐。但同年，后燕将来使拓跋觚扣留，以向北魏求名马。拓跋珪拒绝，拓跋觚亦一直遭扣留，此后两国关系僵化。北魏转而联结西燕对付后燕。但，后燕帝慕容垂于公元394年(登国九年)六月出兵进攻西燕，围攻长子，西燕帝慕容永曾向北魏求援，拓跋珪遂派陈留公拓跋虔及庾岳救援西燕，可是援军尚未赶到，长子就失陷。

道武帝拓跋珪与后燕争霸

慕容永及其公卿大将三十多人都被诛杀。华北一带就剩下北魏与后燕两国互相对峙。公元395年( 登国十年)北魏侵逼后燕附塞诸部，慕容垂就于同年五月派其太子慕容宝伐魏。拓跋珪知大军前来，率众到河西避战。燕军于七月到五原后收降魏别部三万多家人，又征收谷物及造船打算渡河进攻。拓跋珪亦进军河边，与燕军对峙。北魏一方面派许谦向后秦请求援兵，一面却派兵堵截燕军与后燕都城中山的道路，并抓住取道去前线的燕国使者。

因着慕容垂在出兵时已经患病，而堵截道路令慕容宝久久都不知道国内消息，拓跋珪于是逼令抓到的使者向燕军谎称慕容垂的死讯，成功动摇燕军将士的军心。燕魏两军自九月起隔河对峙至十月，燕军终因内乱而被逼烧船撤退。其时黄河河水未结，魏军未能及时渡河追击。但次月大风令河面结冰后，拓跋珪即下令渡河并派二万多精骑追击燕军。魏军在参合陂打败燕军，俘获大量燕军将士及官员，拓跋珪除了选用有才的如贾闰、贾彝等人留下外，将其他官员都送回后燕，但同时将燕兵都坑杀。史称参合陂之战。

道武帝拓跋珪战胜后燕

公元396年(登国十一年)三月，慕容垂率军再度伐魏，攻陷平城，留守平城的拓跋虔战死，守城的三万余家部落皆被俘。接着慕容垂更派慕容宝等进逼拓跋珪。拓跋珪此时十分惊惧，打算离开盛乐避兵，而诸部因骁勇善战的拓跋虔战死，亦有异心，令拓跋珪不知所措。可是慕容垂因见参合陂堆积如山的燕兵尸体而发病，被逼退兵，并病逝于上谷。同年七月，拓跋珪建天子旌旗，并改元皇始，并正式图取后燕所占的中原土地。