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

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

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

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

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

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

三、燕魏爭(zhēng)霸

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