。時王德叛業，自稱河州刺史。業使蒙遜西討，德焚城，將部曲走投晉昌太守唐瑤；蒙遜追德至沙頭，大破之，虜其妻子部落而還。轉西安太守，將軍如故。四年五月，蒙遜與男成謀殺業，男成不許，蒙遜反譖男成於業，業殺男成。蒙遜乃謂其部曲曰：“段公無道，枉殺輔國。吾為輔國報仇。”遂舉兵攻張掖，殺段業，自稱車騎大將軍，建號永安元年。
是月，敦煌太守李皓亦起兵，自號冠軍大將軍、西胡校尉、沙州刺史，太守如故。稱庚子元年，與蒙遜相抗。其冬，皓遣唐瑤及鷹揚將軍宋繇攻酒泉，獲太守大且渠益生，蒙遜從叔也。
呂光死，子纂立。元年，為從弟隆所篡。姚興攻涼州，隆稱臣請降，蒙遜亦遣使詣興，興以為鎮西將軍、沙州刺史、西海侯。二年二月，蒙遜與西平虜禿髮傉檀共攻涼州，為隆所破。十月，傉檀復攻隆。三年三月，隆以蒙遜；傉檀交逼，遣弟超詣姚興求迎。七月，興遣將齊難迎隆，隆說難伐蒙遜，蒙遜懼，遣弟為質，獻