前秦淝水战败的消息传到塞外，代国的老臣、鲜卑拓跋部的贵族们欢欣鼓舞，因为他们看到重新成为主人的希望。更为鼓舞人心的消息是刘库仁之死，刘库仁非鲜卑人，而是正宗的匈奴人（母亲是鲜卑人），属匈奴独孤部，为刘虎宗族，代王什翼犍的女婿，原代国的南部大人，代亡后，投降前秦。作为秦国的振威将军、关内侯，他受命管理先前代国黄河以东的领土，并负责监督拓跋人。他是代国的老臣，匈奴独孤部有一定的势力，加上强大的前秦国支持，拓跋人对他甚为忌惮。
慕容垂复兴燕国发二十万大军久攻邺城不下，掘开漳水灌城，滔滔河水撞击着高大的城墙，眼见邺城不保，可巧慕容鲜卑人与丁零人闹翻，慕容垂杀掉翟斌及他的弟弟翟檀、翟敏。可惜翟斌的侄子翟真跑了，留下后患，丁零人多次与燕军交战，从此成为后燕的心腹大患，牵扯后燕太多的精力。
中原大乱，谢安上表朝廷，请乘苻氏倾败，出师北伐。其时桓冲已死，晋军兵分三路，前部都督谢玄率豫州刺史桓石虔总督晋军主力出淮阴，荆州刺史桓石民出江陵，梁州刺史杨亮率众五万出巴郡。
三路晋军进展神速，先后收复河南、山东等地，前锋刘牢之攻占黄河南岸的重镇滑台。慕容垂老谋深算，见势不妙，撤邺城长围，退屯新城，分派诸将经营河北北部，把晋军让给苻丕。苻丕不知死活，派大将桑据在黎阳阻挡晋军前进的步伐，结果大败而还。
苻丕赶紧派人到塞外请刘库仁发兵助阵，先前苻坚给刘库仁封官晋爵，让他统治代北塞外。刘库仁也够意思，在秦国危急存亡的生死关头，发代北之兵救援苻丕。
他记得秦国的好处，可部下的匈奴人、鲜卑人、乌桓人、汉人没那个好记性，三郡兵不愿远征。
在这其中有前燕太子太保慕舆句的儿子慕舆文和慕舆虔，二人依靠部落里的鲜卑人，联络三郡兵马中不愿远征的士卒连夜发动叛乱，杀死刘库仁，窃其骏马，逃到燕国。由此可见秦国在代北及塞外草原的统治极其虚弱，一旦出现内乱，连首领也保不住。
秦国统治下的塞外有大大小小许多部落，本为两大部族首领控制。一个是匈奴独孤部刘库仁，另一个是匈奴铁弗部刘卫辰，他们以黄河为界，分为东西两部，平分大漠草原。他们统治的部落较大的有鲜卑拓跋部、匈奴贺兰部、柔然、乌桓、高车诸族。在刘库仁辖区下有鲜卑拓跋部和匈奴贺兰部以及其他高车杂部。他们之所以在刘库仁手下规规矩矩，无非害怕秦国强大的军事势力，而今秦国瓦解，刘库仁死掉，谁还能守规矩呢？刘库仁一死，拓跋人乐开怀，代北的政治势力齐刷刷把目光投向一个年仅十六岁的遗腹子拓跋珪身上。
什翼犍死后，贺氏带着她的四个儿子回到娘家部落贺兰部避难。刘库仁主持原代国地区事务后，因为他是什翼犍的女婿，故而贺氏又带着她的儿子们由贺兰部来到独孤部依附刘库仁。拓跋珪是什翼犍的嫡长孙，从小显示出与众不同的性格和志向。刘库仁奉事拓跋珪恩勤周备，常对诸子说：“此儿有高天下之志，必能恢隆祖业，汝曹当谨遇之。”当然，他说这句话意味深长。
长久以来，拓跋部～直统治代北和塞外，势力很大，这句话意在安抚拓跋贵族暂时别闹事，等拓跋珪长大了，我把权力归还你们。不过在拓跋珪长大之前刘库仁先死了，他话的真伪也只有天知道。
刘库仁死后，草原马上经历一次战乱。
“鲜卑刘头眷击破贺兰部于善无（在今山西省右玉县），又破柔然于意辛山（今内蒙古二连浩特西南）”。
刘头眷是刘库仁的弟弟，刘库仁死后做了部落首领。《魏书》中叫他刘眷，《资治通鉴》与《魏书》对于许多鲜卑人的名字均不相同，不过没关系，北魏孝文帝把鲜卑人的名字改得乱糟糟，其他什么匈奴人等等也跟着遭罪，有的人连民族也分不清，后来都是汉人，说汉话嘛。
说魏收治史不严谨，也没法严谨，考证不了，鲜卑等胡语被禁绝，别说宋人和我们，恐怕连汉化后的鲜卑子孙都不知道先人的鲜卑名字，所以后世不要再批评魏收先生，不得已呀。
从这两次战争中可以看出草原的乱世之秋来了，贺兰部原本臣属刘库仁，现在反了，柔然部原本臣属刘卫辰，现在和独孤部打仗，肯定是刘卫辰唆使的呀。独孤部实力明显高出一筹，两战两胜，外部敌人打败，可内部却同室操戈。
刘头眷儿子刘罗辰先看出来，对他父亲说：“近来的征战，所向无敌，然而对心腹之患，愿早图之！”刘头眷问： “谁是心腹之患？”刘罗辰说：“堂兄刘显，是残酷无情的人，早晚必将要作乱。”刘头眷不听，“你瞎说，我是他叔叔”。
刘显，刘库仁之子，本名丑伐，不光刘显，刘库仁也叫刘没根，叫洛垂。
你看孝文帝真是费老劲了，汉化死人名字也改，我们以后介绍北魏人物，就叫他们的汉族姓名。刘罗辰没看错，人们争权夺利真不管你是叔叔还是大爷，刘显果然杀掉毫无防备的刘头眷，自立为匈奴独孤部的首领，也就是黄河东部的部落联盟首领，名义上领导辖区内的部落。
刘显比他叔叔强，是块料，当了首领之后马上意识到拓跋珪对他是个威胁。现在草原人心思乱，拓跋人能闲着？会不会搞复国呀？拓跋珪是什翼犍老代王的嫡亲孙子，根红苗正，会不会拥立他为代王呀？怎么办呢？最保险的办法就是除掉他，死人称不了王吧？刘显算被刘罗辰看准了，残酷无情。
刘显召集部落首领大人开会，准备杀死拓跋硅，他的秘密不小心被商人王霸知道，他踩拓跋珪的脚示警，帮助拓跋珪溜走。王霸是谁？肯定是个大富商，草原和中原需要物资交流，必出大商人周旋于各部落，魏国开国名臣安同就曾经做过商人。
一计不成再生二计，刘显随即和梁六眷商议，准备人马去拓跋珪的驻地杀他。这一回他找错人了，梁六眷是代王什翼犍的亲外甥，代国的贵族，一边应承他，一边派部族人穆崇、奚牧去七介山告密。
他们不是第一拨到达拓跋珪营地的，告密的另有其人，刘显弟弟刘亢泥妻子的侍女，刘亢泥妻子是谁？刘库仁的老婆，什翼犍的女儿，也就是拓跋珪的姑姑。鲜卑人沿匈奴旧俗，父死妻其后母，刘库仁死后，拓跋氏为刘亢泥所有。
贺氏获得消息后大为吃惊，起初不相信刘显会鲁莽行事，将信将疑，随着穆崇和奚牧二人的到来，让他彻底打消对刘显的幻想，立刻采取行动，让拓跋珪兄弟和代国老臣长孙犍、元他、罗结轻装骑马逃走。自己则在营地等待刘显的到来，刘显果然领人闯到七介山（在今呼和浩特南面和林格尔县境），找不到拓跋珪，却被贺氏留下饮酒，并把他灌醉。
第二日凌晨贺氏故意惊动马厩中的马匹，让刘显起来察看。
贺氏借机又哭又闹：“我的儿子们就在这里，现在全都不见，你们谁杀了他们呢？”围观的拓跋鲜卑人自然很多，刘显当即辩白非他所为，因为他不想失去鲜卑拓跋部的支持，这样一闹，他就不好再四下搜寻拓跋珪，中了贺氏的计策，拓跋珪等人安全地逃到贺兰部。与拓跋珪一道逃亡的有一批忠于拓跋珪母子的原代国的势力，这批人成为北魏开国的功臣，史称“元从二十一人”。
贺兰部是匈奴的一个部落，他不是纯粹意义上的匈奴人，是由匈奴人与高车（丁零一支）诸部杂居共处（关于高车族将在另一章节中详谈）繁衍生息而来。由于贺兰部的强大，往往许多高车部落与他结盟。
代国时，他们与独孤部同为拓跋部的附属部落，拓跋部非常注重与贺兰部的通婚，拓跋郁律就曾嫁女给贺兰部的首领贺纥，传到贺野干时，娶什翼犍的女儿为妻并生下贺讷和贺氏，随后亲上加亲，贺氏又嫁给什翼犍的儿子拓跋寔。舅舅娶了外甥女，可见拓跋部的伦理关系和草原其他民族一样非常混乱。总之，拓跋部依靠通婚融合加强血缘关系，使拓跋部逐渐发展壮大。
代亡后，贺讷接管部落，贺兰部虽然名义上归刘库仁统辖，实际我行我素，俨然一个独立王国，连苻坚也拿他没办法，封一个将军安抚他。大宁在哪里呢？不太好考证，应该在内蒙古赤峰一带吧，不过贺兰部是游牧民族没有定居点，大体位置在内蒙古东部一带。
随着宗主国秦国战乱，刘库仁被杀，贺讷感到称霸草原的机会降临，起兵攻打独孤部，在善无（在今山西右玉县）被刘头眷击败。正在他懊丧不已的时候，拓跋珪到来了。
贺讷显然非常高兴，隆重地欢迎他，并当面恭维拓跋珪说：“复国之后，当念老臣！”
贺讷说这句话是真心诚意吗？我猜测他是出于试探的目的，从贺兰部意欲占领代北可以看出，贺讷对草原有想法。
不管贺讷出于什么目的，我们这位心气高傲的十六岁少年笑道：“诚如舅言，不敢忘也。”
贺讷再也没什么表示，但拓跋珪的盛气凌人和招摇引起贺兰部众的不满，为什么非你拓跋部才可以做草原的主人呢？
以贺讷弟弟贺染干为首的一部分贺兰贵族开始谋划除掉拓跋珪，贺染干和贺讷不是一母所生，他们知道贺讷未必同意除掉拓跋珪，因为贺讷是什翼犍之女辽西公主所生，拓跋珪的亲舅舅，他们要杀拓跋珪，不能让辽西公主和贺讷知道，采取的手段是暗杀。为什么草原上强大的部族均欲置拓跋珪于死地呢？拓跋部自首领力微开始，历经八王之乱、五胡之乱，一直雄霸匈奴故地，经营草原近一个半世纪，通过互相联姻成为塞北草原最大的一支力量。
虽说被秦国灭亡，但根基雄厚，势力仍在，亡魂不散。其他部族欲想夺取草原霸权，绝对绕不开拓跋部这堵墙，拓跋珪是拓跋部的魂，是旗帜。
力微后，拓跋部内乱频频，至什翼犍时逐渐稳定，什翼犍自公元338年登上代王之位，376年去世，在位三十九年，执政期间推行改革，使代国的奴隶制国家达到鼎盛，并有向封建制过渡的倾向，加之什翼犍一代仁恕之君，深得民心，故而拓跋人对什翼犍一系拥戴归心。
拓跋珪是他年长的直系第一继承人，为什么这么讲呢？什翼犍先后娶过两位王后，一位是燕国皇帝慕容鱿的妹妹，嫁过来没多久去世，随后又娶慕容皝的女儿，大为得宠，生有两个儿子，拓跋定和拓跋翰，二人便是嫡子，其中拓跋寔立为世子继承人，其余还有庶长子拓跋实君，其他是拓跋阏婆、拓跋寿鸠、拓跋纥根、拓跋地干、拓跋力真和拓跋窟咄。
世子拓跋寔在一次政变中死亡，在此期间贺氏嫁给拓跋翰，继而拓跋翰又死了，直到前秦军攻破代国的时候，继承人一直没有定，由此引发拓跋实君的叛乱，在这一场关系代国生死的叛乱中，拓跋实君率其属下尽害诸皇子，什翼犍也突然死去。
这是一场杀父屠弟骨肉相残的血腥丑剧，以至于北魏对此讳莫如深，魏收也有所掩盖，并未指明拓跋实君弑杀君父。什翼犍的儿子们几乎死绝，拓跋实君被苻坚车裂，只余下最小的一个儿子拓跋窟咄，被苻洛送到长安。什翼犍的孙子辈并没有人被迁回关中，都留在草原上，包括拓跋珪，当时他们都很小，不会对前秦有多大危害。
留在草原上的什翼犍直系孙辈王族都有谁呢？从《魏书》中分析看，有拓跋翰的儿子拓跋仪、拓跋烈和拓跋觚；拓跋实君的儿子拓跋渥；寿鸠的儿子拓跋遵；纥根的儿子拓跋虔；地干的儿子拓跋顺；力真的儿子拓跋意烈，其他的好像没有立传。
在这些王族当中，嫡子有拓跋珪、拓跋仪、拓跋烈、拓跋觚，拓跋珪最大。当仁不让地成为拓跋部的未来领袖，所以贺讷才有以上的言语，也引动贺染干的杀机。
拓跋珪在贺兰部招集故旧，草原上的拓跋人和原代国的部族纷纷投奔拓跋珪，贺氏的堂弟贺悦带领所属部众尊奉拓跋珪为主。故代国的南部大入长孙嵩率领部众七百多家背叛独孤部刘显，逃奔到五原。当时拓跋实君的儿子拓跋渥也聚众自立，长孙嵩想归附他。手下有个叫乌渥的人说：“叛逆之父的儿子，不值得归附，不如归附拓跋珪。”边说边拉着他牛车的牛头向东投贺兰部去了。
部众的逃散让刘显很是气愤，准备杀掉贺氏，贺氏逃奔到刘亢泥家，在供奉神像的车子中躲藏三天，刘亢泥全家人都为她求情，贺氏这才免于一死。原代国中部大人庾和辰和贺氏一道带领部族逃到贺兰部。
拓跋珪的势力越来越大，贺染干迫不及待地要除掉他，指使党羽侯引七突暗杀拓跋珪，却被手下的尉古真告秘，拓跋珪做了准备，营地戒备森严，侯引七突不敢贸然动手。
贺染干怀疑尉古真泄露了他的计谋。便把尉古真抓起来审讯，用两个车轮夹他的头部，用刀刺伤他的一只眼睛，尉古真拒不承认，贺染干无奈把他释放。从尉古真、穆崇、奚牧等代人的表现可以看出草原牧民对代国的态度，可谓人心所向。
暗的不行，贺染干亲自上阵，出兵包围了拓跋珪的营地，危难之间，多亏贺氏站出来义正词严地谴责贺染-：“你们到底想要置我于何地，而要杀我的儿子呢？”贺染干羞惭而去。贺染干并不惧怕贺氏，实在是害怕贺讷和辽西公主的势力，不得不离开。
贺染干集团的失利使代国遗老遗少们看到希望，拓跋珪的从曾祖纥罗与其弟拓跋建及诸部大人共同请求贺讷推举拓跋珪为王复立代国。贺兰部和拓跋部有千丝万缕的联系，加上辽西公主的支持，贺讷不得不支持拓跋珪复国，因为贺染干对贺兰部首领的位置也抱有野心，一旦自己失去拓跋各部的支持，会让贺染干得利，贺讷思来想去后表示同意。推举拓跋珪为代王，贺染于坚持不同意，在我们贺兰部怎么能立拓跋珪一个外人做首领呢？贺讷义正词严地反驳道：“拓跋珪是大国之世孙，兴复先业，亦是我国中之福。常相持奖，立继统勋，汝尚异议，岂是臣节！”
公元386年，晋太元十一年春正月，拓跋珪在拓跋诸部和贺兰部的支持下，于牛川召开部落联盟大会，复兴代国。壮阔雄伟的阴山南北自古以来就是千里牧场在青苍蔚蓝的天空下，无边无际的大草原上，拓跋部向我们展现了草原民族独特的祭天礼俗。女巫们扭摆身子摇动铜鼓，拓跋珪与拓跋部其他七族的首领以黑毡蒙身，在篝火青烟的缠绕熏缭中向西拜天，“西向设祭，告天成礼”。改元登国，正式登上代王的宝座。
拓跋琏大封部落首领及亲贵，以长孙嵩为南部大人，叔孙普洛为北部大人，分领部落，治其众。以汉人张衮为左长史，许谦为右司马，王建、和跋、叔孙建、庾岳等为外朝大人，统领亲兵，奚牧为治民长，诸将皆掌宿卫军，并参军国谋议。长孙道生，贺毗侍从左右，传递命令。代国的中央机构和权力中枢基本形成，一个复兴的奴隶制国家在漠南草原重新崛起了。
代国复兴了，王权并不巩固，新代国政权承袭老代国部落大人共管国事的旧制。拓跋珪虽然仿效汉武帝进一步设立内外朝官制，以汉人掌文事做顾问，精选亲信的部落大人为外朝大人统领一支忠于自己的军队，参与中枢决策。以德高望重的部落首领长孙嵩和叔孙普洛为南北部大人，统领国内数以百计的附属部落。然而拓跋王族对附属部落的控制远非什翼犍时可比，南部大人和北部大人的人选竟无一人为拓跋宗族。
以贺兰部为首的附属部落难以归心使得新代国仅仅是个空壳，代北的独孤部和黄河西边拓跋部的世仇匈奴铁弗部虎视眈眈，我们年轻的代王和他同样年轻的代国命运如何呢？
