发迹—起兵反后凉
隆安元年(397年),沮渠蒙逊的伯父后凉尚书沮渠罗仇和三河太守沮渠麹粥随从后凉主吕光进攻西秦,吕光弟吕延因贸然追击兵败被杀。沮渠麹粥便对沮渠罗仇说:“主上荒耄骄纵,诸子朋党相倾,谗人侧目。今军败将死,正是智勇见猜之日,可不惧乎!吾兄弟素为所惮,与其经死沟渎,岂若勒众向西平,出苕藋,奋臂大呼,凉州不足定也。”但沮渠罗仇认为:“理如汝言,但吾家累世忠孝,为一方所归,宁人负我,无我负人”(《晋书·沮渠蒙逊载记》)。
四月,吕光听信谗言,以败军之罪将二人杀死。沮渠部众万余人为二人发丧,沮渠蒙逊哭着对部众说:“昔汉祚中微,吾之乃祖翼奖窦融,保宁河右。吕王昏耄,荒虐无道,岂可不上继先祖安时之志,使二父有恨黄泉”(《晋书·沮渠蒙逊载记》)!以此号召部众结盟起兵反后凉,部众将后凉中田护军马邃、临松令井祥斩首。起兵攻克临松郡(治今甘肃肃南裕固族自治县东南马蹄镇),十日之内,聚军万人屯据金山(今甘肃山丹县西南)。
五月,吕光遣太原公吕纂率军进讨沮渠蒙逊于忽谷(今甘肃山丹西南),沮渠蒙逊兵败,逃入山中。蒙逊从兄沮渠男成响应蒙逊,起兵数千于乐涫(今甘肃酒泉东南)。后凉酒泉太守垒澄率步骑万人攻讨沮渠男成,垒澄战败被杀。沮渠男成顺势进攻建康(今甘肃高台西南),遣人说服建康太守段业反后凉,并推举其为大都督、龙骧大将军、凉州牧、建康公,建元神玺(北凉始此)。以沮渠男成为辅国将军,委以军国之任。蒙逊率众投奔段业,被任镇西将军。吕光命吕纂转兵进讨段业,不克。沮渠蒙逊乘机进攻临洮(今甘肃岷县),支援段业,与吕纂战于合离(今甘肃张掖),吕纂军大败。