他犯则征物以赎罪。气候多寒，土宜大麦、蔓菁，颇有菽粟。出良马、牦牛、铜、铁、硃砂之类。有青海，周回八百里，中有小山，至冬，放牝马于其上，言得龙种。尝得波斯马，放入海，因生骢驹，能日行千里，故代称“青海骢”焉。地兼鄯善、且沫。西北有流沙数百里，夏有热风，伤弊行旅，风之将至，老驼便知之，则引项而鸣，以口鼻埋沙中。人以为候，即以氈拥蔽口鼻而避其患。
隋炀帝时，其王伏允来犯塞，炀帝亲总六军以讨之，伏允以数十骑潜于泥岭而遁，其仙头王率男女十余万口来降。炀帝立其质子顺为王，送之本国，令统余众，寻复追还。大业末，伏允悉收故地，复为边患。高祖受禅，顺自江都来归长安。时李轨犹据凉州，高祖遣使与伏允通和，令击轨以自效，当放顺返国。伏允大悦，兴兵击之，战于库门，交绥而退。频遣使朝贡，以顺为请，高祖乃遣之。
太宗即位，伏允遣其洛阳公来朝。使未返，大掠鄯州而去。太宗遣使责让之，征伏允入朝，称疾不至。仍为其子尊王求婚，于是责其亲迎以羁縻之。尊王又称疾不肯入朝，有诏停婚，遣中郎将康处直谕以祸福。伏允遣兵寇兰、廓二州。
时鄯州刺史李玄运上言：“吐谷浑良马悉牧青海，轻兵掩之，可致大利。”于是遣左骁卫大将军段志玄率边兵及契苾、党项之众以击之。去青海三十里，志玄与左骁卫将军梁洛仁不欲战，顿军迟留不进，吐谷浑遂驱青海牧马而遁。亚将李君羡率精骑别路，及贼于青海之南悬水镇，击破之，虏牛羊二万余头而还。时伏允年老昏耄，其邪臣天柱王惑乱之，拘我行人鸿胪丞赵德楷。太宗频遣宣谕，使者十余返，竟无悛心。
贞观九年，诏特进李靖为西海道行军大总管；兵部尚书侯君集为积石道行军总管，任城王道宗为鄯州道行军总管，仍为靖副；凉州都督李大亮为且沫道行军总管，岷州都督李道彦为赤水道行军总管，利州刺史高甑生为盐泽道行军总管，并突厥、契苾之众以击之。诸将频与贼遇，连战破之，获其高昌王慕容孝隽。孝隽有雄略，伏允心膂之臣也。靖等进至赤海，遇其天柱三部落，击大破之，遂历于河源。李大亮又俘其名王二十人，杂畜数万，至且沫西境，或传伏允西走，渡图伦碛，欲入于阗。将军薛万均率轻锐追奔，入碛数百里，及其余党，破之。碛中乏水，将士皆刺马血而饮之。侯君集与江夏王道宗趣南路，登汉哭山，饮马乌海，获其名王梁屈忽，经涂二千余里空虚之地，盛夏降霜，多积雪，其地乏水草，将士啖冰，马皆食雪。又达于柏梁，北望积石山，观河源之所出焉。两军会于大非川，至破逻贞谷，伏允子大宁王顺穷蹙，斩其国相天柱王，举国来降。伏允大惧，与千余骑遁于碛中，众稍亡散，能属之者才百余骑，乃自缢而死。国人乃立顺为可汗，称臣内附。
顺，即伏允之嫡子也。初为侍子于隋，拜金紫光禄大夫，久不得归，伏允遂立他子为太子，及得返国，意常怏怏。会李靖等诸军所向克捷，自以失位，欲因此立功，由是遂降。乃诏曰：
吐谷浑擅相君长，窃据荒裔，志在凶德，政出权门。酋渠携贰，种落怨愤，长恶不悛，野心弥炽。莫顾籓臣之礼，曾无事上之节，草窃疆场，虐割兆庶，积恶既稔，天亡有征。朕君临四海，含育万类，一物失所，责深在予。所以爰命六军，申兹九伐，义存活国，情非黩武。其子大宁王慕容顺，隋氏之甥，志怀明悟，长自中土，幸慕华风，爰见时机，深识逆顺。以其愎谏违众，独陷迷途，遂诛邪臣，存兹大计。翻然改辙，代父归罪，忠孝之美，深有可嘉。子能立功，足以补过，既往之衅，特宜原免。然其建国西鄙，已历年代，即从废绝，情所未忍，继其宗祀，允归命胤。可封顺为西平郡王，仍授趉胡吕乌甘豆可汗。
太宗恐顺不能静其国，仍遣李大亮率精兵数千，为其声援。顺既久质于隋，国人不附，未几为臣下所杀。其子燕王诺曷钵嗣立。
诺曷钵既幼，大臣争权，国中大乱。太宗遣兵援之，封为河源郡王。仍授乌地也拔勒豆可汗，遣淮阳王道明持节册拜，赐以鼓纛。诺曷钵因入朝请婚。十四年，太宗以弘化公主妻之，资送甚厚。十五年，诺曷钵所部丞相王专权，阴谋作难。将征兵，诈言祭山神，因欲袭击公主，劫诺曷钵奔于吐蕃，期有日矣。诺曷钵知而大惧，率轻骑走鄯善城，其威信王以兵迎之。鄯州刺史杜凤举与威信王合军击丞相王，破之，杀其兄弟三人，遣使言状。太宗命民部尚书唐俭持节抚慰之。太宗崩，刻石图诺曷钵之形，列于昭陵之下。
高宗嗣位，以其尚主，拜驸马都尉，赐物四十段。其后与吐蕃互相攻伐，各遣使请兵救援，高宗皆不许之。吐蕃大怒，率兵以击吐谷浑。诺曷钵既不能御，脱身及弘化公主走投凉州。高宗遣右威卫大将军薛仁贵等救吐谷浑，为吐蕃所败，于是吐谷浑遂为吐蕃所并。诺曷钵以亲信数千帐来内属，诏左武卫大将军苏定方为安置大使，始徙其部众于灵州之地，置安乐州，以诺曷钵为刺史，欲其安而且乐也。
垂拱四年，诺曷钵卒，子忠嗣。忠卒，子宣赵嗣。圣历三年，授宣赵左豹韬卫员外大将军，仍袭父