永兴中，蒙逊克姑臧，迁居之。改号玄始元年，自称河西王，置百官。频遣使朝贡。蒙逊寝于新台，阉人王怀祖斫蒙逊，伤足，蒙逊妻孟氏禽怀祖斩之。及闻晋灭姚泓，怒甚。有校郎言事于蒙逊，蒙逊曰："汝闻刘裕入关，敢研研然也！"遂杀之。寻称藩于晋。泰常中，蒙逊克敦煌，改年承玄。后又称蕃于宋，并求书。宋文帝并给之。蒙逊又就宋司徒王弘求《搜神记》，弘与之。
神蒨中，遣尚书郎宗舒、左常侍高猛朝贡，上表称臣。前后贡使相望。后遣子安周内侍。太武遣兼太常李顺持节拜蒙逊为假节，加侍中、都督凉州西域羌戎诸军事、太傅、行征西大将军、凉州牧、凉王。使崔浩为册书以褒赏之。蒙逊又改义和元年。延和二年四月，蒙逊死，诏遣使监护丧事，私谥武宣王。蒙逊性淫忌，忍于刑戮，闺庭之中，略无风礼。
第三子牧犍统任，自称河西王，遣使请朝命。并遣使通宋，受宋褒授。先是，太武遣李顺迎蒙逊女为夫人，会蒙逊死，牧犍受蒙逊遗意，送妹于京师，并为右昭仪。改称承和元年。太武又遣李顺拜牧犍为使持节、侍中、都督凉沙河三州西域羌戎诸军事、车骑将军、开府仪同三司、领护西戎校尉、凉州刺史、河西王。牧犍以无功受赏，乃留顺，上表乞安、平一号，优诏不许。牧犍尚太武妹武威公主，遣其相宋繇表谢，献马五百匹，黄金百斤。繇又表请公主及牧犍母妃后定号。朝议谓礼母以子贵，妻从夫爵，牧犍母宜称河西国太后；公主于国内可称王后，于京师则称公主。诏从之。牧犍遣建节将军沮渠旁周朝京师，太武遣侍中古弼、尚书李顺赐其侍臣衣服有差，并徵世子封坛入侍。牧犍乃遣封坛朝京师。
太延五年，太武遣尚书贺罗使凉州，且观虚实。帝以牧犍虽称藩致贡，而内多乖悖，于是亲征之。诏公卿为书让之，数其罪十二。官军济河，牧犍曰："何故尔也？"用其左丞姚定国计，不肯出迎，求救于蠕蠕。遣大将董来万余人拒军于城南，战退。车驾至姑臧，遣使喻牧犍令出。牧犍闻蠕蠕内侵善无，幸车驾返旆，遂婴城自守。牧犍兄子祖逾城出降，具知其情。太武乃引诸军进攻，牧犍兄子万年率麾下又来降。城拔，牧犍与左右文武，面缚请罪，诏释其缚。徙凉州人三万余家于京师。初，太延中，有一老父投书于敦煌城东门，忽然不见。其书纸八字，文曰："凉王三十年，若七年。"又于震电所得石，丹书曰："河西，河西，三十年。破带石，乐七年。"带石青山名，在姑臧南。山祀傍泥陷不通，牧犍征南大将军董来曰："祀岂有知乎！"遂毁祀伐木，通道而行。牧犍立，果七年而灭。初，牧犍淫嫂李氏，兄弟三人传嬖之。李与牧犍姊共毒公主，上遣医乘传救公主，得愈。上徵李氏，牧犍不遣，厚送居于酒泉。上大怒，既克，犹以妹婿待之。其母死，以王太妃礼葬焉。又为蒙逊置守冢三十家，授牧犍征西大将军，王如故。初，官军未入之间，牧犍使人斫开府库，取金银珠玉及珍奇器物，不更封闭，百姓因之入盗，巨细荡尽。有司求贼不得。真君八年，其所亲人及守藏者告之，乃穷竟其事，搜其家中，番得所藏器物。又告牧犍父子多畜毒药，前后隐窃杀人，乃有百数，姊妹皆为左道，朋行淫佚，曾无愧颜。始罽宾沙门曰昙无谶，东入鄯善，自云能使鬼疗病，令妇人多子。与鄯善王妹曼头陀林淫通，发觉，亡奔凉州。蒙逊宠之，号曰圣人。昙无谶以男女交接术教授妇女，蒙逊诸女、子妇，皆往受法。太武闻诸行人言昙无谶术，乃召之。蒙逊不遣，遂发露其事，拷讯杀之。至此，帝知之，于是赐昭仪沮渠氏死，诛其宗族。唯万年及祖以前先降，得免。是年，人又告牧犍犹与故臣交通谋反，诏司徒崔浩就公主第赐牧犍死。与主决良久，乃自裁。葬以王礼，谥曰哀王。及公主薨，诏与牧犍合葬。公主无男，有女，以国甥得袭母爵为武威公主。
蒙逊子季义，位东雍州刺史。真君中，与河东薛安都谋逆，召至京师，付其兄弟扼杀之。万年、祖并以先降，万年拜张掖王，祖广武公。后坐谋逆，俱死。
初，牧犍之败，弟乐都太守安周南奔吐谷浑，太武遣镇南将军奚眷讨之。牧犍弟酒泉太守无讳奔晋昌，乃使弋阳公元洁守酒泉。真君初，无讳围酒泉，陷之。又围张掖，不能克，退保临松。太武不伐，诏谕之。时永昌王健镇凉州，无讳使其中尉梁伟诣健，求奉酒泉。又送洁及统帅兵士于健军。二年，太武遣使拜无讳为征西大将军、凉州牧、酒泉王。寻以无讳复规叛，遣南阳公奚眷讨酒泉，克之。无讳遂谋度流沙，遣安周西击鄯善，鄯善欲降，会魏使者劝令拒守，安周不能克，退保东城。三年春，鄯善王比龙西奔且末，其世子乃从安周。鄯善大乱。无讳遂度流沙，士卒渴死者太半，仍据鄯善。先是高昌太守阚爽为李宝舅唐契所攻，闻无讳至鄯善，使诈降，欲令无讳与唐契相击。无讳留安周住鄯善，从焉耆东北趣高昌。会蠕蠕杀唐契，爽拒无讳。无讳将卫兴奴遂屠其城。爽奔蠕蠕，无讳因留高昌。五年夏，无讳病死，安周立，为蠕蠕所并。