太和五年，拾寅死，子度易侯立。遣其侍郎时真贡方物，提上表称嗣事。后度易侯伐宕昌，诏让之，赐锦彩一百二十匹，喻令悛改；所掠宕昌口累，部送时还。易侯并奉诏。死。
子伏连筹立。孝文欲令入朝，表称疾病，辄修洮阳、泥和城而置戍焉。文明太后崩，使人告凶，伏连筹拜命不恭。有司请伐之，孝文不许。群臣以其受诏不敬，不宜纳所献。帝曰："拜受失礼，乃可加以诘责。所献土毛，乃是臣之常道。杜弃所献，便是绝之，纵欲改悔，其路无由矣。"诏曰："朕在哀疚之中，未存征讨。而去春枹罕表取其洮阳、泥和二戍，时以此既边将之常，即便听许。及偏师致讨，二戍望风请降，执讯二千余人，又得妇女九百口。子妇可悉还之。"伏连筹乃遣世子贺鲁头朝于京师。礼锡有加，拜伏连筹使持节、都督西垂诸军事、征西将军、领护西戎中郎将、西海郡开国公、吐谷浑王，麾旗章绶之饰，皆备给之。
后遣兼员外散骑常侍张礼使于伏连筹。谓礼曰："昔与宕昌通和，恒见称大王，己则自有兴动，殊违臣节。当发之日，宰辅以为君若返迷知罪，则克保蕃业；脱守愚不改，则祸难将至。"伏连筹遂默然。及孝文崩，遣使赴哀，尽其诚敬。
伏连筹内修职贡，外并戎狄，塞表之中，号为强富。准拟天朝，树置官司，称制诸国，以自夸大。宣武初，诏责之曰："梁州表送卿报宕昌书。梁弥邕与卿并为边附，语其国则邻藩，论其位则同列，而称书为表，名报为旨。有司以国常刑，殷勤请讨。朕虑险远多虞，轻相构惑，故先宣此意，善自三思。"伏连筹上表自申，辞诚恳至。终宣武世至于正光，嫠牛、蜀马及西南之珍，无岁不至。后秦州城人莫折念生反，河西路绝。凉州城人万于菩提等东应念生，囚刺史宋颖。颖密遣求援于伏连筹，伏连筹亲率大众救之，遂获保全。自尔以后，关徼不通，贡献遂绝。
伏连筹死，子夸吕立，始自号为可汗。居伏俟城，在青海西十五里。虽有城郭而不居，恒处穹庐，随水草畜牧。其地，东西三千里，南北千余里。官有王、公、仆射、尚书及郎中、将军之号。夸吕椎髻毦珠，以皂为帽，坐金狮子床。号其妻为母尊，衣织成裙，披锦大袍，辫发于后，首戴金花冠。
其俗：丈夫衣服略同于华夏，多以罗幂为冠，亦以缯为帽；妇人皆贯珠贝，束发，以多为贵。兵器有弓、刀甲、鞘。国无常赋，须则税富室商人以充用焉。其刑罚：杀人及盗马，死；余则征物以赎罪，亦量事决杖。刑人必以毡蒙头，持石从高击之。父兄死，妻后母及嫂等，与突厥俗同。至于婚，贫不能备财者，辄盗女去。死者亦皆埋殡，其服制，葬讫则除之。性贪婪，忍于杀害。好射猎，以肉酪为粮。亦知种田，有大麦、粟、豆。然其北界气候多寒，唯得芜青、大麦，故其俗贫多富少。青海周回千余里，海内有小山。每冬冰合后，以良牝马置此山，至来春收之，马皆有孕，所生得驹，号为龙种，必多骏异。吐谷浑尝得波斯草马，放入海，因生骢驹，能日行千里，世传青海骢者也。土出犛牛、马、骡，多鹦鹉，饶铜、铁、朱砂。地兼鄯善、且末。
兴和中，齐神武作相，招怀荒远，蠕蠕既附于国，夸吕遣使致敬。神武喻以大义，征其朝贡，夸吕乃遣使人赵吐骨真假道蠕蠕，频来东魏。又荐其从妹，静帝纳以为嫔。遣员外散骑常侍傅灵檦使于其国。夸吕又请婚，乃以济南王匡孙女为广乐公主以妻之。此后朝贡不绝。
西魏大统初，周文遣仪同潘濬喻以逆顺之理，于是夸吕再遣使献能舞马及羊、牛等。然寇抄不已，缘边多被其害。废帝二年，周文勒大兵至姑臧，夸吕震惧，使贡方物。是岁，夸吕又通使于齐。凉州刺史史宁觇知其还，袭之于州西赤泉，获其仆射乞伏触状、将军翟潘密，商胡二百四十人，驼骡六百头，杂彩丝绢以万计。恭帝三年，史宁又与突厥木杆可汗袭击夸吕，破之，虏其妻子，获珍物及杂畜。武成初，夸吕复寇凉州，刺史是云宝战没。贺兰祥、宇文贵率兵讨之，夸吕遣其广定王、锺留王拒战。祥等破之，广定等遁走。又拔其洮阳、洪和二城，置洮州而还。保定中，夸吕前后三辈遣使献方物。天和初，其龙涸王莫昌率来降，以其地为扶州。二年五月，复遣使来献。建德五年，其国大乱，武帝诏皇太子征之。军至伏俟城，夸吕遁走，虏其余众而还。明年，又再遣使奉献。宣政初，其赵王他娄屯来降。自是，朝献遂绝。