自從軻比能死後，蒙古草原分裂了有十來年，曹魏帝國的邊境也安靜了有十來年。在這十來年裡，曹睿去世，司馬懿和曹爽兩派的鬥爭逐漸進入白熱化的程度。大家都在內鬥，也就顧不上草原上的遊牧民族了，自能放任各個部落互相吞併，到了司馬懿政變前夕，鮮卑族的其中一個部落漸漸強大了起來。
這個新崛起的部落叫索頭部落。索頭部落並不是當年的鮮卑霸主檀石魁的直系後代，直到軻比能被刺殺，他們的勢力都不是很大，在草原上是最普通的一個部落成員，誰強大就依附誰。根據《魏書》記載，像其他很多鮮卑部落一樣，索頭部落也是我們的老祖宗黃帝的後裔。根據金木水火土五行輪迴的說法，黃帝的政權代表着土的興起，北方人把土叫做拓，把國王叫做跋，所以黃帝的後代就以拓跋當做自己的姓氏，意思就是表示自己是黃帝的子孫。所以，索頭部落因爲部落百姓們都姓拓跋，也可以叫做拓跋部落。
拓跋部落早年的遷徙軌跡，和絕大多數同胞完全一樣，都是從東北逐步遷到了蒙古高原。根據《魏書》記載，索頭或者是拓跋部落先後有過很多代首領，但是由於年代過於久遠，大多數僅僅留下了一個名字而已，他們活着的時候幹過什麼事情我們完全不知道。
到了一個叫拓跋詰汾的首領的時候，拓跋部落的歷史纔算比較靠譜。拓跋詰汾生活的年代，基本相當於中原的曹操時代。他的父親拓跋鄰做首領的時候，拓跋部落還在比較偏遠的草原北部，甚至更北，也許在整個蒙古草原以北都說不定。拓跋鄰臨死前，告誡拓跋詰汾，這個地方太荒涼了，根本成不了事，所以在父親死後，拓跋詰汾就帶着部落想往蒙古草原的南部地區遷徙，去開闢拓跋部落新的生活。
由於不認路，一開始遷徙非常困難，經常走着走着就跑了山區裡去，連路都沒有。後來，據說拓跋詰汾碰到了一頭神秘生物，這個東西長得像馬，聲音像牛，看到拓跋部落以後，就領着他們走，就這麼走了一年，這個不明生物居然把拓跋部落領到了富饒的蒙古草原上。由於拓跋部落當時還非常落後和弱小，他們根本沒有什麼文字記載，這些故事都是靠着嘴巴一代傳一代，一直到他們遷徙到了漢族政權的北方邊境附近以後，由於漢族人對他們有記載，他們才擁有真正的文字記載的歷史。
在曹魏帝國建立的時候，也就是220年，拓跋部落的酋長拓跋詰汾去世。本來按照當時通行的繼承規定，應該是長子拓跋匹孤來繼承酋長的位子，可是匹孤還有一個很厲害的兄弟，叫拓跋力微，他得到了酋長的位置，拓跋匹孤本來是長子，反而不能繼位。
根據《魏書》記載，拓跋力微繼位的原因非常具有神話色彩。據說,當年他爹拓跋詰汾活着的時候，有一天領着幾萬騎兵打獵，跑着跑着，忽然看見一輛豪華的車價從天而降，等落了地，車上下來一個非常美麗的女人，周圍還有很多人伺候他。這個天仙一樣的美女對嚇得目瞪口呆的拓跋詰汾說：“我是天上的仙女，受天帝的命令和你結婚”。拓跋詰汾憑空得到這麼棒的一個天仙，自然高興得抓耳撓腮，摟着天仙就睡了……第二天一早晨哪，仙女穿好衣服，就和光着屁股的拓跋詰汾說要走，臨走的時候還說：“明年這個時候，我們再在這裡相會。”然後，坐着會飛的車子就飛走了。
從此以後，拓跋詰汾天天想着這位和自己有一夜情的仙女，事情的整個經過，都是那麼的不可思議，令拓跋詰汾魂牽夢繞。在整整熬了一年以後，拓跋詰汾真的到當初發生一夜情的地方去等仙女，而這個仙女姐姐，也就真的又做着會飛的車回來了。拓跋詰汾正想和仙女親熱，仙女卻抱出來一個孩子，對他說：“這就是你的兒子，你要好好撫養他。以後，你們子子孫孫都會成爲君臨天下的帝王。”話剛說完，仙女就坐着車子飛走了。
如果這項記載本身記載的都是事實，那麼最大的可能就是，拓跋詰汾遇見了外星人。外星人可能是看中了拓跋詰汾優良的遺傳基因，爲了研究地球人的分娩過程，這纔派個本族人去和他生個孩子，在研究透以後，這個孩子沒用了，就把他再送回來。不過，這種推測純屬猜想，最現實的情況就是，拓跋詰汾出去打獵，遇到另一個部落的千金小姐，就強姦了她，那個小姐回去以後卻懷上了孩子，打胎又怕出事又不忍心，最後等孩子一出世，就把這個孽種換給了拓跋詰汾。
這個推測一出來，大家可能又要發笑了。不過我要說的是，強姦搶婚這種事，在當時的草原是非常普遍的，別說法律觀念淡薄的遊牧民族，就是漢人、甚至是有名的漢人，都時興搶個女人做老婆，比如張飛的老婆，那就是搶來的。
不管怎麼說，拓跋力微的身世確實比其他兄弟要高一點，拓跋詰汾一直都最愛這個兒子，如果說拓跋詰汾是爲了讓拓跋力微繼承自己才編出來這個瞎話，那也不是不可能。按照傳說，拓跋力微就是仙女和凡人生的孩子，那麼他至少也是個半仙了。古人們都很迷信，自然不用說是拓拔力微這種活神仙了，所以，各部落酋長們大多支持半仙拓跋力微，作爲長子的拓跋匹孤，反而不能繼承酋長的位置。他一生氣，帶着自己的支持者，就此離開了生活了幾百年的蒙古草原。
而留在蒙古高原當了酋長的半仙拓跋力微，也確實沒有辜負自己仙女兒子的名聲，他在繼承了父親留下的事業以後，不斷的把拓跋部落發展壯大。拓跋力微剛剛上臺的時候，拓跋部落還很弱小，別說在蒙古草原上，就是在周圍這些部落裡，也排不上號，很多部落的人乾脆拋棄部落，去投靠臨近的沒鹿回部酋長竇寶。拓跋力微雖然不願意自己的人跑去別處，可是他的實力不足，也只能唉聲嘆氣而已。
有一次，竇寶和西邊的一個部落打起仗來，一向善戰的竇寶居然被打得落花流水，連本人的戰馬都被打死了，竇寶玩兒命的鑽草叢躍山溝才逃出一命。當時草原的規則，就是弱肉強食，一次失敗往往很可能導致一個部落的滅亡，正在竇寶擔心別的部落可能會趁機打過來的時候，卻有一個人送來一匹好馬，鼓勵他繼續征戰。
這個送馬的人，就是拓跋力微。
拓跋力微明白，自己很弱小，但當前這個時候，想要強大起來，就必須要依靠另一個強大的部落。竇寶雖然失敗，但是他仍舊很有實力，在人家落難的時候幫一把，他就可以靠住這棵大樹發展起來。
對於遊牧民族來說，馬就是生命，一個勇士沒有一匹相襯的好馬，就好像拳王比賽時沒有拳套那麼痛苦。在痛失愛馬之後，竇寶非常傷心，現在卻有人主動送來一匹馬，讓竇寶感動萬分，從此對這份情誼銘記於心。但是，由於拓跋力微送馬的時候是匿名贈送，並沒有說這是自己騎的馬，所以竇寶想要報恩的時候，都不知道該去謝誰，只好發動了好多人去尋找這位好心人，並且發佈公告說，將重賞送給自己馬的人，但拓跋力微知道消息以後，還是不肯站出來。等到很久以後，竇寶纔得到消息，送給他馬的，居然是名不見經傳的拓跋力微。
像當時很多的草原男兒一樣，竇寶是個典型的性情中人。在他認爲，誰對他夠義氣，他就要回報人家，不去想人家是不是有別的用意，也不願意相信人家有別的用意。所以竇寶在感動之餘，立即提出要用部落所佔地域的一半，來報答拓跋力微當年所送的一匹馬。但是，拓跋力微堅決不肯接受，最後，竇寶爲了報恩，把自己最喜歡的女兒嫁給了他，拓跋力微從此成爲了強大的沒鹿回部首領的女婿，他得到了一個有力的盟友。