时地震，山崩折木。太史令刘梁言于蒙逊曰：“辛酉，金也。地动于金，金动刻木，大军东行无前之征。”时张掖城每有光色，蒙逊曰：“王气将成，百战百胜之象也。”遂攻秃发西郡太守杨统于日勒。统降，拜为右长史，宠逾功旧。张掖太守句呼勒出奔西凉。以从弟成都为金山太守，罗仇子也；鄯为西郡太守，麹粥子也。句呼勒自西凉奔还，待之如初。
蒙逊率骑二万东征，次于丹岭，北虏大人思盘率部落三千降之。
时木连理，生于永安，永安令张披上书曰：“异枝同干，遐方有齐化之应；殊本共心，上下有莫二之固。盖至道之嘉祥，大同之美征。”蒙逊曰：“此皆二千石令长匪躬济时所致，岂吾薄德所能感之！”
蒙逊率步骑三万伐秃发傉檀，次于西郡。大风从西北来，气有五色，俄而昼昏。至显美，徙数千户而还。傉檀追及蒙逊于穷泉，蒙逊将击之。诸将皆曰：“贼已安营，弗可犯也。”蒙逊曰：“傉檀谓吾远来疲弊，必轻而无备，及其垒壁未成，可以一鼓而灭。”进击，败之，乘胜至于姑臧，夷夏降者万数千户。傉檀惧，请和，许之而归。及傉檀南奔乐都，魏安人焦朗据姑臧自立，蒙逊率步骑三万攻朗，克而宥之。飨文武将士于谦光殿，班赐金马有差。以敦煌张穆博通经史，才藻清赡，擢拜中书侍郎，委以机密之任。以其弟挐为护羌校尉、秦州刺史，封安平侯，镇姑臧。旬余而挐死，又以从祖益子为镇京将军、护羌校尉、秦州刺史，镇姑臧。
俄而蒙逊迁于姑臧，以义熙八年僣即河西王位，大赦境内，改元玄始。置官僚，如吕光为三河王故事。缮宫殿，起城门诸观。立其子政德为世子，加镇卫大将军、录尚书事。
傉檀来伐，蒙逊败之于若厚坞。傉檀湟河太守文支据湟川，护军成宜侯率众降之。署文支镇东大将军、广武太守、振武侯，成宜侯为振威将军、湟川太守，以殿中将军王建为湟河太守。蒙逊下书曰：“古先哲王应期拨乱者，莫不经略八表，然后光阐纯风。孤虽智非靖难，职在济时，而狡虏傉檀鸱峙旧京，毒加夷夏。东苑之戮，酷甚长平，边城之祸，害深猃狁。每念苍生之无辜，是以不遑启处，身疲甲胄，体倦风尘。虽倾其巢穴，傉檀犹未授首。傉檀弟文支追项伯归汉之义，据彼重藩，请为臣妾。自西平已南，连城继顺。惟傉檀穷兽，守死乐都。四支既落，命岂久全！五纬之会已应，清一之期无赊，方散马金山，黎元永逸。可露布远近，咸使闻知。”
蒙逊西如苕藋，遣冠军伏恩率骑一万袭卑和、乌啼二虏，大破之，俘二千余落而还。
蒙逊寝于新台，阉人王怀祖击蒙逊，伤足，其妻孟氏擒斩之，夷其三族。蒙逊母车氏疾笃，蒙逊升南景门，散钱以赐百姓。下书曰：“孤庶凭宗庙之灵，乾坤之祐，济否剥之运会，拯遗黎之荼蓼，上望扫清气秽，下冀保宁家福。而太后不豫，涉岁弥增，将刑狱枉滥，众有怨乎？赋役繁重，时不堪乎？群望不絜，神所谴乎？内省诸身，未知罪之攸在。可大赦殊死已下。”俄而车氏死。蒙逊遣其将运粮于湟河，自率众攻克乞伏炽磐广武郡。以运粮不继，自广武如湟河，度浩亹。炽磐遣将乞伏魋尼寅距蒙逊，蒙逊击斩之。炽磐又遣将王衡、折斐、麹景等率骑一万据勒姐岭，蒙逊且战且前，大破之，擒折斐等七百余人，麹景奔还。蒙逊以弟汉平为折冲将军、湟河太守，乃引还。
晋益州刺史朱龄石遣使来聘。蒙逊遣舍人黄迅报聘益州，因表曰：“上天降祸，四海分崩，灵耀拥于南裔，苍生没于丑虏。陛下累圣重光，道迈周、汉，纯风所被，八表宅心。臣虽被发边徼，才非时隽，谬为河右遗黎推为盟主。臣之先人，世荷恩宠，虽历夷险，执义不回，倾首阳，乃心王室。去冬益州刺史朱龄石遣使诣臣，始具朝廷休问。承车骑将军刘裕秣马挥戈，以中原为事，可谓天赞大晋，笃生英辅。臣闻少康之兴大夏，光武之复汉业，皆奋剑而起，众无一旅，犹能成配天之功，著《车攻》之咏。陛下据全楚之地，拥荆、扬之锐，而可垂拱晏然，弃二京以资戎虏！若六军北轸，克复有期，臣请率河西戎为晋右翼前驱。”炽磐率众三万袭湟河，汉平力战固守，遣司马隗仁夜出击炽磐，斩级数百。炽磐将引退，先遣老弱。汉平长史焦昶、将军段景密信招炽磐，炽磐复进攻汉平。汉平纳昶、景之说，而缚出降。仁勒壮士百余据南门楼上，三日不下，众寡不敌，为炽磐所擒。炽磐怒，命斩之。段晖谏曰：“仁临难履危，奋不顾命，忠也。宜宥之，以厉事君。”炽磐乃执之而归。在炽磐所五年，晖又为之固请，乃得还姑臧。及至，蒙逊执其手曰：“卿孤之苏武也！”以为高昌太守。为政有威惠之称，然颇以爱财为失。
蒙逊西祀金山，遣沮渠广宗率骑一万袭乌啼虏，大捷而还。蒙逊西至苕藋，遣前将军沮渠成都将骑五千袭卑和虏，蒙逊率中军三万继之，卑和虏率众迎降。遂循海而西，至盐池，祀西王母寺。寺中有《玄石神图》，命其中书侍郎张穆赋焉，铭之于寺前，遂如金山而归。
蒙逊下书曰：“顷自春炎旱，害及时苗，碧原青野，倏为枯壤。将刑政失中，下有冤狱乎？役繁赋重，上天所谴乎？内省多缺，孤之罪也。《书》不云乎：‘百姓有过，罪予一人。’可大赦殊死已下。”翌日而澍雨大降。
蒙逊闻刘裕灭姚泓，怒甚。门下校郎刘祥言事于蒙逊，蒙逊曰：“汝闻刘裕入关，敢研研然也！”遂杀之。其峻暴如是。顾谓左右曰：“古之行师，不犯岁镇所在。姚氏舜后，轩辕之苗裔也。今镇星在轩辕，而裕灭之，亦不能久守关中。”蒙逊为李士业败于解支涧，复收散卒欲战。前将军成都谏曰：“臣闻高祖有彭城之败，终成大汉，宜旋师以为后图。”蒙逊从之，城建康而归。其群下上书曰：“设官分职，所以经国济时；恪动官次，所以缉熙庶政。当官者以匪躬为务，受任者以忘身为效。自皇纲初震，戎马生郊，公私草创，未遑旧式。而朝士多违宪制，不遵典章；或公文御案，在家卧署；或事无可否，望空而过。至今黜陟绝于皇朝，驳议寝于圣世，清浊共流，能否相杂，人无劝竞之心，苟为度日之事。岂忧公忘私，奉上之道也！今皇化曰隆，遐迩宁泰，宜肃振纲维，申修旧则。”蒙逊纳之，命征南姚艾、尚书左丞房晷撰朝堂制。行之旬日，百僚振肃。
太史令张衍言于蒙逊曰：“今岁临泽城西当有破兵。”蒙逊乃遣其世子政德屯兵若厚坞。蒙逊西至白岸，谓张衍曰：“吾今年当有所定，但太岁在申，月又建申，未可西行。且当南巡，要其归会，主而勿客，以顺天心。计在临机，慎勿露也。”遂攻浩亹，而蛇盘于帐前。蒙逊笑曰：“前一为腾蛇，今盘在吾帐，天意欲吾回师先定酒泉。”烧攻具而还，次于川岩。闻李士业征兵欲攻张掖，蒙逊曰：“入吾计矣。但恐闻吾回军，不敢前也。兵事尚权。”乃露布西境，称得浩亹，将进军黄谷。士业闻而大悦，进入都渎涧。蒙逊潜军逆之，败士业于坏城，遂进克酒泉。百姓安堵如故，军无私焉。以子茂虔为酒泉太守，士业旧臣皆随才擢叙。
蒙逊以安帝隆安五年自称州牧，义熙八年僣立，后八年而宋氏受禅，以元嘉十年死，时年六十六，在伪位三十三年。子茂虔立，六年，为魏所擒，合三十九载而灭。
史臣曰：蒙逊出自夷陬，擅雄边塞。属吕光之悖德，深怀仇粥之冤；推段业以济时，假以陈、吴之事。称兵白涧，南凉请和；出师丹岭，北寇宾服。然而见利忘义，苞祸灭亲，虽能制命一隅，抑亦备诸凶德者矣。
赞曰：光猜人杰，业忌时贤。游饮自晦，匿智图全。凶心既逞，伪绩攸宣。挺兹奸数，驰竞当年。