不過很快苻堅又把他找了回來，因為草原上的鐵弗部落鬧得很凶，儼然已經成了帝國的一個後患，而拓跋部落在草原上一向都有很大的影響力，苻堅就想要利用這位小王子在草原上興風作浪。
一開始的時候拓跋珪跟他的娘親投奔了獨孤部落，當時鐵弗部落分為兩部，一部由劉庫仁帶領，一部由劉衛臣率領，在苻堅的挑撥之下，兩個部落之間經常兵戎相見，就沒時間跑到中原來興風作浪了。
這樣的話，拓跋珪就在獨孤部落生活了幾年，逐漸長大成人。等到劉庫仁死了，兒子劉顯即位，他覺得拓跋珪魁梧結實，而且聰明能幹，將來有一天有可能會成為自己的威脅，所以打算把他除掉。
拓跋珪反應快，發覺了他有這種不地道的想法之後，立即帶著自己的老娘跑路投奔了，母族賀蘭部落，當時他的舅舅看到他已經長大成人，而且長得還挺帥，非常高興，就想辦法替他召集已經離散的部眾，幫他複國。
拓跋珪還信誓旦旦地表示將來一定要報答舅舅！
第二年的時候，在賀蘭部落和拓跋部落的舊部支持下，拓跋珪宣布建立北魏王國，自己當上了皇帝。不過當時的北魏王國非常的弱小，在內低調，在外依靠慕容垂的後燕帝國，努力積攢自己的實力。
就算是如此，草原上的人還是對他不放心，尤其是和他有仇的獨孤部落的劉顯，想盡辦法一定要把他除掉，當時拓跋珪還不具備和劉顯硬碰硬的實力，所以就向他的親戚求救，這個親戚就是——慕容垂！
當時鮮卑各部落之間都有婚姻關係，拓跋珪的奶奶就是慕容垂的親妹妹，所以算起來，慕容垂還是拓跋珪的舅爺！
所以慕容垂發兵前來來救援。當然以慕容垂的雄略蓋世，肯定不會為一個所謂的八竿子打不著的親戚出頭，他也是有自己想法的，草原上的水是越渾濁就越好，後燕帝國就越安全，而拓跋珪這個毛頭小夥子肯定比劉顯要容易對付多了，況且他希望劉顯和拓跋珪長期對抗，那樣他更加可以高枕無憂。
後燕的大軍就和北魏聯合起來對抗劉顯！結果劉顯戰敗被殺，拓跋珪的勢力迅速壯大，一發不可收拾！
據說，剛剛收拾了劉顯之後，拓跋珪就想要圖謀燕國，可是當時慕容垂還在世，燕國的實力還很強，拓跋珪考慮來考慮去，覺得現在自己還沒有這麼好的牙口，啃不動這塊硬骨頭，於是就在草原上磨牙！
他磨牙的對象比較有意思，先是滅掉了對自己恩重如山的母族賀蘭部落，然後又向自己的妻族獨孤部落下手，真可謂是大義滅親，兩個部落先後都被他拿下了。跟著他又去打擊漠北的高車、柔然。
最後他把目標瞄準了世仇鐵弗部落。
鐵岐山一戰，拓跋珪以為數不多的兵力，一舉滅掉了劉衛臣的主力，直到黃龍，一舉蕩平了鐵弗部落，生擒了劉衛臣。並且把劉家的宗族五千餘人全部坑殺。這麼做是有原因的，當年苻堅派兵去攻打拓跋鮮卑就是受到了劉衛臣的邀請，從這個角度講，劉衛臣就是他不共戴天的仇人。
可是曆史偏偏就是這麼有意思，劉衛臣的家屬大約像是死幹淨了，但偏偏有一個人逃了出來，他就是劉衛臣的幼子——劉勃勃！
劉勃勃這個名字，大家一聽肯定很耳生，可是如果提到他的另外一個名字，赫連勃勃，那很多人肯定就知道了！
公元393年的時候，後燕和西燕發生大戰，西燕慕容永向北魏發出了求救信號，而那個早就想要對付後燕的拓跋珪二話不說就發來了五萬援兵，但很不幸的是，他的援兵還沒到，西燕就亡國了。拓跋珪白跑了一趟不算，還徹底把慕容垂給得罪了。
看到拓跋珪的勢力越來越大，而且這小子英明神武，所向無敵，慕容垂心裏還是有些忐忑，覺得不能在身後留下這麼大的一個禍害。在滅掉了西燕之後，立即就調轉槍口，來攻打拓跋珪。