代国灭亡的前五年，什翼犍的大臣长孙斤谋反，一次朝会时他拔刀直奔御座想刺杀什翼犍。当时身为嫡子的拓跋寔徒手与其格斗，以身护父，被长孙斤刺中肋部，伤重而死。代国灭亡时，拓跋寔的儿子拓跋珪年纪尚幼，被生母贺兰氏带着逃走，归依刘库仁部。后来，苻坚兵败淝水，北中国各部族乘乱纷起，刘库仁的儿子刘显要杀拓跋珪，多亏贺兰氏机智多谋，带着儿子逃回娘家贺兰部，依附拓跋珪的舅舅贺兰讷。不久，贺兰讷的弟弟贺兰染干见自己这个外甥越来越得众心，想方设法要杀掉拓跋珪，但皆未得逞。
这拓跋珪也是个奇童，生下来就是个大胖孩子，体重比平常的婴儿重一倍，年纪很小就会开口说话。爷爷什翼犍死时，拓跋珪年仅六岁。逃过几次劫祸，大难不死，加上他是什翼犍嫡长孙的身份，十七岁那年，拓跋珪在牛川即代王位，改元登国。当时，汉人崔玄伯、邓渊、王德等人帮助魏国制定国家制度、天文历法，因此，魏朝的创立就带有鲜明的华夏色彩。同年四月，拓跋珪改称魏王。自此之后，拓跋珪连年征伐，先后击破刘显、库莫、高车诸部，又记恨前仇，讨伐舅氏贺兰部。
一直与代国（魏国）有世仇的刘卫辰此时也派儿子直力鞮攻击贺兰部，贺兰讷向拓跋珪乞降，毕竟是骨肉相连的血亲，拓跋珪率部反击直力鞮的军队。接着，他率军征伐黜弗部。又在戈壁上冒险行军，连追三天，在南床山大破柔然，斩杀不可胜计。（《魏书》中载，柔然是东胡苗裔，原姓郁久闾，世祖太武帝拓跋焘讨厌柔然人数次侵掠反叛，认为他们头脑简单，状类如虫，所以改其号为“蠕蠕”。故《魏书》上面只有“蠕蠕”，没有“柔然”。）
偏偏刘卫辰父子自己找死，面对拓跋珪如此雄主不仅不避其锋芒，反而再三侵掠，趁拓跋珪伐柔然之际，又派兵攻击魏国南部。拓跋珪大败直力鞮于铁岐山，获牛羊二十多万头，擒斩直力鞮。刘卫辰连老巢悦跋城也顾不得守，奔遁而走，路上被手下所杀，传首于魏国。
拓跋珪忆起新仇旧恨，把俘获的卫辰家族五千多人不分老少，全部杀死，投入黄河中，一时间河水全部变成红色。刘卫辰全族尽灭，只有刘卫辰的第三子勃勃逃脱，就是后来建立大夏国的那位杀人如麻、积尸成京观的赫连勃勃。
拓跋珪在攻灭刘卫辰部的战争中，共获良马三十多万匹，牛羊四百多万头，奠定了国家繁盛的物质基础，周围各部落纷纷降服。
前秦方面，消灭了北方最大的竞争对手前燕，苻坚又攻伐东晋，淝水大败，北中国狼烟四起，从前的部族蜂拥叛乱，大家打得不亦乐乎。慕容垂乘苻坚败兵之际收复了前燕的失地，自己称帝，恢复了燕朝（史称后燕）。慕容垂立国后，先拿自己的亲戚开刀，灭掉同是慕容氏的西燕。西燕国主慕容永在都城被围之际，一面向晋朝求援，一面向当时还是后燕附庸国的北魏乞求救助。拓跋珪也知道唇亡齿寒的道理，犹豫之下还是派兵去救援西燕。北魏军队走到秀容，慕容永的西燕已经灭亡。
早些时候，拓跋珪为了巴结慕容垂，曾派弟弟拓跋觚向后燕进贡，慕容氏的年青后生们知道北魏多良马，就扣下拓跋觚当人质。拓跋珪做事也很刚狠，坚决不向燕国献马，两国的关系也就陷入了断绝的地步。
既然撕破脸皮，一不做二不休，拓跋珪不时派兵袭扰燕国边境，侵逼降附后燕的部落。这些事情攒在一处，气得老英雄慕容垂派太子慕容宝、辽西王慕容农、赵王慕容麟率八万精兵自五原伐魏。此时的后燕连战连胜，锐气无比，且人强马壮，铠坚矛利，拓跋珪初闻燕军伐魏也吓得不轻。
幸运的是，燕军统领、太子慕容宝是个完完全全的绣花枕头。此人“少而轻果，无志操，喜人佞己”，他的继母段氏就曾对慕容垂讲过：“慕容宝资质虽雍容华贵，但柔而无断，太平时期能为仁明之主，乱世战时可不是济世救国的雄才。如要托之以国家大业，他不一定能承负得起啊。而且，赵王慕容麟奸诈任性，总有看不起太子的意思，恐怕以后要弄出事端。”（可怜段后一派忠言，慕容宝登基后马上派慕容麟逼迫这位母后自杀。段氏临死怒骂：“你们兄弟连母后都逼死，怎能保国家。我不是惜死，只是想我们燕国临灭亡也不久啊。”）
可能慕容垂临老变得昏庸，没能听得进贤后和大臣之言，仍派慕容宝率兵灭魏，也想让这位太子兵胜立威，日后更顺理成章地承继帝位。其间，燕国大臣高湖也谏劝：“魏国与燕国世为婚姻通好。为了索要马匹我们不让拓跋珪的弟弟回国，本来就理亏在我。加之拓跋珪沉勇有谋，从小就历经艰难，志气果锐，现在他手下兵精马壮，不是容易战胜的对手。我们的太子年纪太轻，现在让他专任一方统帅，他肯定会轻视魏军，万一得不了胜，可能会严重损毁太子的威望！”
北魏大将张兖听说燕军来攻，就上言魏王拓跋珪：“燕军新近破翟钊于滑台，灭慕容永于长子，现倾国而来，肯定有轻我之心。我们应该假装害怕，退兵回避，让对方产生骄傲轻敌之心，才有机会战胜燕国。”
拓跋珪依计，把部落国人全部迁移西渡黄河千余里，以避燕军兵锋。燕军一路皆捷，在五原收降魏国别部三万余家，停车造船，准备渡河一举攻灭魏国。
东晋孝武帝太元十二年（395）八月，拓跋珪治兵于黄河南岸。十月，进军于岸边。慕容宝整军准备渡河决战，忽然暴风大起，数十艘军船漂往南岸。魏国俘获燕军甲士三百多，但全部释放，让他们归回燕军阵垒。
慕容宝出发时，慕容垂已经得了重病。到五原后，拓跋珪派人在路上截守，把燕国所有往来的使者尽皆抓获，又押着这些人隔河对慕容宝大喊：“你爸爸已经死了，还不早点回去争位！”慕容宝等人非常忧恐，兵士也心中骇动。
魏、燕两军相持几十天，赵王慕容麟手下将领慕容嵩认定老皇帝已死，暗中作乱，想杀了慕容宝奉戴慕容麟为皇帝，自己抢个新皇功臣当当。事情败露，慕容嵩等被杀，慕容宝、慕容麟兄弟两人暗中也互相猜疑。十月，燕军烧船夜遁。
当时，黄河尚未结冰，慕容宝认为魏军没有船不能追击，就不设断后掩护的军队，慢慢后撤。十二月，寒流忽至，一夜暴风，黄河结冰。拓跋珪亲自引兵从冰上过河，不带辎重，只选精兵二万骑急追燕军。
燕军行至一个叫参合陂的地方，忽遇大风，黑气如堤，自后而前，飘忽于军营之上。随军一个叫支昙猛的和尚劝慕容宝：“风气暴迅，可能魏军要追上我军，应该派兵防御。”
慕容宝认为已经离魏军很远，笑笑没有答应。
支昙猛坚持要派兵御卫。
慕容麟一旁大怒：“以殿下神勇，兵士强盛，足以横行沙漠，魏军怎么敢追击我们！再妄言惑众，定斩不饶！”
和尚又急又气激动得直哭，谏道：“苻坚以百万之众，败于淮南，还不是因为恃众轻敌啊。”
司徒慕容德劝慕容宝派兵护卫，不得已，慕容宝派三万军士殿后。燕军派出的巡逻兵也大不以为然，骑行十多里地，就各自跳下马鞍躺在草地上睡起大觉来。
魏军晨夜兼行，四天后，于夜幕中到达参合陂西面。
当时，燕军在参合陂东面的蟠羊山水边扎营。拓跋珪连夜分派诸将，马束口兵衔枚偷偷逼临燕军。
日出时，燕军起营将要东还，回头猛一望瞧见山上像鬼神一般静静站立的魏军，顿时大惊扰乱。拓跋珪纵兵击之，自山而下冲杀，燕兵赴水淹死的、被人马践踏而死的就有万余人。
北魏略阳公拓跋遵率军迎前堵住刚刚游过河的燕军，四五万燕军一时懵住，都放下兵仗束手就擒，四散逃走的不过几千人。
太子慕容宝、赵王慕容麟等人因所骑的马好仅以身免，单骑逃出。燕国陈留王慕容绍等数千将吏不是被杀就是被俘。
魏王拓跋珪挑选了有才的燕国兵将后，想对被俘的四五万魏军派发衣粮遣还。
中部大人王建劝道：“燕国强大，现倾国而来攻打我们，我们侥幸大胜，不如都把这些人活埋掉，那么燕国就空虚易取了。”
拓跋珪听此言有理，就把近五万燕兵全部活埋。这个数字为中国历史上活埋敌军的第四名。第一是秦将白起在长平“坑赵卒四十万”，第二是楚霸王项羽坑投降秦军二十万，第三是唐朝名将薛仁贵活埋铁勒军十三万。说来也怪，古人一直认为“杀降不祥”，白起最后被秦王迫逼自刎，项羽自杀于垓下，道武帝拓跋珪被儿子杀死，唯独薛仁贵于七十之年善终。（“坑杀”，有人也解释为先杀后坑，即对手无兵器者进行集体屠杀。）
逃窜回国的太子慕容宝深以参合陂兵败为耻，劝慕容垂让他再次统兵击魏。慕容德也劝慕容垂：“魏国击败太子，陛下您应该亲自挂帅伐魏，以免后患。”慕容垂于是招集各处精兵，准备转年大举击魏。
公元396年4月，慕容垂以古稀之年，皇帝之尊，不得不亲自率兵攻打魏国。姜是老的辣，慕容垂引兵密发，越过青岭，经天门，凿山通道，出其不意，直奔云中。
驻守龙城的魏将拓跋虔认为燕军新败，不值得畏惧。不料，燕军从来未打过败战的隆城兵勇锐争先，直攻平城，拓跋虔一战败死，部下皆降。
这下，轮到魏王拓跋珪肝胆俱裂，吓得他想当时马上从都城逃跑，可当时属下诸部落听说拓跋虔败死的消息，都怀有二心。拓跋珪又急又怕，不知能往哪个地方逃窜。
也是天不亡魏。燕军经过参合陂，见到积骨如山，残尸遍野，被活埋杀掉燕军的父子兄弟见此惨状，放声大哭，声震山谷。慕容垂悲从中来，惭愤吐血，在距平城三十里的地方旧疾复发。
十天后，慕容垂死于军中，拓跋珪想引军蹑追，但他又怕慕容垂假死，慑于老英雄威名，这位魏王退至阴山等候消息。“死诸葛”能走“活仲达”，看来又老又死的慕容垂也能吓得年轻英武的拓跋珪不敢动弹。
慕容宝听说老爹驾崩，慌忙退军，至中山即位。这位草包登上皇帝之位，燕国国势不判而知。同年（396）七月，魏王拓跋珪称帝，改元皇始。
八月，拓跋珪亲率四十万大军伐燕。魏军南出马邑，络绎两千余里，鼓行前进，民屋皆震。转年二月，拓跋珪败燕国冀州剌史慕容凤，进至信都。这一来，吓得幕容宝把家里的珍宝全部拿出来招募兵士抵御。
公元397年2月下旬，拓跋珪扎营于巨鹿，晚间，忽然被慕容宝的军队偷营成功，大火烧及行宫，这位魏帝来不及穿衣戴帽，光着脚丫子击鼓招兵。天亮后，魏国将士缓过神来，列队成行，以骑兵攻击慕容宝军队，燕军大败，万余人被斩首，又有十二三万将士逃入山中忽遇大风，冻饿而死。
慕容宝一路败阵下来，中间子侄兄弟还相互攻杀，这位燕朝皇帝四处流浪，惶惶如丧家之犬，公元398年，他被自己的舅舅兰汗诱杀于龙城。至此，后燕在北中国已不是北魏的对手了。不久，它又分裂为辽东的北燕和山东的南燕两个小国，慕容氏至此一蹶不振。
公元399年，魏军又大破高车三十多个部落，俘获七万军人，得马匹十多万，牛羊一百四十多万头。魏国的卫王拓跋仪统三万多骑横行沙漠千余里，又破高车逃迸七个部落，俘二万多人，五万多匹马，牛羊二十多万头。在以后的八九年中，北魏四处兴兵，征伐不已，成为北方强国。