在后凉内乱、兄弟相残之际，北凉也陷入了类似的危机。

北凉王段业是一位崇尚儒学的长者，缺乏雄才大略和权术手段。他的权威难以得到有效执行，部下常常自行其是。此外，段业迷信占卜与巫术。

段业在位四年期间，虽然沮渠兄弟尚未完全掌控朝政，但段业的凉王之位形同虚设。他能维持这么久，主要得益于当初推举他的沮渠男成始终尊重他，并未有篡位之意。

然而，沮渠男成的堂弟沮渠蒙逊却怀有不同的野心。作为尚书左丞、张掖郡太守以及镇西将军，沮渠蒙逊手握大权。他才智过人，富有谋略和权术，同时勇敢善战且野心勃勃。

沮渠蒙逊一直觊觎段业的王位，但因顾忌堂兄沮渠男成而未轻举妄动。而段业最畏惧的正是沮渠蒙逊，多次试图将他调离权力中心。

公元401年四月，段业下诏任命沮渠蒙逊为临池郡太守。这一举措意在将沮渠蒙逊调离北凉都城，但聪明的沮渠蒙逊立刻识破了段业的意图。

沮渠蒙逊并未直接拒绝，而是开始谋划对策。随着他被调任临池郡太守，张掖郡太守一职空缺，段业随即任命门下侍郎马权接任。

马权是段业的心腹，与沮渠蒙逊关系恶劣，甚至当面羞辱过他。这让人以为段业可以左右沮渠蒙逊的命运。

但实际上并非如此。当沮渠蒙逊对段业说“天下无忧，唯忧马权”时，段业毫不犹豫地杀掉了马权。这表明段业并非信任沮渠蒙逊，而是因其懦弱惧怕他。

沮渠蒙逊杀了马权后，野心并未止步，很快又将目标对准了段业。他与堂兄沮渠男成商议，称：“段公昏庸无能，难当大任。昔日我们惧怕的唯有索嗣和马权，如今二人皆已伏法。我打算铲除段业，拥立兄长为王，您意下如何？”

然而，沮渠男成坚决反对，他表示：“段业本是外乡人，孤身来到凉州，全靠我们兄弟扶持才登上帝位。他对我们极为依赖和信任，此时谋害于他，实属不义之举。”

见沮渠男成态度坚决，沮渠蒙逊明白无法说服对方，于是决定暂时离开都城张掖，请求前往外地任职。但他并未选择更远的临池郡，而是提出要到西安郡（今甘肃省张掖市东南）担任太守。

尽管身在西安郡，沮渠蒙逊仍未放弃推翻段业的计划。他意识到，若想成功除掉段业，必须先铲除阻碍自己的堂兄沮渠男成。在他眼中，沮渠男成已然成为实现目标的最大障碍。为了成就大业，他不惜向自己的兄长下手。

由于西安郡距离都城张掖并不遥远，沮渠蒙逊仍有机会与沮渠男成见面。某日，他邀请沮渠男成向段业告假，一同前往兰门山（今甘肃省山丹县西南）祭祀。沮渠男成未加思索便答应了。

随后，沮渠蒙逊暗中派遣司马许咸向北凉王段业进谗言，称：“沮渠男成正密谋叛乱，若他向陛下告假前往兰门山，臣之言便可验证。”

段业听后心生疑虑，开始相信许咸的话。

不久，沮渠男成果然向段业请辞，准备前往兰门山。这进一步坚定了段业对许咸指控的信任，他随即下令逮捕沮渠男成，并赐其自尽。

沮渠男成听闻段业欲杀自己，立刻察觉这是堂弟沮渠蒙逊的诡计。他急忙面见段业，解释道："蒙逊曾邀我共谋反叛，我因兄弟情分拒绝并隐匿不报。如今蒙逊担心部下不服从他，假借祭祀兰门山之名，意在诬陷于我，企图借大王之手除掉我。建议大王可假装我已伏法，并公布我的'罪行'，如此一来，蒙逊必会起兵造反。届时我再奉旨讨伐，定能成功平定叛乱。"

可惜段业生性怯懦，虽对沮渠蒙逊心存畏惧，却对忠心耿耿的沮渠男成毫不怜惜。恰恰因为沮渠男成一向恭敬有加，反而让段业失去了应有的警惕。

最终，段业未采纳沮渠男成的建议，执意下令处死他。

消息传到沮渠蒙逊耳中，他痛哭流涕地对众将士说道："男成对段王忠心耿耿，却惨遭无端杀害。诸位难道忍心坐视不管吗？当初我们拥立段业为王，是为了稳定局势。然而今日凉州动荡不安，显然段业已无力掌控局面。"

由于沮渠男成深得人心，众人听后群情激愤，纷纷要求为他报仇雪恨。随着沮渠蒙逊率军抵达氐池，响应者竟多达万人。

北凉镇军将军臧莫孩闻讯，直接献出张掖投降。众多羌族、匈奴部落也纷纷起兵呼应。很快，沮渠蒙逊便推进至侯坞，兵临城下。

张掖城内，北凉王段业接到消息，得知沮渠蒙逊正率大军压境。此时他才恍然大悟，意识到局势的严重性。然而，环顾左右，竟找不到可以委以重任之人。最终，他的思绪落在了被囚禁在狱中的田昂身上。

田昂原为北凉右将军，因段业怀疑其谋反而被捕入狱。如今真相大白，真正图谋不轨的是沮渠蒙逊，段业这才相信田昂的清白。于是，他急忙将田昂从牢中释放，并亲自向其道歉。随后，段业任命田昂与武卫将军梁中庸共同领军出城迎击沮渠蒙逊。

然而，别将王丰却对段业进言道：“西平郡（今青海省西宁市）的田家世代都有反叛之心。田昂虽然表面上恭敬有加，但内心险恶，绝不可信。”

段业听后长叹一声，无奈地说道：“朕怀疑他已非一日，可如今除了田昂，再无人能担此重任，讨伐沮渠蒙逊。”

果不其然，正如王丰所料，当田昂率军行至侯坞时，便立即带领五百精锐骑兵投奔沮渠蒙逊。

段业派出的军队顷刻间土崩瓦解，梁中庸见大势已去，也不得不向沮渠蒙逊请降。

五月，沮渠蒙逊率军抵达张掖城下。段业的侄子田承爱打开城门，迎接沮渠蒙逊的大军入城。此时，段业身边的官员纷纷逃散。

段业独自前来见沮渠蒙逊，哀求道：“我本是一介书生，被你们沮渠家推举为王。如今大势已去，只求你能饶我性命，让我返回东方与家人团聚。”

然而，沮渠蒙逊对段业的请求毫不动容，当即下令处死段业。随后，沮渠男成的兄弟沮渠富占与将军沮渠俱傫率领五百户百姓向南投奔南凉的秃发利鹿孤。

六月，梁中庸等人共同推举沮渠蒙逊为大都督、大将军、凉州牧、张掖公。沮渠蒙逊宣布大赦，并改年号为永安。

沮渠蒙逊任命堂兄沮渠伏奴为张掖太守和平侯，弟弟沮渠挐为建忠将军和都谷侯，田昂为西郡（今甘肃省永昌县西北）太守，臧莫孩为辅国将军，房晷和梁中庸为左右长史，张骘和谢正礼为左右司马。他任用贤能之士，赢得了文武百官的支持与拥护。

就在南凉逐渐走向强盛、北凉更换国主之际，关中的后秦在消灭西秦一年后，已经开始谋划对付日渐衰弱的后凉。

若非后凉内部纷争不断，后秦天王姚兴或许不会如此早地将目光投向后凉。

话说后凉天王吕隆自401年二月篡位称王后，面对南凉的虎视眈眈，不仅不致力于整顿内政，反而大肆屠戮豪强大族以彰显权威，致使朝廷上下人心惶惶。

三个月后，魏安郡（今甘肃古浪县东）人焦朗派遣使者前往后秦所辖的秦州，对驻守当地的后秦陇西公姚硕德进言道：“自吕光驾崩以来，后凉内部兄弟阋墙，朝纲紊乱，继位者一个比一个残暴，致使百姓流离失所，饿殍遍野，超过半数的民众因饥荒而亡。此时讨伐后凉，必定势如破竹，此等良机切不可错过。”

姚硕德听罢觉得言之有理，便遣使前往长安（今陕西西安市），向后秦天王姚兴禀报此事。姚兴亦认为这是夺取后凉的大好时机，决意出兵。

于是，姚兴命姚硕德统领六万步骑大军征讨后凉，原西秦国主乞伏乾归则率七千骑兵协同出征。

七月，姚硕德率领的后秦征讨大军抵达凉州金城郡（今甘肃兰州市）。随后，大军北渡黄河，不久便进入南凉所属的广武郡（今甘肃永登县东南）境内。当后秦攻打后凉的消息传至西平郡（今青海西宁市）时，南凉国主、河西王秃发利鹿孤立刻下令广武守军撤退，以避开后秦的强大攻势。

后秦军队一路势如破竹，顺利到达后凉首都姑臧（今甘肃武威）城外。然而，后凉天王吕隆并未轻易屈服，迅速派遣其兄长辅国大将军吕超、龙骧将军吕邈等人率军迎战。

战斗中，后秦军队大获全胜，吕邈被俘，后凉军队伤亡及被俘人数高达万余人。

面对如此局势，吕隆选择退守城池，但不料其叔父巴西公吕佗却率领东苑两万五千兵马投降了后秦将领姚硕德。

姚硕德大败后凉军队的消息迅速传遍凉州各地。南凉国主河西王秃发利鹿孤、西凉公李暠以及北凉国主张掖公沮渠蒙逊闻讯后，纷纷派遣使者前往后秦都城长安，表示臣服并进贡财物。

公元401年七月，后秦陇西公姚硕德统率大军抵达后凉都城姑臧（今甘肃武威）城下，重创后凉军队。

然而，在后凉天王吕隆尚未决定向后秦投降之际，凉州境内的其他三个凉国却派遣使者前往长安（今陕西西安），向后秦进贡。这里需要特别提及的是三凉之一的南凉。随着后凉的逐渐衰落，南凉正逐步走向强盛，但在强大的后秦面前，南凉依然显得弱小。

早在姚硕德大军途径广武（今甘肃永登东南）前往姑臧时，南凉君主秃发利鹿孤便命令广武守军主动避让，以避免与后秦发生冲突。此外，还有一件事情也能体现南凉对后秦的态度——关于杨桓事件。

杨桓是后凉第三任天王吕纂皇后的父亲，在吕纂遇害后，他投奔了南凉，并因才华出众而深受秃发利鹿孤的器重，成为座上宾。

不久，后秦国主姚兴听闻杨桓之才，一心想要将其招致麾下，于是派使臣前往西平（今青海西宁），向秃发利鹿孤索要杨桓。

虽然秃发利鹿孤极不情愿将杨桓交出，但面对姚兴的命令，他也不敢违抗。

史书对两人告别的场景有着详尽的描述。当时，秃发利鹿孤在城东为杨桓设宴送行，他满怀深情地对杨桓说道：“本想与您一同成就伟业，奈何天意弄人，不得不分别。这份离愁别绪，甚至比古人还要深沉。然而，鲲鹏若不置身于浩瀚溟海，便无法施展身姿；凤凰若不栖息于高大的梧桐，也无法翱翔九天。您拥有匡扶天下的才华，如同珍贵的夜明珠，理应在更高的舞台上施展抱负，彰显您的非凡价值。这狭小的河西之地，实在难以承载您的宏图大志，希望您能前往更广阔的天地实现理想。”

杨桓同样不舍离去，他泪流满面地回应道：“臣过去侍奉吕氏，从未得到如此深厚的恩情与信任。陛下不仅宽恕了臣这个俘虏，还视臣如贤能老臣一般。臣也一直期望能在陛下的麾下建立些许功勋。如今，陛下已为臣打开了通往光明未来的大门，而臣却不得不离开。当年黄权对先主的眷恋之情，又怎会超过我此刻对陛下的依依不舍呢？”

听到这番话，秃发利鹿孤也不禁潸然泪下，场面令人动容。

话说后秦集结六万大军围攻姑臧，却久攻不克。姚硕德遂决定改用持久围城之计。恰在此时，有一人名唤姜纪，前来投效。

这姜纪本是后凉尚书，因见后凉内乱不断，早有去意。后来他投奔南凉广武公秃发傉檀，二人论兵谈武极为契合，常从白昼畅谈到深夜。秃发傉檀对姜纪极为器重信赖，平日里同席而坐，出行时同车并行。

南凉国主河西王秃发利鹿孤得知此事后，提醒弟弟秃发傉檀说：“姜纪虽有才干，但他志向远大，恐怕不会久居我南凉。若日后他转投后秦，必成心腹大患，不如现在就除掉他。”

然而秃发傉檀却舍不得加害姜纪，回应兄长道：“我与姜纪以平民身份相交，他定不会负我。”

事实证明秃发利鹿孤的担忧并非多余，当姚硕德率军进入凉州时，姜纪果然离开南凉，前往投奔后秦。

八月，姜纪率领数十名骑兵前往姚硕德的大营投降。他对姚硕德进言道：“吕隆困守孤城，绝无外援。若您率大军压境，他必然请求归降。然而他的投降必定虚伪不实。恳请明公拨予我三千步兵，与驻守魏安（今甘肃古浪县东）的焦朗等人联合，静候时机，定能攻克吕隆。此外，近年来南边的秃发氏兵强马壮、国力雄厚，一旦占据姑臧，其势力将更加壮大。届时，北边的沮渠蒙逊和李暠恐怕难以抗衡，必将向秃发氏臣服。如此一来，凉州将成为秦国的心腹大患。”

姚硕德深以为然，遂派遣使者前往长安，向天王姚兴上疏，举荐姜纪担任武威郡（今甘肃武威市）太守。

同时，姚硕德调拨两千兵马给姜纪，命其驻扎于晏然（今甘肃武威市西北），与据守魏安的焦朗东西呼应，共同监视并伺机夺取后凉的姑臧。

闰八月底，姚硕德围困姑臧已两月有余。城中的东方人大多萌生叛离之心，将军魏益多趁机煽动，密谋杀害后凉天王吕隆及其弟安定公吕超。但事变失败，三百余家因此连坐被杀。

姚硕德深知姑臧城墙坚固，若强行攻城，必致重大伤亡。于是他转而安抚城外的夷人与汉人，任命地方太守与县令，节俭用粮，广积粮草，准备长期围困。

姚硕德的六万大军在凉州军纪严明，秋毫无犯。他祭奠先贤，礼遇名士，深得凉州百姓爱戴。

再说姑臧城内的后凉天王吕隆，仍在坚守孤城，毫无投降之意。此时，后凉众臣纷纷劝说吕隆与后秦议和，然而吕隆并未应允。

最终，那位曾助其夺取王位的弟弟吕超前来进言：“如今城中粮草殆尽，全城上下都在饥饿中挣扎。即便张良、陈平再世，也难以扭转局势。陛下应当考虑变通之策，何必吝惜一封降书，而不派遣使者出城，以谦卑之词退敌？待敌军撤退之后，陛下可修德政以养民生。若国运未绝，复兴大业并非没有可能；若天命已去，也能保全吕氏宗族。否则，困守此地，终究有何益处？”

吕隆听罢吕超之言，终于决定向姚硕德投降。

九月，吕隆派遣使者出城，前往姚硕德的大营，呈递降表。

姚硕德接受了吕隆的投降，并向天王姚兴上书，举荐吕隆担任镇西大将军、凉州刺史、建康公。为示诚意，吕隆还将吕氏宗族子弟以及文武旧臣慕容筑、杨颖等共五十余家送往长安为人质。

吕隆向后秦投降的消息在凉州传开，北凉国主、张掖公沮渠蒙逊得知后十分惶恐。

此时，北凉境内的酒泉与凉宁（今甘肃玉门市西北）两郡发生叛乱，转而向西凉公李暠投降。

沮渠蒙逊最担忧的是姚硕德率领的后秦大军乘胜追击，北上灭掉北凉。于是，他决定派遣弟弟建忠将军沮渠挐和牧府长史张潜前往姑臧，面见姚硕德，请求允许北凉东迁。

姚硕德听闻此请求大喜过望，不费一兵一卒便能得一国，何乐而不为？于是，他答应了沮渠蒙逊的要求。为了更好地管理新领土，他还任命了台县太守。

沮渠挐与张潜返回张掖后，张潜极力劝说沮渠蒙逊实施东迁计划。

然而，沮渠挐却私下对兄长沮渠蒙逊进言道：“姑臧城尚未被攻破，吕氏依然稳固，姚硕德的粮草即将耗尽，不久便会撤军，不可能长期驻扎凉州。兄长为何要放弃自己的疆土，受制于他人？”辅国将军臧莫孩也赞同这一观点。

沮渠蒙逊听后觉得有道理，还认为张潜心怀二意，有意帮助后秦获取北凉之地。越想越怒的沮渠蒙逊最终下令处死了张潜。自此，沮渠蒙逊打消了东迁的念头，决定先观望姚硕德的动向再做定夺。

正如沮渠挐所预料的那样，后秦陇西公姚硕德不久后确实率领六万大军从后凉战场撤回秦州。

虽然此次后秦对后凉的军事行动未能彻底消灭后凉，但成功迫使后凉臣服，达到了预期的战略目的。至此，我们暂且搁置凉州的故事，将视线转向正在迅速崛起的后秦与北魏之间的冲突。

在深入探讨后秦与北魏的对抗之前，我们需要先回顾一下北魏王拓跋珪自398年二月底返回都城盛乐（今内蒙古和林格尔县）至401年七月期间的一些重要历史事件。

在这三年多的时间里，拓跋珪将主要精力放在内政建设上。

398年六月十六日，拓跋珪召集文武百官商议国号问题。大多数大臣建议恢复旧有的“代”作为国号，但最终被黄门侍郎崔宏劝阻。

同年七月，拓跋珪迁都至并州雁门郡境内的平城（今山西省大同市）。他在平城着手修建宫殿、宗庙和社稷坛。根据规定，宗庙每年需在春分、夏至、秋分、冬至及腊日进行五次祭祀。

八月，拓跋珪下令相关部门"正封畿，标道里，平权衡，审度量"，即明确京都范围、标注道路名称、统一制定度量衡标准。他还派遣使者前往各地巡查，弹劾违法乱纪的地方官员，并亲自核定其罪责。

十一月二十三日，拓跋珪任命尚书吏部郎邓渊"立官制，协音律"，仪曹郎董谧"制礼仪"，三公郎王德"定律令"，太史令晁崇"考天象"，由已担任吏部尚书的崔宏负责最终裁定，以确立为永久制度。

十二月二日，在充分准备之后，拓跋珪于平城正式登基称帝，宣布大赦境内，改元天兴。同时追尊六世祖拓跋力微为神元皇帝，庙号始祖；祖父拓跋什翼犍为昭成皇帝，庙号高祖；父亲拓跋寔为献明皇帝。

拓跋珪采纳了崔宏的建议，自称是黄帝后裔，以土德称王。他颁布诏书规定，无论是朝廷官员还是普通百姓，都需束发并戴帽。

此外，拓跋珪下令将北魏六州二十二郡的太守和地方豪强共两千户的家族迁往首都平城。从东边的代郡（今河北蔚县），西至善无（今山西右玉东南），南达阴馆（今山西朔州东南），北抵参合（今山西阳高东北）的区域被划为京畿范围。在这些区域之外的四方及四角则由八部帅进行管理。

公元399年三月八日，拓跋珪将尚书省原本的三十六曹及外署扩展至三百六十曹，并交由八部大夫负责。吏部尚书崔宏继续监管原来的三十六曹，其地位相当于尚书令、仆射。同时，拓跋珪设立了五经博士职位，并扩充太学生人数至三千人。

有一次，拓跋珪向博士李先询问：“天下何物最能提升人的智慧？”

李先回答：“唯有书籍无可匹敌。”

拓跋珪又问：“书籍数量有多少？如何才能收集齐全？”

李先答道：“书籍浩如烟海，但如果陛下喜爱，收集起来并不困难。”于是，拓跋珪命令各郡县广泛搜集书籍，并全部运往平城。

在此期间，拓跋珪也多次对外用兵。

公元398年二月，拓跋珪刚回到盛乐城，便接到北部柔然部族频繁侵扰边境的紧急军情。尚书中兵郎李先主动请缨，率军出击，成功重创柔然军队。

到了公元399年正月十三日，北魏发动三路大军进攻高车部。大将军、常山王拓跋遵率东路军向长川方向进发；镇北将军、高凉王拓跋乐真率领西路军朝牛川方向挺进；而拓跋珪则亲自率领中路军直奔駮髯水方向。

同年二月一日，北魏三路大军合力击溃高车三十多个部落，俘虏七万余人，缴获三十多万匹马以及一百四十多万头牛羊等战利品。卫王拓跋仪更是带领三万精锐骑兵深入沙漠一千多里，接连击败高车七个部落，俘获两万余人、五万多匹马和两万多头牛羊。

在南返途中，拓跋珪于牛川以南组织了一场规模浩大的围猎活动，命令被俘的高车人组成绵延七百多里的包围圈。他还令高车人修建鹿苑，占地面积达数十里之广。

同年三月三日，拓跋珪凯旋，返回京都平城。

三月二十日，拓跋珪派遣建义将军庾真与越骑校尉奚斤领军北伐，针对库狄、宥连、侯莫陈三个部落展开攻势，最终取得全面胜利。庾真与奚斤乘胜追击至大峨谷（具体位置待考），安排部队驻守后方才班师回朝。

北魏与退居东北的后燕之间曾爆发过一场局部战争，起因是北魏叛将卢溥。

卢溥原为北魏河间郡（今河北献县）太守，后率领数千部众迁至渔阳郡（今北京密云）谋生。他逐渐壮大势力，甚至占领了数个郡的土地。

公元399年七月五日，后燕皇帝慕容盛册封卢溥为幽州刺史，并令其驻守辽西郡肥如县（今河北卢龙县）。

到了公元400年正月，北魏材官将军和跋率军袭击辽西。正月初七，和跋攻陷辽西城，俘虏了卢溥及其子卢涣，并将他们押解至平城。随后，北魏君主拓跋珪下令将卢溥父子车裂处死。

得知和跋入侵辽西的消息后，后燕慕容盛迅速派遣广威将军孟广前往救援。

然而，当孟广抵达辽西时，北魏军队已挟持卢溥父子撤离。孟广遂攻占辽西城，处决了北魏任命的太守，使辽西重新归入后燕版图。

此外，北魏还与南方的东晋发生过一次局部冲突。原本北魏与东晋并无直接矛盾，在后秦攻打东晋洛阳时，东晋甚至还向北魏求助。

但局势很快逆转，两年后，北魏将领便挥师南下侵袭东晋领土。

公元401年七月，镇守滑台（今河南滑县）的北魏兖州刺史长孙肥，率领两万骑兵南下进攻东晋的许昌，继而向东进击彭城（今江苏徐州）。在这场战役中，东晋将领刘该投降。