北涼
400年11月、北涼の漢人で敦煌郡太守であった李暠が自立して西涼を建国したため、北涼は西部の領土失陥と漢人の離反が進むことになった。さらに段業と沮渠蒙遜との間で対立が発生し、沮渠男成が段業を支持したため、沮渠蒙遜は401年4月に沮渠男成に謀反の罪ありとでっちあげて段業に殺害させ、さらにその後弔い合戦として段業をも葬り、6月に沮渠蒙遜は涼州牧・張掖公として北涼の君主となった。
だが西涼の自立で北涼の領域はかなり限定的な上、周辺には後涼や北魏・南涼などが控え、さらに段業や沮渠男成ら実力者を葬ったためにその実力はかなり衰えており、北涼の存続には外交が欠かせなくなった。沮渠蒙遜はまず南涼と同盟を結ぶが、401年7月に後秦が後涼を攻撃するとその圧力を恐れて使者を派遣して従属し、後涼が滅亡した直後の403年8月には後秦の沙州刺史・西海侯に封じられて自ら後秦の藩を称して南涼や西涼と対立した。その内の南涼とは406年・407年・409年と連年にわたって戦い、410年3月には遂に南涼の首都姑臧を包囲したが、この時には姑臧を落とせずに撤退し、411年1月に姑臧を落として412年10月に遷都した。