魏晋时期鲜卑拓跋部原游牧于云中（今内蒙古托克托东北）一带。曹魏甘露三年（258年）大人拓跋力微徙居盛乐（今内蒙古和林格尔北），召集诸部，确立了在部落中的大酋长地位。力微卒，诸部离叛。晋元康五年（295年）力微子禄官统部，分国人为中、东、西三部，自领东部。永嘉元年（307年）禄官卒，其侄猗卢总领三部，有骑士40余万。永嘉之乱后，中原纷扰，晋并州刺史刘琨表请封猗卢为代公，后进封代王。以后数传至拓跋什翼犍。什翼犍曾为质子在后赵都襄国（今河北邢台）生活多年，深受汉文化影响。咸康四年（338年）即代王位，置百官，