七月己酉，拓跋圭迁都盛乐(今内蒙古和林格尔西北土城子)。代题又率部落来降，但几天后，再次投奔刘显。拓跋圭使其孙倍斤代领部落。
八月，拓跋圭的首领地位遇到严重的挑战。刘显拥立拓跋窟咄和拓跋圭争夺王位。拓跋窟咄是什翼犍的少子。代亡后，苻坚迁之于长安。淝水战后，长安变乱。窟咄随慕容永东迁，慕容永封窟咄为新兴太守。是时，刘显处境困难。为防备拓跋圭偷袭，他已将部族从善无(山西右玉县)撤到马邑(朔县)。刘显企图抬出拓跋窟咄，一举粉碎拓跋圭。拓跋窟咄带领著一部分独孤部人马进犯魏国南境。拓跋窟咄的出现，引起联盟内部骚动。莫那娄族首领莫题送箭给拓跋窟咄表示效忠。勿忸于族首领于桓与部人策划活捉拓跋圭以应拓跋窟咄。事泄，拓跋圭诛主谋五人，将余者赦免。在安定了内部之后，拓跋圭带领联盟各部穿越阴山，迂回到贺兰部，避免与独孤部人马立即交锋。由于拓跋部与慕容部世为婚姻，所以拓跋圭又同时派人去后燕，向燕主慕容垂请求救援。
此时，后燕统治的区域主要是幽、冀、平三州，其都城设在中山(今定县)。慕容垂一方面鉴于和拓跋部的婚姻关系，一方面因为拓跋窟咄依附的是西燕，西燕主慕容永是原前燕王的支属。慕容永占据长子后，无意东归，下令诛杀慕容垂弟兄子孙，称帝改元建立政权，与后燕遂成为敌国。
慕容垂派其子赵王慕容麟统帅步骑6000余人援助拓跋圭。由于燕魏的通道已被独孤部封锁，拓跋部得不到救兵的消息。十月，贺讷的弟弟贺染干勾结窟咄，率领一部分族人从北方攻击拓跋部。魏国各部惊骇不定。北部大人叔孙普洛等十三人与一部分乌桓人亡奔刘卫辰。慕容麟闻讯，急忙派人冒险赶到魏国报信，魏人知燕军在附近，人心才安定下来。
是月，拓跋圭从弩山返师牛川，和慕容麟分兵合击驻扎在高柳(今阳高)的拓跋窟咄。拓跋窟咄大败，几乎全军覆没。拓跋窟咄逃到刘卫辰处，被刘卫辰杀死。拓跋圭悉收其众，并以代人库狄干为北部大人。
十二月，慕容垂以拓跋圭为西单于，封上谷王，拓跋圭未授。