南涼
だが西涼の自立で北涼の領域はかなり限定的な上、周辺には後涼や北魏・南涼などが控え、さらに段業や沮渠男成ら実力者を葬ったためにその実力はかなり衰えており、北涼の存続には外交が欠かせなくなった。沮渠蒙遜はまず南涼と同盟を結ぶが、401年7月に後秦が後涼を攻撃するとその圧力を恐れて使者を派遣して従属し、後涼が滅亡した直後の403年8月には後秦の沙州刺史・西海侯に封じられて自ら後秦の藩を称して南涼や西涼と対立した。その内の南涼とは406年・407年・409年と連年にわたって戦い、410年3月には遂に南涼の首都姑臧を包囲したが、この時には姑臧を落とせずに撤退し、411年1月に姑臧を落として412年10月に遷都した。沮渠蒙遜は南涼をその後も圧迫し、南涼は最終的に414年に西秦が滅ぼしたが、この南涼と連携していた西涼に対して今度は圧力をかけ、417年2月に李暠が死去した混乱にも恵まれて、4月から大規模な攻勢をかけて420年7月に酒泉を落とし、421年3月までに西涼を滅ぼして敦煌を取り戻した。こうして北涼は河西全土を支配する強国となり、以後は西域諸国とも交易・交渉を行って全盛期を迎える。