邃、临松令井祥以盟，一旬之间，众至万余。屯据金山，与从兄男成推光建康太守段业为使持节、大都督、龙骧大将军、凉州牧、建康公，改吕光龙飞二年为神玺元年。业以蒙逊为张掖太守，男成为辅国将军，委以军国之任。
业将使蒙逊攻西郡，众咸疑之。蒙逊曰：“此郡据岭之要，不可不取。”业曰：“卿言是也。”遂遣之。蒙逊引水灌城，城溃，执太守吕纯以归。于是王德以晋昌，孟敏以敦煌降业。业封蒙逊临池侯。吕弘去张掖，将东走，业议欲击之。蒙逊谏曰：“归师勿遏，穷寇弗追，此兵家之戎也。不如纵之，以为后图。”业曰：“一日纵敌，悔将无及。”遂率众追之，为弘所败。业赖蒙逊而免，叹曰：“孤不能用子房之言，以至于此！”业筑西安城，以其将臧莫孩为太守。蒙逊曰：“莫孩勇而无谋，知进忘退，所谓为之筑冢，非筑城也。”业不从。俄而为吕纂所败。蒙逊惧业不能容己，每匿智以避之。
业僭称凉王，以蒙逊为尚书左丞，梁中庸为右丞。
吕光遣其二子绍、纂伐业，业请救于秃发乌孤，乌孤遣其弟鹿孤及杨轨救业。绍以业等军盛，欲从三门关挟山而东。纂曰：“挟山示弱，取败之道，不如结阵卫之，彼必惮我而不战也。”绍乃引军而南。业将击之，蒙逊谏曰：“杨轨恃虏骑之强，有窥觎之志。绍、纂兵在死地，必决战求生。不战则有太山之安，战则有累卵之危。”业曰：“卿言是也。”乃按兵不战。绍亦难之，各引兵归。
业惮蒙逊雄武，微欲远之，乃以蒙逊从叔益生为酒泉太守，蒙逊为临池太守。业门下侍郎马权隽爽有逸气，武略过人。业以权代蒙逊为张掖太守，甚见亲重，每轻陵蒙逊。蒙逊亦惮而怨之，乃谮之于业曰：“天下不足虑，惟当忧马权耳。”业遂杀之。蒙逊谓男成曰：“段业愚暗，非济乱之才，信谗爱佞，无鉴断之明。所惮惟索嗣、马权，今皆死矣，蒙逊欲除业以奉兄何如？”男成曰：“业羁旅孤飘，我所建立，有吾兄弟，犹鱼之有水，人既亲我，背之不祥。”乃止。蒙逊既为业所惮，内不自安，请为西安太守。业亦以蒙逊有大志，惧为朝夕之变，乃许焉。
蒙逊期与男成同祭兰门山，密遣司马许咸告业曰：“男成欲谋叛，许以取假日作逆。若求祭兰门山，臣言验矣。”至期日，果然。业收男成，令自杀。男成曰：“蒙逊欲谋叛，先已告臣，臣以兄弟之故，隐忍不言。以臣今在，恐部人不从，与臣克期祭山，返相诬告。臣若朝死，蒙逊必夕发。乞诈言臣死，说臣罪恶，蒙逊必作逆，臣投袂讨之，事无不捷。”业不从。蒙逊闻男成死，泣告众曰：“男成忠于段公，枉见屠害，诸君能为报仇乎？且州土兵乱，似非业所能济。吾所以初奉之者，以之为陈、吴耳，而信谗多忌，枉害忠良，岂可安枕卧观，使百姓离于涂炭。”男成素有恩信，众皆愤泣而从之。比至氐池，众逾一万。镇军臧莫孩率部众附之，羌胡多起兵响应。蒙逊壁于侯坞。
业先疑其右将军田昂，幽之于内，至是，谢而赦之，使与武卫梁中庸等攻蒙逊。业将王丰孙言于业曰：“西平诸田，世有反者，昂貌恭而心很，志大而情险，不可信也。”业曰：“吾疑之久矣，但非昂无可以讨蒙逊。”丰孙言既不从，昂至侯坞，率骑五百归于蒙逊。蒙逊至张掖，昂兄子承爱斩关内之，业左右皆散。蒙逊大呼曰：“镇西何在？”军人曰：“在此。”业曰：“孤单飘一己，为贵门所推，可见丐余命，投身岭南，庶得东还，与妻子相见。”蒙逊遂斩之。
业，京兆人也。博涉史传，有尺牍之才，为杜进记室，从征塞表。儒素长者，无他权略，威禁不行，群下擅命，尤信卜筮、谶记、巫觋、征祥，故为奸佞所误。
隆安五年，梁中庸、房晷、田昂等推蒙逊为使持节、大都督、大将军、凉州牧、张掖公，赦其境内，改元永安。署从兄伏奴为镇军将军、张掖太守、和平侯，弟挐为建忠将军、都谷侯，田昂为镇南将军、西郡太守，臧莫孩为辅国将军，房晷、梁中庸为左右长史，张骘、谢正礼为左右司马。擢任贤才，文武咸悦。
时姚兴遣将姚硕德攻吕隆于姑臧，蒙逊遣从事中郎李典聘于兴，以通和好。蒙逊以吕隆既降于兴，酒泉、凉宁二郡叛降李玄盛，乃遣建忠挐、牧府长史张潜见硕德于姑臧，请军迎接，率郡人东迁。硕德大悦，拜潜张掖太守，挐建康太守。潜劝蒙逊东迁。挐私于蒙逊曰：“吕氏犹存，姑臧未拔，硕德粮竭将远，不能久也。何故违离桑梓，受制于人！”辅国莫孩曰：“建忠之言是也。”蒙逊乃斩张潜，因下书曰：“孤以虚薄，猥忝时运。未能弘阐大献，戡荡群孽，使桃虫鼓翼东京，封豕烝涉西裔，戎车屡动，干戈未戢，农失三时之业，百姓户不粒食。可蠲省百徭，专功南亩，明设科条，务尽地利。”
时梁中庸为西郡太守，西奔李玄盛。蒙逊闻之，笑曰：“吾与中庸义深一体，而不信我，但自负耳，孤岂怪之！”乃尽归其妻孥。
蒙逊下令曰：“养老乞言，晋文纳舆人之诵，所以能招礼英奇，致时邕之美。况孤寡德，智不经远，而可不思闻谠言以自镜哉！内外群僚，其各搜扬贤隽，广进刍荛，以匡孤不逮。”