慕利延死，树洛干子拾寅立。始邑于伏罗川，其居止出入，窃拟王者。拾寅奉 修贡职，受魏正朔；又受宋封爵，号河南王。太武遣使拜为镇西大将军、沙州刺史、 西平王。后拾寅自恃险远，颇不恭命。通使于宋，献善马、四角羊，宋明帝加之官 号。
文成时，定阳侯曹安表拾寅今保白兰，多有金银、牛马，若击之，可以大获。 议者咸以先帝忿拾寅兄弟不睦，使晋王伏罗、高凉王那再征之，竟无多克，拾寅虽 复远遁，军亦疲劳。今在白兰，不犯王塞，不为人患，非国家之所急也。若遣使招 慰，必求为臣妾，可不劳而定也。王者之于四荒，羁縻而已，何必屠其国，有其地。 安曰：“臣昔为浇河戍将，与之相近，明其意势。若分军出其左右，拾寅必走保南 山，不过十日，牛马草尽，人无所食，众必溃叛，可一举而定也。”从之。诏阳平 王新成、建安王穆六头等出南道，南郡公李惠、给事中公孙拔及安出北道以讨之。 拾寅走南山，诸军济河追之。时军多病，诸将议贼已远遁，军容已振，今驱疲病之 卒，要难冀之功，不亦过乎？众以为然，乃引还，获驼马二十余万。
献文复诏上党王长孙观等率州郡兵讨拾寅。军至曼头山，拾寅来逆战，观等纵 兵击败之，拾寅宵遁。于是思悔复蕃职，遣别驾康盘龙奉表朝贡。献文幽之，不报 其使。拾寅部落大饥，屡寇浇河。诏平西将军、广川公皮欢喜率敦煌、凉州、枹罕、 高平诸军为前锋，司空、上党王长孙观为大都督以讨之。观等军入拾寅境，刍其秋 稼。拾寅窘怖，遣子诣军，表求改过，观等以闻。献文以重劳将士，乃下诏切责之， 征其任子。拾寅遣子斤入侍，献文寻遣斤还。拾寅后复扰掠边人，遣其将良利守洮 阳，枹罕所统也。枹罕镇将、西郡公杨锺葵贻拾寅书以责之。拾寅表曰：“奉诏， 听臣还旧土，故遣良利守洮阳。若不追前恩，求令洮阳贡其土物。”辞旨恳切，献 文许之，自是岁修职贡。
太和五年，拾寅死，子度易侯立。遣其侍郎时真贡方物，提上表称嗣事。后度 易侯伐宕昌，诏让之，赐锦彩一百二十匹，喻令悛改；所掠宕昌口累，部送时还。 易侯并奉诏。死。
子伏连筹立。孝文欲令入朝，表称疾病，辄修洮阳、泥和城而置戍焉。文明太 后崩，使人告凶，伏连筹拜命不恭。有司请伐之，孝文不许。群臣以其受诏不敬， 不宜纳所献。帝曰：“拜受失礼，乃可加以诘责。所献土毛，乃是臣之常道。杜弃 所献，便是绝之，纵欲改悔，其路无由矣。”诏曰：“朕在哀疚之中，未存征讨。 而去春枹罕表取其洮阳、泥和二戍，时以此既边将之常，即便听许。及偏师致讨， 二戍望风请降，执讯二千余人，又得妇女九百口。子妇可悉还之。”伏连筹乃遣世 子贺鲁头朝于京师。礼锡有加，拜伏连筹使持节、都督西垂诸军事、征西将军、领 护西戎中郎将、西海郡开国公、吐谷浑王，麾旗章绶之饰，皆备给之。
后遣兼员外散骑常侍张礼使于伏连筹。谓礼曰：“昔与宕昌通和，恆见称大王， 己则自有兴动，殊违臣节。当发之日，宰辅以为君若返迷知罪，则克保蕃业；脱守 愚不改，则祸难将至。”伏连筹遂默然。及孝文崩，遣使赴哀，尽其诚敬。
伏连筹内修职贡，外并戎狄，塞表之中，号为强富。准拟天朝，树置官司，称 制诸国，以自夸大。宣武初，诏责之曰：“梁州表送卿报宕昌书。梁弥邕与卿并为 边附，语其国则邻籓，论其位则同列，而称书为表，名报为旨。有司以国常刑，殷 勤请讨。朕虑险远多虞，轻相构惑，故先宣此意，善自三思。”伏连筹上表自申， 辞诚恳至。终宣武世至于正光，嫠牛、蜀马及西南之珍，无岁不至。后秦州城人莫 折念生反，河西路绝。凉州城人万于菩提等东应念生，囚刺史宋颖。颖密遣求援于 伏连筹，伏连筹亲率大众救之，遂获保全。自尔以后，关徼不通，贡献遂绝。
伏连筹死，子夸吕立，始自号为可汗。居伏俟城，在青海西十五里。虽有城郭 而不居，恆处穹庐，随水草畜牧。其地，东西三千里，南北千余里。官有王、公、 仆射、尚书及郎中、将军之号。夸吕椎髻毦珠，以皁为帽，坐金狮子床。号其妻为 母尊，衣织成裙，披锦大袍，辫发于后，首戴金花冠。
其俗：丈夫衣服略同于华夏，多以罗冪为冠，亦以缯为帽；妇人皆贯珠贝，束 发，以多为贵。兵器有弓、刀甲、鞘。国无常赋，须则税富室商人以充用焉。其刑 罚：杀人及盗马，死；余则征物以赎罪，亦量事决杖。刑人必以氈蒙头，持石从高 击之。父兄死，妻后母及嫂等，与突厥俗同。至于婚，贫不能备财者，辄盗女去。 死者亦皆埋殡，其服制，葬讫则除之。性贪婪，忍于杀害。好射猎，以肉酪为粮。 亦知种田，有大麦、粟、豆。然其北界气候多寒，唯得芜青、大麦，故其俗贫多富 少。青海周回千余里，海内有小山。每冬冰合后，以良牝马置此山，至来春收之， 马皆有孕，所生得驹，号为龙种，必多骏异。吐谷浑尝得波斯草马，放入海，因生 骢驹，能日行千里，世传青海骢者也。土出ＢＸ牛、马、骡，多鹦鹉，饶铜、铁、 硃砂。地兼鄯善、且末。
兴和中，齐神武作相，招怀荒远，蠕蠕既附于国，夸吕遣使致敬。神武喻以大 义，征其朝贡，夸吕乃遣使人赵吐骨真假道蠕蠕，频来东魏。又荐其从妹，静帝纳 以为嫔。遣员外散骑常侍傅灵檦使于其国。夸吕又请婚，乃以济南王匡孙女为广乐 公主以妻之。此后朝贡不绝。
西魏大统初，周文遣仪同潘濬喻以逆顺之理，于是夸吕再遣使献能舞马及羊、 牛等。然寇抄不已，缘边多被其害。废帝二年，周文勒大兵至姑臧，夸吕震惧，使 贡方物。是岁，夸吕又通使于齐。凉州刺史史宁觇知其还，袭之于州西赤泉，获其 仆射乞伏触状、将军翟潘密，商胡二百四十人，驼骡六百头，杂彩丝绢以万计。恭 帝三年，史宁又与突厥木杆可汗袭击夸吕，破之，虏其妻子，获珍物及杂畜。武成 初，夸吕复寇凉州，刺史是云宝战没。贺兰祥、宇文贵率兵讨之，夸吕遣其广定王、 锺留王拒战。祥等破之，广定等遁走。又拔其洮阳、洪和二城，置洮州而还。保定 中，夸吕前后三辈遣使献方物。天和初，其龙涸王莫昌率来降，以其地为扶州。二 年五月，复遣使来献。建德五年，其国大乱，武帝诏皇太子征之。军至伏俟城，夸 吕遁走，虏其余众而还。明年，又再遣使奉献。宣政初，其赵王他娄屯来降。自是， 朝献遂绝。
及隋开皇初，侵弘州，地旷人梗，废之。遣上柱国元谐率步骑数万击之。贼悉 发国中，自曼头至树敦，甲骑不绝。其所署河西总管定城王钟利房及其太子可博汗 前后来拒战，谐频破之。夸吕大惧，率亲兵远遁，其名王十三人召率部落而降。上 以其高宁王移兹裒素得众心，拜大将军，封河南王，以统降众。自余官赏各有差。 未几，复来寇边，州刺史皮子信拒战死之。汶州总管梁远以锐卒击之，乃奔退。俄 而入寇廓州，州兵击走之。
夸吕在位百年，屡因喜怒废杀太子。其后太子惧杀，遂谋执夸吕而降，请兵于 边吏。秦州总管河间王计应之，上不许。太子谋泄，为其父所杀。复立少子嵬王诃 为太子。叠州刺史杜祭请因其衅讨之，上又不许。六年，嵬王诃复惧父诛，谋归国， 请兵迎接。上谓其使者曰：“溥天之下，皆是朕臣妾，各为善事，即朕称心。嵬王 既有好意，欲来投服，唯教嵬王为臣子法，不可远遣兵马，助为恶事。”嵬王乃止。 八年，其名王拓拔木弥请以千余家归化。上曰：“叛天背父，何可收纳！又其本意， 正自避死，若今违拒，又复不仁。若有音信，宜遣慰抚，任其自拔，不须出兵马应 接。其妹夫及甥欲来，亦任其意，不劳劝诱也。”是岁，河南王移兹裒死，文帝令 其弟树归袭统其众。平陈之后，夸吕大惧，逃遁险远，不敢为寇。
十一年，夸吕卒，子世伏使其兄子无素奉表称籓，并献方物，请以女备后庭。 上谓无素曰：“若依来请，他国便当相学，一许一塞，是谓不平。若并许之，又非 好法。”竟不许。十一年，遣刑部尚书宇文弼抚慰之。十六年，以光化公主妻世伏， 上表称公主为天后，上不许。
明年，其国大乱，国人杀世伏，立其弟伏允为主。使陈废立事，并谢专命罪， 且请依俗尚主，上从之。自是朝贡岁至，而常访国家消息，上甚恶之。炀帝即位， 伏允遣子顺来朝。时铁勒犯塞，帝遣将军冯孝慈出敦煌御之，战不利。铁勒遣使谢 罪请降，帝遣黄门侍郎裴矩慰抚之，讽令击吐谷浑以自效。铁勒即勒兵袭破吐谷浑， 伏允东走，保西平境。帝复令观德王雄出浇河，许公宇文述出西平掩之，大破其众。 伏允遁逃于山谷间，其故地皆空。自西平临羌城以西，且末以东，祁连以南，雪山 以北，东西四千里，南北二千里皆为隋有。置郡、县、镇、戍，发天下轻罪徙居之。 于是留顺不之遣。伏允无以自资，率其徒数千骑，客于党项。帝立顺为主，送出玉 门，令统余众，以其大宝王泥洛周为辅。至西平，其部下杀洛周，顺不果入而还。
大业末，天下乱，伏允复其故地，屡寇河右，郡县不能制。
吐谷浑北有乙弗勿敌国，国有屈海，海周回千余里。众有万落，风俗与吐谷浑 同。然不识五谷，唯食鱼及苏子。苏子状若中国枸巳子，或赤或黑。
有契翰一部，风俗亦同，特多狼。