沮渠蒙遜離開張掖，如同猛虎下了山。他絞盡腦汁想出了一個極其陰險的奪權方案。他先與堂兄男成約好同祭蘭門山，然後派司馬許咸密告段業，說男成準備借祭山之機發動叛亂。男成不知蒙遜的陰謀詭計，依約到了蘭門山，自然被段業預先埋伏好的士兵捕殺。

接二連三的勝利使沮渠蒙遜趾高氣揚，不可一世，正當他想進一步擴大征討，義和三年（公元433年）四月突然病死，時年66歲。謚號「武宣王」，廟號「太祖九_九_藏_書」。

男成一死，沮渠蒙遜便有了向段業公開挑戰的借口。蒙遜把部下叫到跟前，裝出十分悲傷的樣子，泣不成聲地對他們說：「男成無限忠於段業，段業卻無辜把他殺害，難道諸位能不為他報仇雪恨嗎？而且涼州兵荒馬亂，段業沒有能力收拾這個爛攤子。我當初推舉他，以為他是陳勝、吳廣那樣的人物，但他信讒多忌，枉害忠良，我怎能袖手旁觀，使百姓受苦！」男成平時很得人心，部將個個都願為他read.99csw.com報仇，所以沮渠蒙遜很快就拉起了一支1萬多人的隊伍，攻入張掖城內，將段業斬殺，自稱涼州牧。

在出兵征伐南涼的同時，沮渠蒙遜也向西涼用兵。永安十年（公元410年），蒙遜在馬廟打敗西涼太子李歆；玄始七年（公元418年）九月，又派兵搶割西涼莊稼。兩年之後，蒙遜想消滅西涼，帶兵聲稱攻打秦的浩台，到達浩台時，又偷偷地把部隊拉到川岩。西涼主李歆不知蒙遜的計謀，帶著3萬https://read.99csw.com士兵出了酒泉，到達瀆澗時，遭蒙遜突然襲擊，西涼兵全軍覆滅。次年三月，蒙遜又攻取西涼的敦煌，佔有了整個涼州地區。

剛開始，沮渠蒙遜感到國力還不夠強大，比較注意與周圍鄰國建立和睦關係，以避免爭端。登位當年，蒙遜把兒子奚念送到南涼作人質。南涼國君禿髮利鹿孤故意刁難，以奚念年齡太小為借口，指名索要蒙遜弟弟沮渠絮。蒙遜雖被迫答應，但一直耿耿於懷。九年之後，沮渠蒙遜自感北九*九*藏*書涼羽翼已豐，便親率3萬士兵出擊南涼，景王禿髮傉檀被迫遷都到樂都，蒙遜奪得了南涼國都姑臧（今甘肅武威）。永安十二年（公元412年），蒙遜遷都姑臧，改稱河西王，改元玄始。逃到樂都（今屬青海）的禿髮傉檀接連幾次敗於沮渠蒙遜之手，氣得暴跳如雷，于玄始二年（公元413年）再次征北涼。誰知先後在若厚塢、若涼被北涼所敗，樂都也被圍攻。禿髮傉檀見北涼來勢兇猛，自感不是對手，便主動向蒙遜求和，以老臣太尉俱延為ｈtｔpｓ://ｒｅad•９9csｗ.ｃｏm人質，才使蒙遜同意退了兵。

龍飛二年（公元397年），沮渠蒙遜和堂兄男成起兵反後涼呂光，佔據涼州。但蒙遜和男成覺得自己的羽毛尚未豐|滿，暫時不便稱王稱帝，便把後涼的建康太守段業推為涼州牧。兩年之後，段業改稱涼王，蒙遜被封為尚書左丞、張掖太守，男成被封為輔國將軍。

沮渠蒙遜既不願立即稱帝，又怕遭到段業猜忌，于神璽三年（公元401年）要求去當西安太守。段業覺得能讓沮渠蒙遜離開身邊是件好事，十分痛快地批准了他的請求。