不过，虽然复国了，但由于之前被前秦灭了一次。北魏原有的宗藩体系都不存在了。再加上拓拔珪建立北魏之初，他向慕容垂的后燕称臣纳贡。所以柔然、库莫奚、高车等草原部落并不承认北魏是昔日的代国继承者。也就是说，不承认北魏的法统。
不承认法统，那就打吧。
太元十三年（388年），拓跋珪东征，大破库莫奚部。次年，拓跋珪西征，大破高车等部。太元十五年（390年），拓拔珪再次西征，再次打得高车袁纥部丢盔弃甲。共缴获高车部人口及牲畜约二十多万。到了太元十六年（391年），周边不服拓拔珪的小部落基本被打服，此时草原上唯一不服的，只剩下柔然人。
拓拔珪当然不肯放过柔然，揪着柔然就是一顿猛打。柔然人见打不过，就向北逃跑。拓拔珪亲自带队追击，中途粮草吃尽，拓拔珪下令，把备乘战马杀了当作军粮，继续追。终于在南床山附近追上柔然，打得柔然损失惨重。柔然首领缊纥提被迫向北魏称臣纳贡。
