蒙逊博览史籍，知晓天文，才智出众又有谋略，为人圆滑又灵活变通，故前秦将领如梁熙及吕光都对其才能既感惊异，亦生畏惧。沮渠蒙逊知道后亦常饮酒出游，故作低调。前秦亡后，蒙逊一族依附吕光建立的后凉。397年，蒙逊伯父后凉尚书沮渠罗仇和三河太守沮渠麹粥随从后凉进攻西秦的乞伏干归，吕光弟吕延轻敌，兵败被杀，后凉军被迫撤退。吕光以败军之罪杀罗仇、麹粥二人，蒙逊在宗族聚集参加二人丧礼的机会举众叛凉，斩后凉中田护军马邃及临松令井祥与众盟誓，十日之间就招合了万多人，屯兵金山。同年，蒙逊堂兄沮渠男成拥立段业称凉州牧，建北凉，蒙逊