慕容垂得知拓跋珪求援，自己刚刚建国称帝，也想控制北部草原及鲜卑诸部，便派其子慕容麟率军六千，援助拓跋珪。
同年10月，拓跋咄窟与刘显率部众逼近拓跋珪大营，拓跋珪部众惶恐不安，欲离散而去。而慕容麟所带后燕援军仍未到达，慕容麟为安定拓跋珪所部人心，急派使者返回拓跋珪大营，拓跋珪部众见使者已回，以为后燕援军已到附近，方才安心。不久，拓跋珪率领部众，会合后燕援军，大败拓跋窟咄、刘显联军。拓跋窟咄带残兵西逃，依附匈奴铁弗部，被铁弗部酋长刘卫辰所杀，拓跋珪接收其部众。刘显则率残部退回马邑。
公元387年6月，拓跋珪再次求助慕容垂讨伐刘显，而慕容垂正因刘显抢夺匈奴铁弗部酋长刘卫辰给其进贡良马而大为恼火，于是命慕容麟、慕容楷带领大军与拓跋珪所部合攻刘显，于弥泽(今山西朔县)大破刘显，刘显突围后南投西燕慕容永。拓跋珪终于消灭草原劲敌。又历经两年征战，拓跋珪兼并库草奚、高车等部，实力逐渐强大。
公元390年初，拓跋珪又率部众西征高车袁纥部，获得大胜，俘获人口及牲畜共计二十余万，使得拓跋珪骑兵战力大大加强。
同年4月拓跋珪再次请求后燕出兵讨伐贺兰部，贺兰部联合纥突部及纥奚部，与拓跋珪后燕联军于意辛山(今内蒙古二连浩特)大战，贺兰、纥突、纥奚三部联军大败，贺兰部投降拓跋珪，纥突、纥奚二部投降后燕。
公元391年10月，自感羽翼丰满的拓跋珪，率军进攻其北部劲敌柔然。柔然首领缊纥提率部众退避，拓跋珪紧追不舍，粮食用尽后，便食用备乘战马，终在南床山大败柔然，并俘获其一半部众，逼令其首领缊纥提投降。柔然败降，拓跋珪再无后顾之忧。
不久，拓跋珪进兵世仇匈奴铁弗部，直攻其都城代来城，铁弗部酋长刘卫辰不敌，逃亡后被部下所杀，其子刘勃勃带领残部投靠后秦皇帝姚苌。
此战后，拓跋珪已兼并众多强大部族，北魏国力大增，黄河以南鲜卑诸部亦纷纷归降。
就在拓跋珪在后燕皇帝慕容垂的帮助下，逐渐统一草原诸部时，其与后燕之关系亦在发生微妙变化，雄心勃勃的拓跋珪已开始萌生称霸中原之心;老谋深算的慕容垂亦想控制北方草原。就在双方刚刚平定贺兰部后，后燕皇帝慕容垂将北魏来使拓跋觚扣留，并向北魏索要名马，拓跋珪断然拒绝，以至后燕对北魏之盟友关系戛然而止。
若知慕容垂之后燕如何处理与拓跋珪之北魏关系，请看下章。