——太武帝拓跋焘
拓跋焘出生时，“体貌瑰异”，当时的道武帝拓跋珪见到这个大胖孙子，“奇而悦之”，叹道：“成吾业者，必此子也！”
北方的敌国柔然听说魏国明元帝死，也来个因丧伐人，急遣六万铁骑突入云中（今内蒙和林格尔西北），杀掠吏民，攻陷代国旧都盛乐。
柔然似乎也是鲜卑族的一个近支，北魏立国时，柔然也迅速发展，逐渐形成了一个东起外兴安岭、西至阿尔泰山、北括贝加尔湖、南到大漠的强大农奴制游牧帝国。在相当长的时间内，柔然一直是北魏在北方最主要的敌人。
年方十四岁的拓跋焘闻讯大怒，自率轻骑，马不停蹄，疾驰三天两夜，直抵云中。柔然国主纥升盖见魏帝伞盖，立刻下命进围，铁骑层层，共五十余重。如果换了哪个汉族君主，甭说十四岁，就是四十岁，也会惊得魂飞魄散。鲜卑少年拓跋焘骨子里只有骁勇杀伤，望见敌骑重重，神色夷然，魏军将士见此，惧心顿消，杀心顿起，并在阵中射杀柔然大将于陟斤，柔然国主纥升盖见势不妙，掉转马头逃去。
太武帝始光二年（425）十一月，拓跋焘又亲自率军，分五道征伐柔然，越过大漠直击柔然腹地，致使纥升盖部落离散，大败而逃，好长时间不敢兴兵窥边。
赫赫武功之一：击灭赫连夏国
公元425年（太武帝始光二年，宋文帝元嘉二年）9月，夏国国主赫连勃勃暴死，这位赫连勃勃就是曾帮助前秦大帝苻坚灭掉什翼犍代国的刘卫辰唯一跑掉的儿子。所以，赫连勃勃本来应该叫刘勃勃。
勃勃身材魁伟，高八尺五寸，姿容秀丽，后秦的国主姚兴一见就很喜欢他，让高平公没弈于收留他，没弈于还把自己的女儿嫁给勃勃做妻室。姚兴派勃勃为安北将军，配以鲜卑族两万余户帮助没弈于镇守朔方。没几年，这位贪暴无情的勃勃就杀掉老丈人，并领其众，自称大夏天王，自立为国。
至此，勃勃改姓为赫连，意思是家族显赫与天相连，与自己有血亲关系的部落均改姓为铁伐，意思是刚锐似铁，皆能伐人。刘裕攻灭后秦后，赫连勃勃乘刘裕回朝时大举破晋，大败刘义真，积数万人头为京观，号为“骷髅台”。同年称帝，定都统万。
赫连勃勃最出名的是他的凶残暴虐，视民众如草芥。他命工匠蒸土筑统万城，城墙完工一段，就以铁锥试验，扎进一寸，就立杀筑墙匠人，并把尸体筑进墙内再换一批工匠更筑。制造兵器的匠人最惨，必死无疑。制弓的匠人献弓，如果射甲不透，立杀；如果射甲透入，马上把制作铠甲的匠人杀头。循环往复，反正难逃一死。他又常常喜欢坐在城上，置弓刀于侧，随便看谁不顺眼就杀掉谁。
在长安时，赫连勃勃征隐士韦祖思入朝为官。韦隐士知道勃勃残暴成性，见面时赶忙诚惶诚恐地下拜，孰料这一礼貌的举动也惹得赫连勃勃大怒，说：“吾以国士征汝，奈何以非类处吾！汝昔不拜姚兴，何独拜我？我今未死，汝就不以我为帝王，吾死之后，汝辈弄笔，当置吾何地！”立即下令杀掉这位大知识分子。
赫连勃勃“志向远大”，名其京城南门为朝宋门（意即使宋国来朝），东门为招魏门（意指使魏国怀服），西门为服凉门（意指征服西凉），北门为平朔门（意指一统朔北）。
这位大夏国主统治末期，更加荒淫残暴，臣下有直视他的，立刻用刀上前捅瞎对方双眼；臣下有上朝时不经意地笑一下的，勃勃也会用刀把对方嘴唇划成两半。敢有进谏者，一律先割舌头然后处斩。“夷夏嚣然，人无生赖。”虽如此，赫连勃勃以其赫赫武功，连史臣也不得不赞上几句：“然其器识高爽，风骨魁奇，姚兴睹之而醉心，宋祖（刘裕）闻之而色动。岂阴山之韫异气，不然何以致斯乎？”
赫连勃勃原来的太子是赫连NFDA8，胡人喜幼子，他后来又想立小儿子赫连伦。赫连NFDA8恼怒，兴兵攻杀弟弟赫连伦。赫连勃勃第三子赫连昌闻讯，立刻提兵杀掉赫连NFDA8。赫连勃勃一高兴，就立赫连昌为太子。赫连勃勃死后，赫连昌即帝位。
少数民族的鲜卑君主不像汉族（或高度汉化的少数民族）那样讲究什么“礼不伐丧”。听闻赫连勃勃死讯，拓跋焘就召集众臣，商议攻伐夏国的事情。魏国宗室勋贵们大多力主先伐柔然，然后再伐夏国。
独崔浩表不同意见，认为：“柔然鸟集兽遁，举大众追之不能及，轻兵袭之不足以灭敌。赫连氏土不过千里，政刑残虐，人神共愤，宜先伐之。”
拓跋焘从计。始光三年（426）十月，他先派奚斤率四万多大兵突袭蒲阪（今山西永济），然后，又自率大军继后，直扑夏国。
到君子津（今内蒙古准格尔旗），天寒冰结，他自率二万轻骑渡河直袭统万（今陕西靖边县），夏主赫连昌出城迎战即败，退入城内。魏军在周围杀掠一番，获牛马十余万，扬长而去。
同年夏天，拓跋焘又自率轻骑三万倍道先行，再扑统万。到了城下，魏人知道攻城最难，就把老弱残兵绕城示弱，把精兵埋伏于深谷之间。夏兵中计，鼓噪出城追击。正好当时有风雨从统万城方向顺风朝魏军而来，拓跋焘的亲信太监赵倪劝道：“现在天不助人，风雨方向正和我军相逆，冲杀看不清，将士又饥渴，不如陛下您率兵躲躲，来日再战。”
崔浩一旁叱道：“我军千里制胜，正是掩袭不意，怎能改变主意？”
拓跋焘大声说“好”，挥兵迎前。
混战中，拓跋焘身中流箭，战马中伤倒地，自己差点为夏兵俘虏。换马再战，魏帝亲手刺杀骑兵十余人，又杀夏国大将一名。
魏军乘胜追夏主到城北，赫连昌来不及入城，奔逃上邽。拓跋焘只率少数几个从人直追入城，夏兵发觉，紧闭四门。拓跋焘等几人慌忙用妇人裙子系在槊上往下吊人，才勉强逃出城外。
夏国无主，又值天色已黑，坚城厚墙再也无用，一会儿功夫就被魏军乘乱攻破，魏国军人尽俘夏国王公后妃，获马三十万匹，牛羊数千万头，珍宝无数。
天亮后，拓跋焘进城，看着穷极文采、雕梁画栋的壮大台榭，再摸摸坚硬得可以磨砺刀斧的统万城墙，他叹道：“蕞尔小国，使用民力至此地步，怎么能不亡国？”
赫连昌退保平凉（今甘肃平凉），大势已去，不久即被魏军生擒。拓跋焘见赫连昌体貌不凡，惺惺相惜，竟把妹妹始平公主嫁给他，封其为会稽公，常带他一起涉山越谷打猎游玩。赫连昌虽是被擒败亡之主，“素有勇名”，力大善射，群臣皆劝拓跋焘提防他。拓跋焘大大咧咧，说：“天命有在，亦何所惧？”
赫连昌被俘后，赫赫勃勃第五子赫连定自立为帝，不断袭扰魏军，并一度俘获北魏名将奚斤、娥清等人。后来，赫连定又袭击西秦国主乞伏慕末。乞伏慕末当时被北凉沮渠氏打得厉害，已经向北魏投降，接受北魏封爵，向魏人指定的平凉方向集合。半路，遇见赫连定，这位天生杀才打得乞伏慕末大败出降，旋即被杀。拓跋焘闻讯又亲率大军去攻伐，赫连定向河西方向逃窜，在黄河边却被鲜卑另一个旁支吐谷浑偷袭，大军败亡，赫连定自己也被活捉，送至拓跋焘处。赫连定不像赫连昌那么走运，当即被拓跋焘斩杀。
又过了几年，已获封为北魏秦王的赫连昌想趁机外逃，被魏国守将杀死，并诛其众弟。至此，赫连一族灰飞烟灭。这个号称要一统天下万城、皇族赫赫上与天连的国家，从赫连勃勃自己算起，一直到赫连定，满打满算才二十五个年头的命祚。
赫赫武功之二——痛击宿敌柔然
擒俘赫连昌后，拓跋焘又想北击柔然。
当时，“朝臣内外皆不欲行”，对朝政具有重大影响力的拓跋焘的乳母保太后也劝阻。赫连昌昔日的大臣张渊等人也认为柔然地荒人远，其地不可耕田，其民不可驭使，败之无用，又耗费国家财物，劳损士马。
唯独崔浩一人力主拓跋焘北击柔然：
柔然乃我大魏北边叛隶，今诛其恶首，收其善民，复旧役，非无用也。漠北高凉之地，水草丰美，夏则北迁。田牧之地，非不可耕而食也。高车之族，号为名骑，非不可臣而畜也。如以南人（汉人）追之，则患其轻疾难及。但于我国兵（魏军）则不然。柔然军能远遁，我大魏兵也可远逐，与之进退，非难制也。而且，柔然数年入境侵边，民吏震恐。如果今夏不乘虚掩进，破灭其国，后必为患复来！
闻此，拓跋焘大意已定，决定攻伐柔然。
朝臣知道帝意已决，都不敢再辩。下朝后，好多人纷纷指责崔浩：“当今吴贼（宋国）南寇，却舍之北伐。北面柔然逃遁远踪，后有吴人攻至，至危至险，怎能出这种馊主意？”
崔浩胸有成竹，朗声言道：“根本不用顾虑宋国。今年不摧灭柔然，则无以御南贼（宋国）。先前击柔然，宋国也高言欲击我大魏，往还之间，不见其来。为什么呢？正是他们旧伤未愈呵！当年刘裕得关中，留其爱子，精兵数万，良将劲卒，犹不能固守，举军尽没。嚎哭之声，至今未已。现在，我大魏士马强盛，又灭夏国，宋人怎敢以驹犊饲虎口？柔然方面，自恃绝远，想当然地认为我大魏力不能至，没有任何警戒之心。因此，他们夏天散众放牧，秋天马肥而聚，背寒向温，南来寇抄边境。如果出奇不意，攻其不备，大军猝至，定令其惊骇星散，望尘奔走，可趁其虚敞，一举而灭。正可谓是暂劳永逸，长久之利！”
众人无言以对。魏国大将、重臣，皆随拓跋焘伐柔然。
道士寇谦之和崔浩关系密切，将随皇帝征讨，也怀疑虑，就问：“此次军行，真能打胜吗？”
“必克无疑！但恐诸将猥琐，前后顾虑，不能乘胜深入，可能未必会得全胜。”
一切皆在崔浩意料之中。
公元429年夏天，拓跋焘率魏军大举北伐。柔然“先不设备，民畜布野，惊怖四奔，莫相统摄”。北魏大军分军援讨，东西五千里，南北三千里，俘获“畜产车庐，弥漫山泽，盖数百万”。原先投附柔然的高车族人也趁机大杀柔然兵将，归降魏国约达三十余万落。
拓跋焘沿弱水（今蒙古境内）西行至涿邪山（今阿尔泰山东南），一路连连克捷，柔然主一路狂逃。但是，北魏诸大将怕深入遇伏，都纷纷劝拓跋焘止兵不要再追。道士寇谦之想起崔浩的原话，劝皇帝穷追。拓跋焘见好就收，不听，满载战利品，徐徐还军。
回军途中，魏军得知：柔然主惊惧生病，身边只有数百从人，躺在车上窜入山中逃亡。其属下残余兵民无人统驭，乱哄哄散行，方圆六十里，兵民相杂。当时，魏军追兵距这些残兵败民才一百八十里路程，忽然停止不追，柔然余众得以逃出生天。不久，来往凉州一带跑买卖的胡人又带来消息证实了上述传言，说魏军“若复前行二日，则尽灭之（柔然余众）矣”。
拓跋焘知此，“深恨之”，后悔得不行。大军还平城，南方的宋国根本没有一兵一卒出击，完全同崔浩所料相符。由此，拓跋焘对崔浩言听计从，并敕令各位尚书大臣：“凡军国大计，卿等不能决，皆先咨询崔浩，然后施行。”
后来，拓跋焘又在公元443年和449年两次亲征柔然，打得柔然节节远遁，基本再不敢主动侵扰魏境。同时，拓跋焘又继续巩固道武帝时代设置的北部镇戍，修筑长城，绵延三千多里，设置六镇，迁柔然、高车降附人民于其中，形成了一整套严备的边戎制度，派出吏员，积极戍守。当然，最后北魏灭亡，也是源起六镇起义。此是后话。
赫赫武功之三——击灭北燕
说起十六国中的几个“燕”国，大家想当然地会认为又是慕容氏的支族当国主。北燕不同，当时的国主姓冯，不是鲜卑族，而是汉人。说起北燕，还有一段有趣的历史要交待。
说北燕，必定得先讲一下后燕的倒霉皇帝慕容宝。
后燕老皇帝慕容垂死后，他不争气的儿子慕容宝就一直被北魏当时的道武帝拓跋珪追着打，狂逃至鲜卑老巢龙城。反反复复多日，后燕宗室自相残杀，慕容宝的舅父兰汗心怀野心，假装救援，迎慕容宝入龙城。慕容宝不疑，入城后即被兰汗谋杀。这位兰汗一不做二不休，又杀掉慕容宝的太子慕容策及宗室、王公大臣一百多人，自己做起了皇帝。
慕容宝有个庶长子慕容盛，闻听父亲被害，竟然敢只身返回龙城为父吊丧。兰汗的女儿是慕容盛之妻，老丈人乍见这个女婿也吓一跳，兰汗的诸弟皆劝说要杀掉慕容盛。兰汗的老婆，女人当然持相反意见，大哭大闹。想来想去，枕边风硬，爱女心切，加之刚刚杀掉人家的皇帝老子，兰汗就没好意思再杀掉儿子——怎么讲也是自己的亲女婿，就任慕容盛为侍中，当作亲信加以使用。
慕容家族是有名的狼性基因，隐忍刚毅。慕容盛为了活命，假装谦恭，暗中一直准备复仇。他先是联系兰汗的一名外孙、自己的堂侄慕容奇作内应，又拉拢宫中卫士，暗中积聚力量。同时，他不断挑拨兰汗与两个兄弟兰堤、兰难的关系，使几个人反目成仇。
兰汗兄弟相攻，慕容盛自然一马当先，把兰堤、兰难打得逃出龙城。兰汗大喜，庆功宴上饮酒大醉。慕容盛立刻下手，斩杀了兰汗父子。接着，他又派兵四出追捕，击斩外逃的兰汗二弟，终于为父报仇成功。堂侄慕容奇本来被派出外结丁零诸族进讨兰汗。听说兰汗已死，慕容奇又想自立，在外拒兵，最终也被慕容盛杀掉，毕竟这小子身上流着兰汗的鲜血。
慕容盛称帝后，竟也气象一新，把常常袭扰的高丽和库莫奚打得大败。但是，这位新帝治下过严，严刑峻法，惹得已故丁太后的侄子段玑等人密结宗亲，率禁卫兵趁夜谋反。政变虽失败，慕容盛却伤重身死，年仅二十九岁，在位三年。死前，他召叔父慕容熙入朝，托以后事。
慕容熙是慕容垂最小的儿子，辈份虽高，却比刚刚死去的侄子皇帝慕容盛还小十二岁，时年十七。当朝的丁太后（慕容全之妻）一直与小伙儿慕容熙通奸，便下令废掉慕容盛的太子慕容定，立慕容熙为帝。慕容熙一即位，马上杀掉慕容盛的弟弟慕容元（年纪比他自己还长的“侄子”），清除了当时不愿意立自己为帝的朝中大臣。
转年，慕容熙娶苻氏二女为妃，夜夜流连。丁太后（也就三十岁左右）醋得不行，又与娘家侄子丁信密谋，想废慕容熙另立他人。慕容熙得知消息，杀掉丁信等人，逼老情人丁太后自杀。
苻氏二妃是前秦宗室之女，美貌绝伦。大姐名狨嫦，小妹名训英。慕容熙对二美女爱宠得不行，役使数万人，建造花园宫殿，劳民伤财，耗损国力。苻氏二女福薄。大姐狨嫦病死不久，小妹训英又患病而死。慕容熙痛得不行，竟哭绝于地，太医抢救了半天才把这位皇上小伙儿救回来。“大殓既迄，复启其棺，而已交接。”皇帝奸尸，慕容熙可谓前无古人，后无来者。同时，他严命大臣哭临，无泪者处斩。当时还没有辣椒传入中国，大臣们都以大蒜等辛辣物抹眼，以使自己“泪如雨下”。
慕容熙又为爱妃建造方圆数里的坟陵。为使巨大的灵车出城，他又下令拆毁城门。待他哭天抢地护送灵车出城，禁卫军统领冯跋等人便关闭大门，拥立慕容宝的义子慕容云为主。
慕容熙带兵反攻龙城，不克，逃跑途中被抓，押回城内，被慕容云杀掉，时年二十三，在位五年多。后燕至此才最终完全亡掉，时为东晋安帝义熙三年（407）。
慕容云称帝，也称燕国，但历史上称为北燕，已经不是后燕了。
慕容云原姓高，是高丽人。慕容宝当太子时喜他武艺高强，收为义子。他当皇帝后，复姓高氏，自称大燕天王。
高云自以为高丽庶种，虽被拥为帝，内心极其自卑。他天天大开府库，赏赐众位文臣武将，收买人心，想拿金银财宝买“支持”。
冯跋兄弟拥立高云，高云却对冯氏兄弟疑惧提防，便养了一帮壮士在身边，与自己天天“同卧起”，吃饭、穿衣皆与自己同等对待，天天赐以金宝“以慰其心”。这帮贴身侍卫的头目，是离班和桃仁（姓名殊为古怪，也许是高丽或别的种族）。天知道离班、桃仁两个莽夫是怎么想的，好吃好喝皇帝哥们儿一般的待遇，仍不满足，趁议事之机，两个人竟把高云当场刺死于御座上。至此，高云在位三年，死年大概三十六岁。
离班、桃仁两个武夫与高云在堂上推搡耍刀子时，冯跋也在殿中。他并没有上前护驾，反而跑到殿中高处，静观高云被杀。接着，他马上率兵，仗剑入殿，立斩离班、桃仁两个莽汉。这两个人真正是死催，各种史书都没讲两人弑君的因由，也不是冯跋安排的阴谋，让人绞尽脑汁，也想不出他俩为什么要弑对待自己那么好的皇帝。
冯跋为众人所推，即天王位，仍不改国号，因此，从他开始，这北燕便姓冯了。冯跋是汉族人，籍贯信都（今河北枣强）。
冯跋在位二十二年，是十六国中比较少见的仁德君主。他轻徭薄赋，崇尚儒学，劝民农桑、息兵止武，使北燕境内人民享受了少有的乱世粗安。
公元430年秋，冯跋病危，以太子冯翼监摄国事。冯跋宠妃宋氏有儿名叫冯受居，很想立己子为王，便矫诏禁止太子入内侍病。太监胡福与冯跋之弟冯弘要好，忙把宋氏要谋篡的消息向冯弘汇报。冯弘立刻率兵冲入皇宫，幽囚宋氏母子。眼见乱兵突入寝宫，弥留之际的冯跋惊吓而死。
冯弘自立为天王，废杀太子冯翼。最最过分的，冯弘又把大哥冯跋多年来与嫔妃所生的儿子一百多人悉数杀死。冯大哥真能生，冯老弟真能杀，古来兄弟相篡杀戮之事不少，但一气杀掉一百多个侄子，且大多是怀抱小儿或十几岁的少年，这样凶残的叔父，中国历史上就这么一个。
杀掉众侄，冯弘见宋氏貌美，便又把嫂子给办了，奸夫淫妇，正好配对。
冯弘即位后，众叛亲离，其长子冯崇等数个儿子都惧祸，奔亡北魏。
太武帝拓跋焘正是在这样的情况下，不停地发兵，想一举击灭这个卧榻旁的“外人”。连战连败之余，北燕十多个大郡均为北魏攻陷吞并。
无奈之余，冯弘舍近求远，向南朝宋文帝求援，遣使称藩。宋文帝当然高兴，封冯弘为“黄龙国主”，并答应出兵助北燕。说归说，大老远的地方，宋军一时还真去不了。自延和二年（433）起，冯弘做皇帝后没过几天好日子。最后，北魏四万大军兵临城下，冯弘只得送子为质，献上美女多人，北魏这才撤兵，临走掳走数千北燕士女。
想来想去，冯弘总觉得称臣当孙子的日子不好过，竟然突发奇想，又密派人向自己的附庸高丽求援，得到高丽王允诺后，他于436年6月率宗族、后宫以及龙城百姓，连夜向高丽国境内逃窜。临行，这位北燕主还下令焚城，把宫殿烧个干净。至此，在北魏连连进逼下，北燕灭亡，共三主（算高云），二十九年。
冯弘窜至高丽，被高丽王安置在北丰（今辽宁兴宾县）。寄人篱下，装装孙子当一小城城主就算了，但他“素侮高丽，政刑赏罚，犹如其国”，俨然是高丽的王上王。高丽王大怒，尽驱冯弘侍卫，并把他的太子抓走当人质。一来二去，冯弘才感受到了“残酷的现实”，就派人偷往建康，求宋文帝派人把自己接往建康。
当时，高丽也向宋国称臣，听说宋文帝派数千军队来迎冯弘，很没面子，就派兵一举包围了冯弘营地，把冯三爷全家老小以及近侍，统统杀掉，一个不留，之后随便挖个大坑埋掉，其时为宋文帝元嘉十四年 （437）四月。
冯氏北燕虽灭，事情却没完。冯弘的一位孙女，就是北魏日后大名鼎鼎的冯太后。这位太后智勇过人，多权略，性残忍，毒死继子北魏献文帝，又躬养献文帝儿子孝文帝，在北魏历史上赫赫有名。暂且不表。
北燕之灭，实是冯弘自找，天怨神怒，不得不亡。无论如何，也是亡于北魏之手。
赫赫武功之四——灭北凉一统北方
拓跋焘英雄顾盼之时，气势正雄，北方最后一个割据势力北凉国主沮渠牧健自触霉头，往其妻吃食里下毒，差点毒死这位王妃——这位姑奶奶不是别人，乃太武帝拓跋焘的妹妹武威公主。
北凉这个“国家”，其实是十六国中辖区最小的，只有甘肃中西部、青海北部那么巴掌大一点的“国土”。北凉国主沮渠蒙逊是匈奴别种，本是后凉吕光的手下大将。后来，他背叛吕光，拥后凉大臣段业为“凉王”，史称北凉。
沮渠蒙逊为人阴狠毒辣，为了干掉段业，不惜牺牲兄长沮渠男成的性命，诱使段业杀掉男成，然后借“报仇”名义率部众又杀掉段业，自为北凉之主（401）。
其后，这位沮渠蒙逊左蹿右跳，见后秦灭后凉，大惧之下称臣，不久又反悔，结交南凉，向秃发氏称臣，一起进攻后秦。而后，蒙逊又与南凉翻脸，但被秃发氏打得大败，只得送质子求和。其后，沮渠蒙逊又附后秦，但只被封为西海侯。消停了一阵，他又带兵攻打秃发辱檀的南凉，最终占据了姑臧（今甘肃武威），并迁都于此。又过些时日，蒙逊又和西秦乞伏氏交战，竟也大胜，夺了好几个城镇。当时的夏主赫连勃勃听闻蒙逊厉害，也派使与之修好，互结婚姻。眼见结亲有利，沮渠蒙逊又与西秦和好，建立姻亲关系。公元420年，穷兵黩武的蒙逊竟也攻入酒泉，灭掉了西凉李氏，尽有凉州之地。最牛逼的时候，西域诸小国均向沮渠蒙逊称臣纳贡。
但小牛逼遇上大牛逼，沮渠蒙逊就软了。他派太子沮渠政德攻打柔然，大败而归，政德也被杀。不久，北魏越来越强，蒙逊就又向北魏称臣。拓跋焘待他不薄，封他为凉王，并可以“建天子旌旗”。老坏蛋东征西杀了三十多年，又当上了大魏的凉王，终于病死，其子沮渠牧犍袭位。
沮渠牧犍向南朝宋国和北朝魏国均遣使报丧，同时，送其妹兴平公主于魏国，被拓跋焘纳为右昭仪，魏国也加封他为“河西王”。南朝宋文帝也厚报其使，也加封他为“河西王”。
沮渠牧犍自小左右多儒生，深知臣藩之礼，同时孝敬南北两朝。继位之初，也谦恭下士，留心朝政。但这小伙子是匈奴人体格，荷尔蒙分泌旺盛，好色喜淫，恰恰是这么一个君王“小节”，导致了北凉最终的灭亡。
北魏太武帝为巩固邦交，出于好心，把妹妹武威公主嫁给沮渠牧犍。惧于强势，牧犍只得把发妻、从前西凉国主李暠之女安置于酒泉，以拓跋氏为正妻。估计拓跋焘的妹妹长相一般，牧犍娶回来，只当“菩萨”一样礼敬着，天天与他貌美如花的寡嫂李氏奸通，大乱人伦。
李氏这女人色胆也不小，为了长期和沮渠牧犍过小日子，竟派人往武威公主的吃食中下毒，北魏皇帝派御用“专车”载御医疾驰而至，才捡回妹妹一命，但已经落下了不小的残疾。大怒之下，拓跋焘要沮渠牧犍交出李氏，牧犍舍不得，送李氏于酒泉匿藏。
拓跋焘由此，顿起灭北凉之心。
廷议之时，大臣多反对伐北凉。因为北凉距北魏太远，都听说那里“土地卤薄，略无水草”，怕大军进攻时野无所掠，补给困难。又是司徒崔浩力赞伐凉，他引《汉书·地理志》上面的记载，说：“凉州之畜为天下饶，如无水草，牲畜何以生长。汉人绝不会在无水草的地方修建城郭，可以想见，凉州周遭必非荒凉之所。”
尚书李顺曾出使北凉十几次，他的话应该最公正。但李顺前后受沮渠父子金银无数，受人钱财，与人消灾，便反驳崔浩：“耳闻不如目见，凉州周遭荒凉无比，千真万确。”
拓跋焘大为犹豫。
北魏振威将军伊香发待群臣散后，向皇帝进言：“凉州如无水草，沮渠氏何以建国？众议纷纭，应该听崔浩之言。”拓跋焘一听，深觉有理，遂决议征伐。
太延五年（439，宋文帝元嘉十六年）六月，拓跋焘又亲率大兵出发，列表沮渠牧犍十二大罪，分军两道伐凉。大军之中，已故南凉主秃发傉檀的儿子秃发源贺自告奋勇当向导，熟门熟路，带魏军向从前的“老家”出发。
八月，北魏大军直抵姑臧，果然，城外水草丰美，和崔浩所讲一样。沮渠牧犍在向柔然求救的同时，又派兵抵抗，大败而归。不久，其侄沮渠祖城逾城降魏，秃发源贺又帮魏人招降了姑臧城外的鲜卑诸部。穷途末路，沮渠牧犍只得开城出降。北凉灭亡。
至此，中国北方十六国时代打上了一个休止符，一百多年以来，北方一统于北魏。中国南北朝对峙时期正式开始。
拓跋焘进入姑臧后，亲眼见北凉库府珍宝无数，士民丰殷，心中大喜。庆功宴上，这位雄才帝王叹道：“崔公一向智略不凡，他有胜利预见，我不足为奇；伊香发弓马出身，计与崔公相同，真可称奇。”
回平城后，拓跋焘忆起李顺先前说凉州荒凉没有水草的谎言，又因李顺定别官品不公，老账旧账一起算，把李顺赐死、抄家。
由于沮渠牧犍是自己的妹夫，拓跋焘饶其一命，带回平城后，令其在武威公主府居住，软禁起来。过了几年，有人告发牧犍与北凉旧臣谋反，拓跋焘当时心情不好，便下诏赐死了这位妹夫。