业将使蒙逊攻西郡，众咸疑之。蒙逊曰：“此郡据岭之要，不可不取。”业曰：“卿言是也。”遂遣之。蒙逊引水灌城，城溃，执太守吕纯以归。于是王德以晋昌，孟敏以敦煌降业。业封蒙逊临池侯。吕弘去张掖，将东走，业议欲击之。蒙逊谏曰：“归师勿遏，穷寇弗追，此兵家之戎也。不如纵之，以为后图。”业曰：“一日纵敌，悔将无及。”遂率众追之，为弘所败。业赖蒙逊而免，叹曰：“孤不能用子房之言，以至于此！”业筑西安城，以其将臧莫孩为太守。蒙逊曰：“莫孩勇而无谋，知进忘退，所谓为之筑冢，非筑城也。”业不从。俄而为吕纂所败。蒙逊惧业不能容己，每匿智以避之。
业僣称凉王，以蒙逊为尚书左丞，梁中庸为右丞。
吕光遣其二子绍、纂伐业，业请救于秃发乌孤，乌孤遣其弟鹿孤及杨轨救业。绍以业等军盛，欲从三门关挟山而东。纂曰：“挟山示弱，取败之道，不如结阵卫之，彼必惮我而不战也。”绍乃引军而南。业将击之，蒙逊谏曰：“杨轨恃虏骑之强，有窥觎之志。绍、纂兵在死地，必决战求生。不战则有太山之安，战则有累卵之危。”业曰：“卿言是也。”乃按兵不战。绍亦难之，各引兵归。业惮蒙逊雄武，微欲远之，乃以蒙逊从叔益生为酒泉太守，蒙逊为临池太守。业门下侍郎马权隽爽有逸气，武略过人。业以权代蒙逊为张掖太守，甚见亲重，每轻陵蒙逊。蒙逊亦惮而怨之，乃谮之于业曰：“天下不足虑，惟当忧马权耳。”业遂杀之。蒙逊谓男成曰：“段业愚暗，非济乱之才，信谗爱佞，无鉴断之明。所惮惟索嗣、马权，今皆死矣，蒙逊欲除业以奉兄何如？”男成曰：“业羁旅孤飘，我所建立，有吾兄弟，犹鱼之有水，人既亲我，背之不祥。”乃止。蒙逊既为业所惮，内不自安，请为西安太守。业亦以蒙逊有大志，惧为朝夕之变，乃许焉。