拓跋力微死后，因为其长子拓跋沙漠汗已经去世，于是其次子拓跋悉禄继位，但是拓跋悉禄资质平平，根本无法压制诸部落首领，反而导致诸部纷扰，国内乱做一团。
拓跋悉禄死后，其弟拓跋绰通过兄终弟及的方式，继承了代王王位，拓跋绰倒还算是英明神武，其在位期间也是一定程度上复兴了代国，同时他还与鲜卑宇文部结盟，将自己的女儿嫁给了宇文丘不勤。
拓跋绰死后，其侄也就是拓跋沙漠汗的儿子拓跋弗继位，拓跋弗执政宽和，深受百姓的爱戴，可惜天妒英才，拓跋弗仅仅在位一年就去世了。
拓跋弗死后，他的小叔父，拓跋力微的幼子拓跋禄官继承王位，时值晋国八王之乱，晋并州刺史、东嬴公司马腾派人前来求援，拓跋禄官派遣兄长拓跋沙漠汗的长子拓跋猗迤前去救援，并大败刘渊，后来晋惠帝返回洛阳，司马腾便派人辞返了拓跋部的援兵。
拓跋禄官在位时，将部落一分为三，自己统帅东部，由侄子拓跋猗迤统帅中部，另一个侄子拓跋猗卢（拓跋猗迤胞弟）统帅西部。
与此同时，刘渊再次发兵攻打司马腾，司马腾抵挡不住，又派人向拓跋部求援，拓跋猗迤亲自率领大军，再次击败刘渊，并斩杀其麾下大将綦母豚，同时被晋国赐予金印紫绶和大单于的称号。
在兄长和叔父都去世之后，拓跋猗卢于是总摄三部，统一拓跋鲜卑，他又和晋国并州刺史刘琨结盟，联兵一起大破白部鲜卑和铁弗部刘虎（即刘乌路孤），因此被晋怀帝册封为代公。
后来拓跋猗卢又多次帮助刘琨与刘聪、石勒等人交战，被晋愍帝进封为代王，允许其自己设置官属。
但是到了晚年，拓跋猗卢偏爱自己的小儿子拓跋比延，想让他作为自己的继承人，于是便将长子拓跋六修迁住到新平城，同时还废黜拓跋六修的母亲，后来还多次帮助拓跋比延羞辱拓跋六修。
后来拓跋猗卢召见拓跋六修，拓跋六修称病不至，惹得拓跋猗卢勃然大怒，遂起兵攻打拓跋六修，结果拓跋猗卢反而被拓跋六修击败，拓跋猗卢换上百姓的衣服躲藏在民间，但是还是被人认出，遂被拓跋六修的追兵所杀。
拓跋猗卢死后，其侄拓跋普根（拓跋猗迤之子）得知消息，立刻起兵诛杀了拓跋六修，成为了新的中部大人。
拓跋普根死后，其子拓跋始生，并于同年去世，于是便由其堂兄弟拓跋郁律（拓跋弗之子）继位。
拓跋郁律大破匈奴，向西兼并了乌孙故地，向东又吞并了勿吉之地，号称骑兵百万，称雄北方。
可惜好景不长，几年之后，拓跋郁律就被伯母祁氏（一说惟氏，拓跋猗迤之妻）所害。
拓跋郁律死后，祁氏便扶持自己的儿子拓跋贺傉继位，然后再由自己临朝执政，拓跋贺傉生性懦弱无能，根本无力控制麾下各个部落，于是各个部落皆心怀鬼胎，拓跋贺傉无力制止，最终忧愤而死。
拓跋贺傉之后，其弟拓跋纥那继位，而拓跋郁律长子拓跋翳槐在其父死后，又和拓跋纥那不和，于是出奔（后）赵国，得到石氏的支持，遂再次返回拓跋部，争夺王位。
拓跋纥那不敌拓跋翳槐，战败逃亡（前）燕国，不久被慕容氏所杀。
晋咸康四年（338年），拓跋翳槐去世，临终之际，拓跋翳槐留下遗诏，命其弟拓跋什翼犍继位。同年，拓跋什翼犍继位，并且正式建国，改元建国元年（338）。
随后，拓跋什翼犍还向燕国皇帝慕容皝求婚，慕容皝答应了拓跋什翼犍的请求，并将自己的妹妹大慕容氏嫁给了拓跋什翼犍为皇后。
但是没过多久，大慕容氏便去世了，于是拓跋什翼犍又向燕国求婚，慕容皝便又将自己的女儿小慕容氏嫁给了拓跋什翼犍为继后，小慕容氏则是成功为拓跋什翼犍生下了嫡子拓跋寔、拓跋翰等人。
退朝之后，苻苌独自坐在太极殿内处理朝臣们的奏疏，突然，苻苌脑中灵光一现，立刻冲忠禄喊道：“阿禄，速速召姜戍入宫。”
很快，姜戍便来到了太极殿，看到姜戍的身影之后，苻苌当即便询问他：“姜卿，孤听闻，自古以来便有帝王训练悍卒为师，可以所向披靡，如吴起之魏武卒、魏武之虎豹骑、季汉之白毦军和无当飞军等，孤想要委派你为孤也训练出几支这样的军队，你能够做到吗？”
“不知陛下想要臣训练几支这样的队伍？”姜戍听到皇帝准备叫他训练军队，心中也是高兴不已。
“孤打算叫你训练四支精锐甲士，每支有二千五百人，四军共计一万人，分别为龙骧军、虎贲军、豹韬军、飞熊军，你能够做到吗？”苻苌也是对姜戍说出了自己的想法。
“只要陛下任命，那么臣必定竭尽全力去做此事，只是不知道陛下想要这四军为同一兵种还是四个不同的兵种呢？”姜戍问道。
“你有什么好的建议？”
“臣建议陛下将这四支兵马训练为四支不同的兵种，例如龙骧军，臣提议效仿魏武卒和大戟士设立，训练为精锐的重装步卒；”
“豹韬军可以效仿季汉的无当飞军，训练成为一支擅长山地作战的军队。”
“而后汉时，董卓麾下便有一支军队名叫飞熊军，是一支由西凉铁骑组成的军队，臣提议参照虎豹骑、白马义从等来重新训练一支轻重骑兵结合的军队，作为新的飞熊军。”
“那虎贲军呢？”
“至于虎贲军，臣提议，训练为一支全能型的军队，夹杂步卒、骑兵、弓手等。”
苻苌在听完姜戍的回答之后，也是暗自思忖，他之所以突发奇想训练四卫，一来是也想拥有属于自己的精锐队伍，二来是想为以后南征晋国，与北府兵交战做准备。
“好，那么就按照你说的去做吧，孤任命你为四卫都尉，负责总揽四卫事务，你直接受命与孤，一切事务都向孤汇报即可，同时，你还要选出四名副都尉，作为分别统帅四军的将领。”苻苌也是敲定了主意，决意训练出这四支军队来。
“臣遵旨。”