登國二年（387年）六月，拓跋珪在馬邑南親征劉顯，追至彌澤，大敗其軍，劉顯向南投奔慕容永。八月，拓跋珪凱旋。

登國三年（388年），拓跋珪大破庫草奚等部。次年，拓跋珪大破高車等部，登國五年（390年）又西征高車袁紇部，并在鹿渾海大敗對方，俘獲人口及牲畜共計二十多萬。

不久更聯(lián)同慕容麟所率的后燕軍進攻賀蘭部、紇突鄰部及紇奚部，后者向北魏請降。七月，賀蘭部遭鐵弗部攻擊，賀訥于是向北魏投降求援，拓跋珪于是領(lǐng)兵去救援，擊退劉衛(wèi)辰子直力鞮之軍，并將賀訥等人遷至東界。

拓跋珪進擊高車諸部，唯獨柔然不肯降魏，遂于登國六年（391年）十月進攻柔然。柔然率眾退避，拓跋珪追擊，軍糧用盡后以備乘戰(zhàn)馬作軍糧，終在南床山追及，并俘獲其一半部眾。

接著拓跋珪繼續(xù)派兵追擊其余部，逼令其首領(lǐng)缊紇提投降。接著，拓跋珪進兵世仇鐵弗部，直攻其都代來城，擒獲劉衛(wèi)辰子直力鞮，衛(wèi)辰逃亡后為部下所殺。拓跋珪于是盡誅劉衛(wèi)辰宗族共五千多人，將尸體丟在黃河中。

此戰(zhàn)后，黃河以南諸部都向北魏投降。北魏至此已擊敗大部份強鄰，國力大增，成為當(dāng)時中國北方實力最強大的政權(quán)之一。為之后不久其入主中原準備了條件。

三、燕魏爭霸

鮮卑慕容部復(fù)興的后燕比北魏早兩年復(fù)國，時后燕強而北魏弱。兩國本為世婚之邦，而拓跋氏復(fù)國之初的歷次內(nèi)亂與對外攻伐，后燕大多曾出兵支援，故拓跋珪與后燕結(jié)好，每年派使者往來。