击破窟咄和刘显，对于拓跋圭来说是决定命运的两次战争。首先，这使得新建的联盟避免了覆亡的危险。从此，拓跋圭不但在云中站稳了脚根，而且将活动范围向南推进到了雁门、代郡一带。其次，两次战争都虏获大量人口、牲畜和财物。拓跋圭实行按战功分赏战利品的制度，促进了联盟各部畜牧业和奴隶制因素的发展，有效地抵御了联盟组织内部的离心势力。战争加强了维护王权的力量，拓跋圭的个人权力得到了巩固。

　　从登国三年（388）到登国九年（394），拓跋部落联盟逐渐形成一个坚强的好战集团。六年间，它不停顿地向四周各部落进行战争，先后征服或者击溃了阿拉木伦河一带的鲜卑宇文种的库莫奚部、嫩江流域的解如部、漠北的高车诸部、意辛山以北的叱突邻部、纥奚部、西方的柔然、西南的铁弗以及毗邻的贺兰部①等等。这些征服战争为拓跋圭将来进击中原提供了物质基础和人力资源，也减少了他的后顾之忧。登国六年（391）打散铁弗部是上述战争中最著名的一次。

　　刘卫辰被刘库仁击败，一直蛰伏朔方代来城（又名悦跋城）。刘库仁死后，铁弗部力量逐渐恢复发展起来，士马强盛，“控弦之士三万八千”。刘卫辰先后接受西燕和后秦的官爵、封号，又向后燕献马求好。登国六年冬，刘卫辰命其子直子鞮率众八九万由南部攻击拓跋魏。拓跋圭猝不及防，为其所围，身边只有五六千人。他临危不惧，以兵车为方营，并战并前，反败为胜，终于在铁歧山大破直力鞮。直力鞮单骑遁走。拓跋圭乘胜追击，自五原金津南渡黄河，径入代来城，铁弗部奔溃四散。刘卫辰仓皇出走，为部下杀死。拓跋圭籍其珍宝畜产，获名马三十余万匹，牛羊四百余万头，分赏诸部首领。刘卫辰的子弟之中，只有第三子勃勃逃走，其余宗党五千余人皆被拓跋圭擒拿诛杀。这一战后，黄河中上游的河套地带也置于拓跋魏的控制之下。拓跋联盟的主要生产方式是畜牧业。受汉人影响，登国元年拓跋珪开始在盛乐息众课农。登国九年（394），他命令拓跋仪带领一部分部众从五原到稒杨塞外进行农业生产。

　　① 贺兰部于登国四年背叛联盟。次年贺讷请降，拓跋圭徙贺讷及诸弟于东界。魏燕交恶随着拓跋部的迅速强大，魏和后燕的联盟开始出现裂痕，并日益扩大。

　　登国十年（395），双方矛盾激化，终以兵戎相见。

　　魏燕冲突大约始于登国六年（391）。慕容垂曾多次投入兵力援救拓跋圭。后燕的援军确实对魏的帮助极大，但援魏战争也给后燕自身带来巨大的好处。击败刘显，慕容麟攫取了绝大部分的虏获物，还强徙八千余落于燕都中山。慕容垂以征服者的资格立刘显弟刘可泥为乌桓王统领独孤部余众。以后后燕不请自到，多次介入拓跋魏对四周部落的战争。这些行动引起了拓跋圭与日俱增的反感。登国六年六月，慕容麟在赤城打败贺兰部，擒获贺讷，降其部众数万。拓跋圭引兵救授贺讷，燕魏战争一触即发。慕容垂考虑到战马来源于代北，不愿马上同拓跋圭闹翻，遂归还贺讷部众。慕容垂扣留出使中山的拓跋圭之弟拓跋觚为人质，向魏索求战马，遭到拒绝，魏、燕绝交。拓跋圭转而遣使通好于慕容永。

　　登国六年的魏燕绝交尚未导致双方的战争。原因是各自的后方都不安定。当时后燕还有两个宿敌未灭，一是翟魏，一是西燕。翟魏是丁零人在黄河南岸滑台建立的政权，它以河为固，“反复三国（东晋、后燕，西燕）之间”，经常骚扰进攻后燕的南部边疆。392 年慕容垂分兵二路渡过黄河，灭掉翟魏。之后，慕容垂立即调集兵力准备进击西燕。393 年十一月，慕容垂三路大军集中在太行山东麓，破台壁，取晋阳，围长子，势若击卵。次年五月，长子城陷，杀慕容永，亡西燕。至此，西燕所统的上党八郡和翟魏控制的东平四郡尽归于后燕。与此同时，拓跋圭也在全力巩固后方。393 年三月，魏军西渡苦水，大破侯吕邻部。七月，南攻收容铁弗勃勃的薛干部。次年十月，拓跋圭命人逐杀从云中西走的柔然部落。这些西部柔然是前几年被强徙到云中来的。被逐杀的柔然人只有万余人逃到漠北。拓跋魏成为塞北唯一强大的势力。

　　登国十年（395）五月，慕容垂以太子慕容宝为伐魏主帅，命慕容农、慕容麟率众八万为主力，自五原郡袭击拓跋圭。慕容德、慕容绍各将步骑一万八千余众殿后。后燕将士自恃势众力强，非常骄横轻敌。拓跋圭听从张衮的意见，悉徙部落畜产西渡黄河，避开敌军的锋芒。后燕军队轻而易举地攻占了五原，将在这一带垦荒植田的拓跋别部三万余家俘获。燕军到达黄河岸边，建造船只准备渡水。隔岸相望的拓跋圭沿河构筑了许多台告津，重兵把守，警惕防卫。他一面派人去后秦姚兴那里寻求救兵，一面调兵遣将。命令拓跋虔率骑五万东去，绝断燕军左路；又令拓跋仪率骑五万屯守朔方，以承燕军后路；拓跋遵率骑七万堵截燕军南去的归路。

　　九月，燕军的渡船造好，慕容宝率军渡河。船至中游，忽然暴风骤起，燕军船队大乱。数十只船被风吹到对岸，为魏军所俘。燕军渡河不成，反而损失三百余人。这时，阵中又传出了慕容垂病死的消息，燕军人心浮动。原来慕容宝发兵之时，慕容垂身染重疴。拓跋圭切断了去中山的道路，传递消息的后燕使者尽数为魏军抓获，慕容宝已好久不知其父病情。拓跋圭强迫燕使喊叫慕容垂已死的消息，慕容宝信以为真。他与慕容麟因争夺皇位，互相猜忌，无心恋战。冬十月，慕容宝下令烧船撤军。拓跋圭乘黄河封冻，引兵济河，抛下辎重，选取精锐二万余骑穷追不舍。