俟斤部众既盛，乃遣使请诛邓叔子等。太祖许之。收叔子以下三千人，付其使者，杀之于青门外。三年，俟斤袭击吐谷浑，破之。语在《吐谷浑传》。明帝二年，俟斤遣使来献方物。保定元年，又三辈遣使贡其方物。
时与齐人交争，戎车岁动，故每连结之，以为外援。初，魏恭帝世，俟斤许进女于太祖，契未定而太祖崩。寻而俟斤又以他女许高祖，未及结纳，齐人亦遣求婚，俟斤贪其币厚，将悔之。至是，诏遣凉州刺史杨荐、武伯王庆等往结之。庆等至，谕以信义。俟斤遂绝齐使而定婚焉。仍请举国东伐。语在荐等传。
三年，诏随公杨忠率众一万，与突厥伐齐。忠军度陉岭，俟斤率骑十万来会。明年正月，攻齐主于晋阳，不克。俟斤遂纵兵大掠而还。忠言于高祖曰："突厥甲兵恶，爵赏轻，首领多而无法令，何谓难制驭。正由比者使人妄道其强盛，欲令国家厚其使者，身往重取其报。朝廷受其虚言，将士望风畏慑。但虏态诈健，而实易与耳。今以臣观之，前后使人皆可斩也。"高祖不纳。是岁，俟斤复遣使来献，更请东伐。诏杨忠率兵出沃野，晋公护趣洛阳以应之。会护战不利，俟斤引还。五年，诏陈公纯、大司徒宇文贵、神武公窦毅、南安公杨荐等往逆女。天和二年，俟斤又遣使来献。陈公纯等至，俟斤复贰于齐。会有风雷变，乃许纯等以后归。语在《皇后传》。四年，俟斤又遣使献马。
俟斤死，弟他钵可汗立。自俟斤以来，其国富强，有凌轹中夏志。朝廷既与和亲，岁给缯絮锦彩十万段。突厥在京师者，又待以优礼，衣锦食肉者，常以千数。齐人惧其寇掠，亦倾府藏以给之。他钵弥复骄傲，至乃率其徒属曰："但使我在南两个儿孝顺，何忧无物邪。"建德二年，他钵遣使献马。
及齐灭，齐定州刺史、范阳王高绍义自马邑奔之。他钵立绍义为齐帝，召集所部，云为之复仇。宣政元年四月，他钵遂入寇幽州，杀略居民。柱国刘雄率兵拒战，兵败，死之。高祖亲总六军，将北伐，会帝崩，乃班师。是冬，他钵复寇边，围酒泉，大掠而去。大象元年，他钵复请和亲。帝册赵王招女为千金公主以嫁之，并遣执绍义送阙。他钵不奉诏，仍寇并州。大象二年，始遣使奉献，且逆公主，而绍义尚留不遣。帝又令贺若谊往谕之，始送绍义云。
吐谷浑，本辽东鲜卑慕容廆之庶兄也。初，吐谷浑马与廆马斗而廆马伤，廆遣让之。吐谷浑怒，率其部落去之，止于枹罕，自为君长。及孙叶延，颇视书传。以古有王父字为氏，遂以吐谷浑为氏焉。
自吐谷浑至伏连筹一十四世。伏连筹死，子夸吕立，始自号为可汗。治伏俟城，在青海西十五里。虽有城郭，而不居之，恒处穹庐，随水草畜牧。其地东西三千里，南北千余里。官有王公、仆射、尚书及郎中、将军之号。夸吕椎髻、毦、珠，以皂为帽，坐金师子床。号其妻为恪尊，衣织成裙，披锦大袍，辫发于后，首戴金花。
其俗丈夫衣服略同于华夏，多以幂为冠，亦以缯为帽。妇人皆贯珠束发，以多为贵。兵器有弓刀甲槊。国无常赋，须则税富室商人以充用焉。其刑罚，杀人及盗马者死，余则征物，量事决杖。刑人必以毡蒙头，持石从高击杀之。父兄亡后，妻后母及嫂等，与突厥俗同。至于婚姻，贫不能备财物者，辄盗女将去。死者亦皆埋殡。其服制，葬讫则除之。性贪婪，忍于杀害。好射猎，以肉酪为粮。亦知种田，然其北界，气候多寒，唯得芜菁、大麦。故其俗贫多富少。青海周回千余里，海内有小山。每冬冰合后，以良牝马置此山，至来冬收之，马皆有孕，所生得驹，号为龙种，必多骏异，世传青海骢者也。土出牦牛，鸟多鹦鹉。
大统中，夸吕再遣使献马及羊牛等。然犹寇抄不止，缘边多被其害。魏废帝二年，太祖勒大兵至姑臧，夸吕震惧，遣使贡方物。是岁，夸吕又通使于齐氏。凉州刺史史宁觇知其还，率轻骑袭之于州西赤泉，获其仆射乞伏触扳、将军翟潘密、商胡二百四十人，驼骡六百头，杂彩丝绢以万计。魏恭帝二年，史宁又与突厥木汗可汗袭击夸吕，破之，虏其妻子，大获珍物及杂畜。语在《史宁传》。武成初，夸吕复寇凉州，刺史是云宝战没。诏贺兰祥、宇文贵率兵讨之。夸吕遣其广定王、钟留王拒战。祥等破之，广定等遁走。又攻拔其洮阳、洪和二城，置洮州以还。保定中，夸吕前后三辈遣使献方物。天和初，其龙涸王莫昌率众降，以其地为扶州。二年五月，复遣使来献。