是月，敦煌太守李皓亦起兵，自号冠军大将军、西胡校尉、沙州刺史，太守如故。称庚子元年，与蒙逊相抗。其冬，皓遣唐瑶及鹰扬将军宋繇攻酒泉，获太守大且渠益生，蒙逊从叔也。
吕光死，子纂立。元年，为从弟隆所篡。姚兴攻凉州，隆称臣请降，蒙逊亦遣使诣兴，兴以为镇西将军、沙州刺史、西海侯。二年二月，蒙逊与西平虏秃发傉檀共攻凉州，为隆所破。十月，傉檀复攻隆。三年三月，隆以蒙逊；傉檀交逼，遣弟超诣姚兴求迎。七月，兴遣将齐难迎隆，隆说难伐蒙逊，蒙逊惧，遣弟为质，献宝货于难，乃止，以武卫将军王尚行凉州刺史而还。
义熙元年正月，李皓改称大将军、大都督、凉州牧、护羌校尉、凉公；五月，移据酒泉。姚兴假傉檀凉州刺史，代王尚屯姑臧。二年九月，蒙逊袭李皓，至安弥，去城六十里，皓乃觉。引军出战，大败，退还，闭城自守，蒙逊亦归。六年，蒙逊攻破傉檀，傉檀走屯乐都。武威人焦朗入姑臧，自号骠骑大将军，臣于李皓。八年，蒙逊攻焦朗，杀之。据姑臧，自号大都督、大将军、河西王，改称玄始元年，立子正德为世子。
十三年五月，李皓死，子歆立。六月，歆伐蒙逊，至建康，蒙逊拒之，歆退走，追到西支涧，蒙逊大败，死者四千余人，乃收余众，增筑建康城，置兵戍而还。
十四年，蒙逊遣使诣晋，奉表称蕃，以蒙逊为凉州刺史。高祖践阼，以歆为使持节、都督高昌敦煌晋昌酒泉西海玉门堪泉七郡诸军事、护羌校尉、征西大将军、酒泉公。
永初元年七月，蒙逊东略浩衅，李歆乘虚攻张掖；蒙逊回军西归，歆退走，追至临泽，斩歆兄弟三人，进攻酒泉，克之。歆弟敦煌太守恂据郡，自称大将军。十月，蒙逊遣世子正德攻恂，不下。三年正月，蒙逊自往筑长堤引水灌城，数十日，又不下。三月，恂武卫将军宋丞、广武将军弘举城降，恂自杀，李氏由是遂亡。于是鄯善王比龙入朝，西域三十六国皆称臣贡献。
高祖以蒙逊为使持节、散骑常侍、都督凉州诸军事、镇军大将军、开府仪同三司、凉州刺史、张掖公。十二月，晋昌太守唐契反，复遣正德攻契。景平元年三月，克之，契奔伊吾。八月，芮芮来抄，蒙逊遣正德距之，正德轻骑进战，军败见杀。乃以次子兴国为世子。是岁，进蒙逊侍中、都督凉秦河沙四州诸军事、骠骑大将军、领护匈奴中郎将、西夷校尉、凉州牧，河西王，开府、持节如故。
太祖元嘉元年，桴罕虏乞佛炽盘出貂渠谷攻河西白草岭，临松郡皆没，执蒙逊从弟成都、从子日蹄、颇罗等而去。三年，改骠骑为车骑。世子与国遣使奉表，请《周易》及子集诸书，太祖并赐之，合四百七十五卷。蒙逊又就司徒王弘求《搜神记》，弘写与之。六年，蒙逊征桴罕，时乞佛炽盘死矣，子茂蔓大破蒙逊，生禽兴国，杀三千杀人。蒙逊赎兴国，遂谷三十万斛，竟不遣。蒙逊乃立兴国母弟菩提为世子，朝廷未知也。七年，以兴国为冠军将军、河西王世子。其年夏四月，西虏赫连定为索虏拓跋焘所破，奔上邽。十一月，茂蔓闻定败，将家户及兴国东征，欲移居上邽。八年正月至南安，定率众御茂蔓，大破之，杀茂蔓，执兴国而还。四月，定避拓跋焘，欲渡河西击蒙逊。五月，率部曲至治城峡口，渡河，济未半，为吐谷浑慕璝所邀，见获，兴国被创数日死。
九年，以菩提为冠军将军、河西王世子。十年四月，蒙逊卒，时年六十六。私谥曰武宣王。菩提年幼，蒙逊第三子茂虔时为酒泉太守，众议推茂虔为主，袭蒙逊位号。十一年，茂虔上表曰："臣闻功以济物为高，非竹帛无以述德，名以当实为美，非谥号无以休终。先臣蒙逊西复凉城，泽憺昆裔，芟夷群暴，清洒区夏。暨运钟有道，备大宋之宗臣，爵班九服，享惟永之丕祚，功名昭著，克固贞节。考终由正，而请名之路无阶，懿迹虽弘，而述叙之美有缺。臣子痛感，咸用不安。谨案谥法，克定祸乱曰武，善闻周达曰宣。先臣廓清河外，勋光天府，标榜称迹，实兼斯义。辄上谥为武宣王。若允天听，垂之史笔，则幽显荷荣，始终无恨。"诏曰："使持节、侍中、都督秦河沙凉四州诸军事、车骑大将军、开府仪同三司、领护匈奴中郎将、西夷校尉、凉州牧河西王蒙逊，才兼文武，勋济西服，爰自万里，款诚夙著，方仗忠果，翼宣远略，奄至薨陨，凄悼于怀。便遣使吊祭，并加显谥。嗣子茂虔，纂戎前轨，乃心弥彰，宜蒙宠授，绍兹蕃业。可持节、散骑常侍、都督凉秦河沙四州诸军事、征西大将军、领护匈奴中郎将、西夷校尉、凉州刺史、河西王。"