吕簒的皇后杨氏是弘农人，美艳而有气节。吕簒死后，她亲自带领十几个侍女将吕簒埋在姑臧城西，埋掉亡夫之后，杨氏将要离开皇宫，吕超担心她私藏珍宝，命令手下搜身。杨氏说：“你们兄弟之间不能和睦，亲自持刀相互残害，我不过是一个早晚将死之人，要珍宝有什么用！”吕超听了，满脸羞惭而退，他又令人询问玉玺的下落，杨氏回答：“已经销毁。”吕超对杨氏的美色垂涎欲滴，想娶杨氏为妻，他对杨氏的父亲、右仆射杨桓说：“皇后如果自杀，你全家立刻会大祸临头！”杨桓对杨氏说了吕超的意思，杨氏说：“父亲大人将女儿卖给氐人，本来是想要富贵，一次已经过分，岂能再卖一次！”于是，自杀，杨桓害怕吕超加害，逃奔河西王秃发利鹿孤那里，被任命为左司马。这是《晋书·列女传》的说法，另据《晋书·秃发利鹿孤载记》则称，吕隆继位之初，南凉的秃发利鹿孤即趁机发兵，企图占领姑臧，在姑臧城下大破后凉军队，俘获了杨桓，秃发傉檀还嘲笑杨桓说：“安卧在危险的国家，没有想到良禽择木而栖，到老却成为阶下囚，岂能说有智慧？”杨桓回答：“受到吕氏的厚恩，位列重臣，即使大难临头，尚思帮助一起脱难，实在不忍成为叛臣，去选择明主！”秃发傉檀说：“爱卿是位忠臣啊！”于是，任命其为左司马。
无独有偶，被吕簒杀死的隐王吕绍之妻张氏，年仅十四岁，请求削发为尼，吕隆见到之后，也想占有张氏，张氏说：“投身大道，誓不受辱。”于是跳楼自杀，双腿折断，口诵佛经而死。
后凉的吕簒被杀，他的死对头北凉王段业也走到了他生命的尽头。北凉自隆安元年建立以来，一直处于岌岌可危的境地，好在是后凉吕光很快死去，诸子内讧，加上结好南凉，互为犄角，这才得以生存下来。不过，段业是一位文人，秘书出身，没有其他权略，亦无威严，尤其相信占卜、谶言之类，到隆安四年，敦煌的李暠又脱离北凉，建立了西凉政权，将势力推进到玉门以西地区，更让北凉疆域大为缩水。北凉的酒泉太守王德也效仿李暠，自立为河州刺史，段业命令沮渠蒙逊率军讨伐，王德焚毁了酒泉城，率领部曲西去投靠李暠部将唐瑶，沮渠蒙逊追到沙头（甘肃省玉门市西北），大破王德所部，俘虏王德的妻子儿女和部落而还。
段业忌惮沮渠蒙逊的雄武，就罢免了沮渠蒙逊的张掖太守一职，改任其为临池太守，又以沮渠蒙逊的堂叔沮渠益生为酒泉太守，同时任命门下侍郎马权接替沮渠蒙逊为张掖太守。马权英气逼人，段业十分看重，沮渠蒙逊对马权既忌惮又怨恨，于是，他向段业尽谗言，诬陷马权，并对段业说：“天下不足多虑，只是应当警惕马权啊！”段业听了沮渠蒙逊的谗言，竟然将马权诛杀。沮渠蒙逊看到段业杀了马权以后，就对堂兄沮渠男成说：“段业愚蠢不明，没有救世之才，听信谗言，喜爱佞人，没有明察秋毫的能耐，过去我一直忌惮的只有索嗣和马权二人，如今二人均被其诛杀，我打算除掉段业，奉哥哥为主，你看如何？”沮渠男成说：“段业寄居此地，本为我兄弟册立，段业有我兄弟，就象鱼儿有了水一样。他人对我亲近，我反而背叛人家，这不吉祥。”看到哥哥不从，沮渠蒙逊只好作罢。
不过，沮渠蒙逊并没有停止自己的阴谋，他请求担任西安（甘肃省张掖市东南）太守，段业也害怕沮渠蒙逊在身边早晚会发动政变，也答应了。
沮渠蒙逊离开张掖不久，就派人对自己的堂兄沮渠男成捎信，定下日子邀请沮渠男成与自己一起到兰门山（甘肃省山丹县西南）祭祀，沮渠男成答应后，沮渠蒙逊又秘密派遣司马许咸向段业告发说：“沮渠男成将要在休假那一天发动政变，如果他向您请求去兰门山祭祀的话，那臣的话就应验了。”到了那一天，果然沮渠男成请求到兰门山祭祀。愚蠢的段业看到沮渠男成真如许咸所言，立即断定沮渠男成将要谋反，于是，将其逮捕，赐死。沮渠男成此时这才恍然大悟，他对段业说：“沮渠蒙逊将要谋反，已经对臣说过，臣因为兄弟之情，没有告发。他因为臣还活着，恐怕部众不听他的话，所以，才诱骗与我一起祭祀兰门山，却反而诬告陷害于我。臣如果早上被杀，沮渠蒙逊必定晚上就会背叛。臣请求大王对外假称我已经被您所杀，陈说我的罪恶，沮渠蒙逊肯定会作乱，届时，我再出现，奉大王之命前去讨伐，一定能够成功。”如果段业听从了沮渠男成的话，那么，沮渠蒙逊就聪明反被聪明误了，可惜的是，段业不仅自己虑不及此，而且，在别人给出正确答案的时候，也没有能力接受，他果断地将沮渠男成杀掉了！
沮渠男成素来深得人心，段业此举给沮渠蒙逊帮了大忙。沮渠蒙逊得知沮渠男成的死讯以后，他痛哭流涕地对部众说道：“沮渠男成忠于段公，却被人陷害致死，诸位能为我哥哥报仇吗！况且，此州兵连祸结，以段公之才也似乎难以安定一方。我之所以开始的时候拥戴他，是因为要其做陈胜吴广啊，可是，现在却发现他相信谗言，很多忌讳，枉害忠良，我怎能隔岸观火，不救民于水火之中呢！？”听了沮渠蒙逊的一席表白，大家个个义愤填膺，泪流满面，纷纷加入叛军。等沮渠蒙逊的叛军抵达氐池（甘肃省民乐县），人数已经达到一万余人，镇军将军臧莫孩率领本部人马加入到沮渠蒙逊的部队，羌族、匈奴族人也都纷纷响应。沮渠蒙逊的部队一直推进到张掖东面的侯坞，在那里安营扎寨。前不久，段业怀疑右将军田昂也有可能有异心，就将田昂关押了起来，如今看到沮渠蒙逊果然背叛，就将田昂予以释放，并表示歉意，让其率军与武卫将军梁中庸等人一起抵御沮渠蒙逊。段业的部将王丰孙对段业说道：“西平田氏，世代都有叛贼，田昂本人也是外表恭顺，而内心却十分狠毒，心存大志且居心叵测，不可信任他。”段业回答：“我也怀疑他很久了，只是目前除了田昂以外，无人能够抵御沮渠蒙逊。”疑人不用，用人不疑，既然段业已经觉察田昂靠不住，却还委任他，这就是和自己过不去了。
果然，田昂与诸军一起抵达侯坞以后，就率领五百骑兵临阵哗变，投降了沮渠蒙逊，随即梁中庸也投降了。沮渠蒙逊乘胜推进到张掖城外，城内的田昂侄儿田承爱里应外合，率众打开了张掖城门，将沮渠蒙逊的叛军引入城内，段业身边的亲随看到叛军攻入城中，各自四散逃命去了。沮渠蒙逊来到内廷，大呼道：“段业何在？”军士们说：“在此！”段业对沮渠蒙逊说：“孤孤单一人，寄寓在此，被大人一门所推举，如今请求宽恕我一命，让我东归与家人团聚。”沮渠蒙逊何等心狠之人，哪能放过段业，他二话不说，一刀将其斩首。沮渠男成的弟弟沮渠富占与前秦右将军俱石子之子将军俱傫率领五百户部众，南逃到河西王秃发利鹿孤那里，这是隆安五年（公元401年）五月的事，距离后凉吕簒被杀仅仅一个多月的时间。这前后两起弑君事件，有着极其惊人的相似之处：后凉吕簒是被堂弟吕超所杀，而北凉沮渠蒙逊在夺取政权之时，也是借刀杀人，设计杀死了堂兄沮渠男成，从而达到了自己的目的。
于是，第二月，梁中庸、房晷、田昂等人共同推举沮渠蒙逊为使持节、大都督、大将军、凉州牧、张掖公，大赦境内，改元永安。沮渠蒙逊任命堂兄沮渠伏奴为镇军将军、张掖太守、和平侯，弟弟沮渠拏为建忠将军、都谷侯，田昂为镇南将军、西郡太守，臧莫孩为辅国将军，房晷、梁中庸为左右长史，张骘、谢正礼为左右司马。提拔贤能之士，逐步稳定了国内政局，此时距离沮渠蒙逊最初起兵也已近5年之久。