南涼既興，北涼又起，起首發難的，叫作沮渠蒙遜。蒙遜係張掖郡盧水胡人，先世嘗為匈奴左沮渠王，因以沮渠為氏。蒙遜有伯父二人，一名羅仇，一名麹粥，均在呂光麾下，從光往伐西秦。呂延敗死，光眾退還，麹粥語兄羅仇道：“主上荒耄，嬌縱諸子，朋黨相傾，讒人側目。今兵敗將亡，必多猜忌，我兄弟素為所憚，必不見容，倘或徒死知名，何若勒兵徑向西平，道出苕藋，奮臂一呼，涼州可立下了。”羅仇道：“汝言亦自有理，但我家世代忠良，為西土所歸仰，寧人負我，我卻不忍負人哩。”既而光果聽信讒言，竟將敗軍的罪名，諉諸羅仇麹粥身上，將他駢戮。死如有知，麹粥亦不免與兄相鬩了。蒙遜素有策畫，博涉經史，並曉天文，突遭此變，當然悲忿交併，不得已殮葬兩屍。諸部多為沮渠氏姻戚，多來送葬，數達萬人，蒙遜向眾哭語道：“呂王昏耄，濫殺無辜，我先世嘗統轄河西，保安諸部，今乃受人戮辱，豈不成恥！我欲與諸公併力，為我二伯父複仇雪恥，不使他抱怨泉下，未知諸公肯助我否？”大眾聽了，都齊稱萬歲。當下締盟起兵，攻涼臨鬆郡，陣斬涼護軍馬邃。臨鬆令井祥，屯據金山。涼主呂光，遣子纂率兵往攻，蒙遜抵敵不住，逃入山中。

適蒙遜從兄男成，由晉昌糾眾數千，起應蒙遜。酒泉太守壘澄，引兵反擊，臨陣敗死，男成遂打擊建康。此與東晉之都城異地同名。建康太守段業，正為仆射王詳所排，出就外任，男成遣人說業道：“呂氏政衰，權臣擅命，刑殺無常，人皆生貳，百姓嗷然，無所憑藉，近已崩潰，將必土崩，府君何仍舊蓋世英才，儘忠危地！男成等今倡大義，欲屈府君撫臨鄙州，造福百姓，儘使來蘇，豈不甚善！”業不肯從，登陴把守，且向姑臧乞師，相持至二旬餘，援兵不至，郡人高逵史惠等，勸業不如俯從男成，業恐王詳等居中反對，阻住救兵，乃決與男成聯絡，開城歸入。男成即推業為多數督龍驤大將軍，領涼州牧，號建康公，改呂氏龍飛二年為神璽元年。男成派人往召蒙遜，蒙遜遂出山投業。業授男成為輔國將軍，委任國事，蒙遜為鎮西