及隋开皇初，侵弘州，地旷人梗，废之。遣上柱国元谐率步骑数万击之。贼悉发国中，自曼头至树敦，甲骑不绝。其所署河西总管定城王钟利房及其太子可博汗前后来拒战，谐频破之。夸吕大惧，率亲兵远遁，其名王十三人召率部落而降。上以其高宁王移兹裒素得众心，拜大将军，封河南王，以统降众。自余官赏各有差。未几，复来寇边，州刺史皮子信拒战死之。汶州总管梁远以锐卒击之，乃奔退。俄而入寇廓州，州兵击走之。
夸吕在位百年，屡因喜怒废杀太子。其后太子惧杀，遂谋执夸吕而降，请兵于边吏。秦州总管河间王计应之，上不许。太子谋泄，为其父所杀。复立少子嵬王诃为太子。叠州刺史杜祭请因其衅讨之，上又不许。六年，嵬王诃复惧父诛，谋归国，请兵迎接。上谓其使者曰："溥天之下，皆是朕臣妾，各为善事，即朕称心。嵬王既有好意，欲来投服，唯教嵬王为臣子法，不可远遣兵马，助为恶事。"嵬王乃止。八年，其名王拓拔木弥请以千余家归化。上曰："叛天背父，何可收纳！又其本意，正自避死，若今违拒，又复不仁。若有音信，宜遣慰抚，任其自拔，不须出兵马应接。其妹夫及甥欲来，亦任其意，不劳劝诱也。"是岁，河南王移兹裒死，文帝令其弟树归袭统其众。平陈之后，夸吕大惧，逃遁险远，不敢为寇。
十一年，夸吕卒，子世伏使其兄子无素奉表称藩，并献方物，请以女备后庭。上谓无素曰："若依来请，他国便当相学，一许一塞，是谓不平。若并许之，又非好法。"竟不许。十一年，遣刑部尚书宇文弼抚慰之。十六年，以光化公主妻世伏，上表称公主为天后，上不许。
明年，其国大乱，国人杀世伏，立其弟伏允为主。使陈废立事，并谢专命罪，且请依俗尚主，上从之。自是朝贡岁至，而常访国家消息，上甚恶之。炀帝即位，伏允遣子顺来朝。时铁勒犯塞，帝遣将军冯孝慈出敦煌御之，战不利。铁勒遣使谢罪请降，帝遣黄门侍郎裴矩慰抚之，讽令击吐谷浑以自效。铁勒即勒兵袭破吐谷浑，伏允东走，保西平境。帝复令观德王雄出浇河，许公宇文述出西平掩之，大破其众。伏允遁逃于山谷间，其故地皆空。自西平临羌城以西，且末以东，祁连以南，雪山以北，东西四千里，南北二千里皆为隋有。置郡、县、镇、戍，发天下轻罪徙居之。于是留顺不之遣。伏允无以自资，率其徒数千骑，客于党项。帝立顺为主，送出玉门，令统余众，以其大宝王泥洛周为辅。至西平，其部下杀洛周，顺不果入而还。
大业末，天下乱，伏允复其故地，屡寇河右，郡县不能制。
吐谷浑北有乙弗勿敌国，国有屈海，海周回千余里。众有万落，风俗与吐谷浑同。然不识五谷，唯食鱼及苏子。苏子状若中国枸杞子，或赤或黑。
有契翰一部，风俗亦同，特多狼。
白兰山西北，又有可兰国，风俗亦同。目不识五色，耳不闻五声，是夷蛮戎狄之中丑类也。土无所出，直大养群畜，而户落亦可万余人。顽弱不知斗战，忽见异人，举国便走。性如野兽，体轻工走，逐不可得。
白兰西南二千五百里，隔大岭，又度四十里海，有女王国。人庶万余落，风俗土著，宜桑麻，熟五谷，以女为王，故因号焉。译使不至，其传亦然。
宕昌羌者，其先盖三苗之胤。周时与庸、蜀、微、卢等八国从武王灭商。汉有先零、烧当等，世为边患。其地东接中华，西通西域，南北数千里。姓别自为部落，酋帅皆有地分，不相统摄，宕昌即其一也。俗皆土著，居有屋宇。其屋，织犛牛尾及羖羊毛覆之。国无法令，又无徭赋。唯战伐之时，乃相屯聚；不然，则各事生业，不相往来。皆衣裘褐，牧养犛牛、羊、豕以供其食。父子、伯叔、兄弟死者，即以继母、世叔母及嫂、弟妇等为妻。俗无文字，但候草木荣落，记其岁时。三年一相聚，杀牛、羊以祭天。
有梁勤者，世为酋帅，得羌豪心，乃自称王焉。勤孙弥忽，太武初，遣子弥黄奉表求内附。太武嘉之，遣使拜弥忽为宕昌王，赐弥黄爵甘松侯。弥忽死，孙彪子立。其地自仇池以西，东西千里；席水以南，南北八百里。地多山阜，人二万余落。世修职贡，颇为吐谷浑所断绝。彪子死，弥治立。彪子弟羊子先奔吐谷浑，遣兵送羊子，欲夺弥治位。弥治遣使请救，献文诏武都镇将宇文生救之，羊子退走。弥治死，子弥机立，遣其司马利柱奉表贡方物。杨文度之叛，围武都，弥机遣其二兄率众救武都，破走文度。孝文时，遣使子桥表贡朱沙、雄黄、白石胆各一百斤。自此后，岁以为常，朝贡相继。后孝文遣鸿胪刘归、谒者张察拜弥机征南大将军、西戎校尉、梁益二州牧、河南公、宕昌王。以助之。