自从轲比能死后，蒙古草原分裂了有十来年，曹魏帝国的边境也安静了有十来年。在这十来年里，曹睿去世，司马懿和曹爽两派的斗争逐渐进入白热化的程度。大家都在内斗，也就顾不上草原上的游牧民族了，自能放任各个部落互相吞并，到了司马懿政变前夕，鲜卑族的其中一个部落渐渐强大了起来。
这个新崛起的部落叫索头部落。索头部落并不是当年的鲜卑霸主檀石魁的直系后代，直到轲比能被刺杀，他们的势力都不是很大，在草原上是最普通的一个部落成员，谁强大就依附谁。根据《魏书》记载，像其他很多鲜卑部落一样，索头部落也是我们的老祖宗黄帝的后裔。根据金木水火土五行轮回的说法，黄帝的政权代表着土的兴起，北方人把土叫做拓，把国王叫做跋，所以黄帝的后代就以拓跋当做自己的姓氏，意思就是表示自己是黄帝的子孙。所以，索头部落因为部落百姓们都姓拓跋，也可以叫做拓跋部落。
拓跋部落早年的迁徙轨迹，和绝大多数同胞完全一样，都是从东北逐步迁到了蒙古高原。根据《魏书》记载，索头或者是拓跋部落先后有过很多代首领，但是由于年代过于久远，大多数仅仅留下了一个名字而已，他们活着的时候干过什么事情我们完全不知道。
到了一个叫拓跋诘汾的首领的时候，拓跋部落的历史才算比较靠谱。拓跋诘汾生活的年代，基本相当于中原的曹操时代。他的父亲拓跋邻做首领的时候，拓跋部落还在比较偏远的草原北部，甚至更北，也许在整个蒙古草原以北都说不定。拓跋邻临死前，告诫拓跋诘汾，这个地方太荒凉了，根本成不了事，所以在父亲死后，拓跋诘汾就带着部落想往蒙古草原的南部地区迁徙，去开辟拓跋部落新的生活。
由于不认路，一开始迁徙非常困难，经常走着走着就跑了山区里去，连路都没有。后来，据说拓跋诘汾碰到了一头神秘生物，这个东西长得像马，声音像牛，看到拓跋部落以后，就领着他们走，就这么走了一年，这个不明生物居然把拓跋部落领到了富饶的蒙古草原上。由于拓跋部落当时还非常落后和弱小，他们根本没有什么文字记载，这些故事都是靠着嘴巴一代传一代，一直到他们迁徙到了汉族政权的北方边境附近以后，由于汉族人对他们有记载，他们才拥有真正的文字记载的历史。
在曹魏帝国建立的时候，也就是220年，拓跋部落的酋长拓跋诘汾去世。本来按照当时通行的继承规定，应该是长子拓跋匹孤来继承酋长的位子，可是匹孤还有一个很厉害的兄弟，叫拓跋力微，他得到了酋长的位置，拓跋匹孤本来是长子，反而不能继位。
根据《魏书》记载，拓跋力微继位的原因非常具有神话色彩。据说,当年他爹拓跋诘汾活着的时候，有一天领着几万骑兵打猎，跑着跑着，忽然看见一辆豪华的车价从天而降，等落了地，车上下来一个非常美丽的女人，周围还有很多人伺候他。这个天仙一样的美女对吓得目瞪口呆的拓跋诘汾说：“我是天上的仙女，受天帝的命令和你结婚”。拓跋诘汾凭空得到这么棒的一个天仙，自然高兴得抓耳挠腮，搂着天仙就睡了……第二天一早晨哪，仙女穿好衣服，就和光着屁股的拓跋诘汾说要走，临走的时候还说：“明年这个时候，我们再在这里相会。”然后，坐着会飞的车子就飞走了。
从此以后，拓跋诘汾天天想着这位和自己有一夜情的仙女，事情的整个经过，都是那么的不可思议，令拓跋诘汾魂牵梦绕。在整整熬了一年以后，拓跋诘汾真的到当初发生一夜情的地方去等仙女，而这个仙女姐姐，也就真的又做着会飞的车回来了。拓跋诘汾正想和仙女亲热，仙女却抱出来一个孩子，对他说：“这就是你的儿子，你要好好抚养他。以后，你们子子孙孙都会成为君临天下的帝王。”话刚说完，仙女就坐着车子飞走了。
如果这项记载本身记载的都是事实，那么最大的可能就是，拓跋诘汾遇见了外星人。外星人可能是看中了拓跋诘汾优良的遗传基因，为了研究地球人的分娩过程，这才派个本族人去和他生个孩子，在研究透以后，这个孩子没用了，就把他再送回来。不过，这种推测纯属猜想，最现实的情况就是，拓跋诘汾出去打猎，遇到另一个部落的千金小姐，就强奸了她，那个小姐回去以后却怀上了孩子，打胎又怕出事又不忍心，最后等孩子一出世，就把这个孽种换给了拓跋诘汾。
这个推测一出来，大家可能又要发笑了。不过我要说的是，强奸抢婚这种事，在当时的草原是非常普遍的，别说法律观念淡薄的游牧民族，就是汉人、甚至是有名的汉人，都时兴抢个女人做老婆，比如张飞的老婆，那就是抢来的。
不管怎么说，拓跋力微的身世确实比其他兄弟要高一点，拓跋诘汾一直都最爱这个儿子，如果说拓跋诘汾是为了让拓跋力微继承自己才编出来这个瞎话，那也不是不可能。按照传说，拓跋力微就是仙女和凡人生的孩子，那么他至少也是个半仙了。古人们都很迷信，自然不用说是拓拔力微这种活神仙了，所以，各部落酋长们大多支持半仙拓跋力微，作为长子的拓跋匹孤，反而不能继承酋长的位置。他一生气，带着自己的支持者，就此离开了生活了几百年的蒙古草原。
而留在蒙古高原当了酋长的半仙拓跋力微，也确实没有辜负自己仙女儿子的名声，他在继承了父亲留下的事业以后，不断的把拓跋部落发展壮大。拓跋力微刚刚上台的时候，拓跋部落还很弱小，别说在蒙古草原上，就是在周围这些部落里，也排不上号，很多部落的人干脆抛弃部落，去投靠临近的没鹿回部酋长窦宝。拓跋力微虽然不愿意自己的人跑去别处，可是他的实力不足，也只能唉声叹气而已。
有一次，窦宝和西边的一个部落打起仗来，一向善战的窦宝居然被打得落花流水，连本人的战马都被打死了，窦宝玩儿命的钻草丛跃山沟才逃出一命。当时草原的规则，就是弱肉强食，一次失败往往很可能导致一个部落的灭亡，正在窦宝担心别的部落可能会趁机打过来的时候，却有一个人送来一匹好马，鼓励他继续征战。
这个送马的人，就是拓跋力微。
拓跋力微明白，自己很弱小，但当前这个时候，想要强大起来，就必须要依靠另一个强大的部落。窦宝虽然失败，但是他仍旧很有实力，在人家落难的时候帮一把，他就可以靠住这棵大树发展起来。
对于游牧民族来说，马就是生命，一个勇士没有一匹相衬的好马，就好像拳王比赛时没有拳套那么痛苦。在痛失爱马之后，窦宝非常伤心，现在却有人主动送来一匹马，让窦宝感动万分，从此对这份情谊铭记于心。但是，由于拓跋力微送马的时候是匿名赠送，并没有说这是自己骑的马，所以窦宝想要报恩的时候，都不知道该去谢谁，只好发动了好多人去寻找这位好心人，并且发布公告说，将重赏送给自己马的人，但拓跋力微知道消息以后，还是不肯站出来。等到很久以后，窦宝才得到消息，送给他马的，居然是名不见经传的拓跋力微。
像当时很多的草原男儿一样，窦宝是个典型的性情中人。在他认为，谁对他够义气，他就要回报人家，不去想人家是不是有别的用意，也不愿意相信人家有别的用意。所以窦宝在感动之余，立即提出要用部落所占地域的一半，来报答拓跋力微当年所送的一匹马。但是，拓跋力微坚决不肯接受，最后，窦宝为了报恩，把自己最喜欢的女儿嫁给了他，拓跋力微从此成为了强大的没鹿回部首领的女婿，他得到了一个有力的盟友。