南凉既兴，北凉又起，首先发难的，叫作沮渠蒙逊。蒙逊系张掖郡卢水胡人，先世尝为匈奴左沮渠王，因以沮渠为氏。蒙逊有伯父二人，一名罗仇，一名麹粥，均在吕光麾下，从光往伐西秦。吕延败死，光众退还，麹粥语兄罗仇道：“主上荒耄，骄纵诸子，朋党相倾，谗人侧目。今兵败将亡，必多猜忌，我兄弟素为所惮，必不见容，倘或徒死无名，何若勒兵径向西平，道出苕藋，奋臂一呼，凉州可立下了。”罗仇道：“汝言亦自有理，但我家世代忠良，为西土所归仰，宁人负我，我却不忍负人哩。”既而光果听信谗言，竟将败军的罪名，诿诸罗仇麹粥身上，将他骈戮。死若有知，麹粥亦不免与兄相阋了。蒙逊素有谋略，博涉经史，并晓天文，突遭此变，当然悲愤交并，不得已殓葬两尸。诸部多为沮渠氏姻戚，多来送葬，数达万人，蒙逊向众哭语道：“吕王昏耄，滥杀无辜，我先世尝统辖河西，保安诸部，今乃受人戮辱，岂不可耻！我欲与诸公并力，为我二伯父复仇雪恨，不使他埋怨泉下，未知诸公肯助我否？”大众听了，都齐称万岁。当下结盟起兵，攻凉临松郡，阵斩凉护军马邃。临松令井祥，屯据金山。凉主吕光，遣子纂率兵往攻，蒙逊抵敌不住，逃入山中。
适蒙逊从兄男成，由晋昌纠众数千，起应蒙逊。酒泉太守垒澄，引兵出击，临阵败死，男成遂进攻建康。此与东晋之都城异地同名。建康太守段业，正为仆射王详所排，出就外任，男成遣人说业道：“吕氏政衰，权臣擅命，刑杀无常，人皆生贰，百姓嗷然，无所依附，近已瓦解，将必土崩，府君奈何以盖世英才，效忠危地！男成等今倡大义，欲屈府君抚临鄙州，造福百姓，尽使来苏，岂不甚善！”业不肯从，登陴拒守，且向姑臧乞师，相持至二旬余，援兵不至，郡人高逵史惠等，劝业不如俯从男成，业恐王详等居中反对，阻住援军，乃决与男成联络，开城纳入。男成即推业为大都督龙骧大将军，领凉州牧，号建康公，改吕氏龙飞二年为神玺元年。男成派人往召蒙逊，蒙逊遂出山投业。业授男成为辅国将军，委任国事，蒙逊为镇西将军，兼张掖太守。