拓跋珪通过两次战争壮大实力，尝到了战争的甜头，就开始了他的战争速成，对周边部落不断地进行征伐。
公元388年到公元391年的3年间，拓跋珪不断对周围部落进行讨伐，而且均以获胜告终，他先后大破鲜卑宇文部的库莫奚，高车部，吐突邻部，贺兰，纥突邻，纥奚诸部，叱奴部，黜弗部等。
期间，拓跋珪的舅舅贺讷终于实现了他投入拓跋珪麾下的诺言。当贺讷受到后燕的进攻时，还是拓跋珪出手相救，因此贺讷带着他的贺兰部投入到了拓跋部下。拓跋珪则将贺讷的贺兰部安置在他的国土东部，这是一个远离各国，相对和平的地方。
公元392年11月，铁弗刘卫辰感受到拓跋珪不断壮大的威胁，他命令自己的儿子率8，9万大军攻打拓跋珪，结果被拓跋珪6千余人打得大败。拓跋珪进而乘胜反击，抓获刘卫辰的儿子，刘卫辰本人也被部下所杀，这一仗是拓跋珪从未有过的大胜仗，获得马三十余万匹，牛羊四百余万头。
