刘虎兵败后退守肆卢川（今山西忻州与原平之间川地），之后经岢岚继续向西渡过黄河，逃入朔方归附前赵。此后二十多年里，刘虎不时渡河入侵代国西部，直至去世（341年），其长子刘务桓（刘卫辰之父）继任首领，才遣使与代国和睦，迎娶拓跋什翼犍之女为妻。

拓跋什翼犍时年二十一岁，一年前（340年）刚把几岁大的庶长子拓跋寔君、曾承诺分予半国的弟弟拓跋孤，分别任命为名义上的南、北部大人，监察新附乌桓，长女尚不满五岁，而名义上成为他女婿的刘务桓却是三十好几，年龄比他大一轮还多。可因为东、南两面后赵、慕容鲜卑的威胁，拓跋什翼犍只得答应这桩婚事，嫁女也只是说起来好听，实则是送出的人质。

刘务桓与拓跋什翼犍和谈的同年，代王妃慕容氏（慕容皝之妹）病逝，为了维续燕、代之间的羁绊，正兴兵讨伐宇文部、高句丽联军的慕容皝将女儿嫁给拓跋什翼犍稳固后方，但直到三年后（344年）宇文逸豆归被击败，拓跋什翼犍才派长孙秩将慕容氏迎接到代国。

而十六年后（360年），已经杀死侄子自立为匈奴铁弗部首领的刘卫辰，参与代王妃慕容氏（慕容皝之女）葬礼，求娶拓跋什翼犍之女来稳固地位，获许后迎娶的就是作为其父刘务桓遗孀的拓跋夫人，其实这位拓跋氏当时也不过二十四、五，只比刘卫辰稍长几岁。

刘务桓病故时（356年），正值桓温第二次北伐，与围攻洛阳的姚襄交战，其弟刘阏陋头以年长依匈奴习俗继任首领，随即叛代，但不久又因兵势不敌，转而向代国请降，其朝三暮四之举导致部众离心不断叛离。

其时在代国为质的刘务桓长子刘悉勿祈（刘卫辰之兄），取得拓跋什翼犍支持，于是返回朔方争位。临行前，代王妃慕容氏告诫刘悉勿祈，要他小心弟弟刘卫辰，因为通过往来草原经商的安氏打探，慕容氏已经察觉到刘卫辰与庶女拓跋夫人的关系不同寻常。

刘悉勿祈回到朔方后，在各部落支持下，驱逐了叔父刘阏陋头。刘阏陋头东渡黄河逃入代郡，在平城（今大同西北）以东遇袭，余部四散，他也不知所终。拓跋猗卢为代王时，以汉时平城县为基础修建平城，作为代国南都。

继位首领三年后（359年），不到三十岁的刘悉勿祈突然亡故，刘卫辰随即杀死年幼的侄子，自立为铁弗部首领，之后在前秦、代国之间摇摆。

正是因为铁弗部与代国之间的这些前尘往事，前秦伐代时才会以刘卫辰为向导，为了确保他不会有变，也进行必要的控制，除了范俱难那一侧以军势相逼外，从长安北上的邓羌分兵沿黄河两岸进军。

西岸关中这一侧是右禁将军郭庆所部，沿途夸耀兵威，震慑归治于夏阳（今韩城）的北方诸夷部落，进逼悦跋城东南，保障侧翼。东岸河东一侧，则是前将军朱肜、前禁将军张蚝两部，镇军将军邓羌也在这一路统领全局，目的与西侧一样，只是震慑的对象变成了河东大族，北上沿河封锁云中盛乐以南。

东路统率幽、冀二州镇兵为伐代主力的苻洛继续北上，攻雁门马邑（今朔州境内）和代国南部，意图是切断盛乐与平城、新平城两地之间的联系。新平城也是拓跋猗卢为代王时所筑，位于灅水之阳的黄瓜堆（也称黄花堆、黄花城，今山阴县东北，应县以西），西北通向盛乐，东北通往平城，三城互为支援、钳制周边。