据说北魏的祖先可以追溯到黄帝时期。黄帝的儿子叫昌意，昌意的儿子受封到了北方的国度。那里有一座大鲜卑山，他们便以这座山的名字作为部族的称号。在那之后，他们的后代世世代代担任君主，统治着幽都以北那广袤无垠的大漠荒野。他们以畜牧、迁徙、射猎作为主要的生活方式，民风淳朴，习俗简单，采用的教化方式也十分简易。那时他们没有文字，就用刻木和结绳的方法来记事。对于过去发生的事情，无论时间远近，都是靠人们口口相传，就好像史官记录历史一样。因为黄帝是以土德称王，北方的习俗中称“土”为“拓”，称“后”为“跋”，所以他们就以“拓跋”作为姓氏。
黄帝的后裔始均在尧帝在位的时候，曾在弱水一带驱逐女魃。北方的百姓都仰赖他的功勋，舜帝之后便任命他的后代为祖厯。从夏、商、周三代一直到秦汉时期，獯鬻、猃狁、山戎、匈奴等部族，接连不断地侵扰中原地区，给中州带来了许多危害。然而始均的后裔却没有南下，所以在以往的典籍记载中很少有关于他们的事迹。就这样，历经了六十七代，传到了成皇帝，他名叫毛方，当时他统治着三十六个国家，管辖着九十九个大姓，声威震动了整个北方。宣帝的时候，部族向南迁徙到了一片大泽，这片大泽方圆有一千多里，土地昏暗潮湿，宣帝打算再次向南迁徙，可还没来得及行动就去世了。到了献皇帝时期，有一位神人说：“这个地方荒凉偏远，应该迁徙到别的地方建立都邑。”献皇帝年事已高，就把王位传给了儿子圣武皇帝，并命令他向南迁移。在南迁的过程中，他们遇到了高山深谷，还有重重险阻，九滩八阻，路途十分艰难，于是他们就想停止迁徙。就在这时，出现了一只神兽，它看起来像马，叫声却像牛，这只神兽为他们引路，历经了许多年，他们才走出困境，最终来到了匈奴以前的故地居住下来。因为南迁的策略大多出自宣帝和献皇帝，所以当时的人们都称他们为“推寅”，在当地的习俗中，“推寅”就是钻研的意思。后来，王位传到了拓跋诘汾，那时他的势力孤弱，各个部落也都分散开来。
北魏的圣武皇帝，姓拓跋，名叫诘汾，他曾经亲自在山林草泽间耕种劳作。有一天，他突然看到一辆华丽的辎軿车从天上缓缓降下。拓跋诘汾赶忙跑过去查看，只见车上走下一位女子，她生得千娇百媚，风情万种。那女子走向拓跋诘汾，说道：“我是天上的仙女，玉帝因为看到你祖宗积累了许多功德，所以派我下凡，与你结为夫妻。如果你不嫌弃我容貌丑陋，那就是我的幸运了。”拓跋诘汾惊讶又欣喜地说：“承蒙天帝赐予我这样的姻缘，我何德何能能承受得起呢？”说完，他便与仙女携手回到家中，摆下宴席热情款待。到了夜晚，二人举行了成亲仪式，欢欢喜喜地度过了三天。三天后，仙女向拓跋诘汾辞行，说：“我如今要返回天宫了，不敢在这里久留。我当初接受天命，只允许与你有三天的姻缘，如今期限已满。我离开之后，一年后的今天，我会与你在我们初次相见的地方再次相会，你可千万不要忘记。”说完，仙女便要离去。拓跋诘汾舍不得与她分离，心中满是留恋，可仙女转眼间就化作一阵清风消失不见了。
自从仙女返回天宫后，时光飞逝，不知不觉一年过去了。拓跋诘汾猛然想起仙女临别时的嘱托，到了约定的那一天，他像当初一样，径直来到山林草泽间等候。没过多久，就看到仙女驾着五彩祥云从天上飘落下来，她怀里还抱着一个婴儿，走近拓跋诘汾，说道：“别来无恙，幸好你没有忘记我们的约定。”说着，便把怀中的婴儿递给了拓跋诘汾，又说：“这是你的儿子，他将来会成为当世的帝王，你一定要好好抚养他。”说完，仙女又要离开。拓跋诘汾接过孩子，拉住仙女的手说：“一日夫妻，便有百日恩情。自从你回到天上，我茶不思饭不想，日夜都盼着能再见你一面，可始终未能如愿。如今你好不容易降临，我怎么忍心让你就这么离去呢？你就跟我回家里，再陪我一夜，明天早上再返回天宫也不迟。”仙女无奈地说：“这是天帝的旨意，我与你的姻缘只能在这里相遇，我怎敢再拖延呢？”话刚说完，仙女又化作清风消失了。拓跋诘汾伤心地流下了眼泪，他抱着孩子回到家中，精心抚养，并给孩子取名叫“力微”。
黄帝积累德行，连上天都知晓，于是天帝派遣神女下凡，成为他后裔的妻子。不知不觉，一年后神女诞下了未来的君主，北魏也从这时开始，逐渐发展成为了帝王的都城所在地。
