开皇七年（587），摄图死。弟叶护处罗侯立。以摄图子雍虞闾为叶护。叶护盖突厥储君之位，故与可汗俱拜受诏书。其位受诸兄者，还以兄之子为之。回纥怀仁可汗使其太子入援，亦称叶护。隋遣长孙晟拜处罗侯为莫何可汗。以雍虞闾为叶护可汗。八年（588），处罗侯又西征，中流矢而卒。其众奉雍虞闾为主，是为颉伽施多那都蓝可汗，岁遣使朝贡。平陈之后，上以陈叔宝屏风赐大义公主。主心恒不平，因书屏风为诗叙陈亡以自寄。上闻而恶之。公主复与西面突厥泥利可汗相结。上恐其为变，将图之。十三年（593），流人杨钦，亡入突厥，诈言彭城公刘昶，共宇文氏女谋欲反隋，遣其来密告公主。据《长孙晟传》。昶在周世尚主，盖谓其夫妻共谋反隋也。《突厥传》云：“谬云与宇文氏谋反，令大义公主发兵扰边。”一似昶与周之宗室谋反隋者，不如晟传之明确。周宗室尽遭诛戮，见《两晋南北朝史》第十五章第一节，此时恐无能谋反者也。或《突厥传》亦作宇文氏女，而夺女字。雍闾信之，乃不修职贡。遣长孙晟出使，微观察焉。公主见晟，言辞不逊。又使所私胡人安遂迦共钦计议，扇惑雍闾。晟至京师，具以状奏。又遣晟往索钦。雍闾欲勿与，谬曰：“检校客内，无此色人。”晟乃货其达官，知钦所在，夜掩获之。以示雍闾。因发公主私事。《突厥传》云：主与所从胡私通，因发其事，下诏废黜之，恐都蓝不从，遣牛弘将美妓四人以啖之。从胡当即安遂迦，长孙晟发其与公主私事，文帝乃使牛弘赍诏往废主也。雍闾遂执迦等，并以付晟。《突厥传》云：都蓝执钦以闻，盖并钦、迦执付晟。上大喜，仍遣入藩，莅杀大义公主。雍闾又表请婚，佥议将许之。晟又奏曰：“臣观雍间，反覆无信。特共玷厥有隙，所以依倚国家。纵与为婚，终当必叛。若得尚公主，承藉威灵，玷厥、染干，必又受其征发。强而复反，后恐难图。且染干者，处罗侯之子也。素有诚款，于今两代。臣前与相见，亦乞通婚。不如许之，招令南徙。兵少力弱，易可抚驯。使敌雍闾，以为边捍。”上曰：“善。”又遣慰谕染干，许尚公主。《突厥传》云：时沙钵略子曰染干，号突利可汗，居北方，遣使求婚。上令裴矩谓之曰：“当杀大义公主者方许婚。”突厥以为然，复谮之。都蓝因发怒，遂杀公主于帐。案晟与处罗侯、染干皆稔，谓染干为处罗侯子，当不致误。突厥以为然，似当作突利以为然，义乃可通。然杀大义非突利所能为，要之何益？《裴矩传》云：公主与从胡私通，长孙晟先发其事，矩请出使说都蓝显戮宇文氏。上从之，竟如其言。窃疑晟发公主私事后，都蓝业已替之，犹未忍杀而又求婚，隋乃以杀大义邀之，裴矩杀主方许婚之语，乃告都蓝，非告突利，《突厥传》此处，文有夺误也。十七年（597），染干遣五百骑随晟来逆女。以宗女封安义公主妻之。晟说染干率众南徙，居度斤旧镇。十九年（599），染干因晟奏雍闾作反具，欲打大同城。城在今固阳、包头境。诏发六总管分道出塞讨之。雍间大惧，复共达头同盟，合力掩袭染干，大战于长城下。染干败绩，以五骑与晟逼夜南走。至旦，收得数百骑，谋往投玷厥。晟知其贰，密遣从者入伏远镇，未详。令其举烽。染干谓追兵已逼，乃投诚。晟将染干驰驿入朝。帝大喜，以为意利弥豆启人可汗。据《长孙晟传》。《突厥传》弥作珍，未知孰是。启人，他处或作启民，乃唐人避讳改字也。遣晟领五万人于朔州筑大利城以处之。朔州，即马邑郡。安义公主死，复妻以义成公主。晟又奏“染干部落，虽在长城之内，犹被雍闾抄略，请徙五原，今内蒙古五原县。以河为固。于夏、胜两州之间，夏州，今陕西横山县。胜州，在今包头境。东西至河，南北四百里，掘为横堑，令处其间。”上并从之。《赵仲卿传》云：督役筑金河、定襄二城以居启民，当在此时。二十年（600），都蓝为其下所杀。达头自立为步迦可汗。其国大乱。遣史万岁出朔州，晋王广出灵州今灵武县。击之。达头遁去。仁寿元年（601），代州总管韩弘败于恒安。代州，今山西代县。恒安镇，即后魏之平城，唐于其地置云州。隋云州即后魏之盛乐也。诏杨素率启民北征。长孙晟为受降使者送染干，教染干分遣使者，往北方招怀铁勒等部。三年（603），铁勒十余部背达头来降。达头奔吐谷浑。启民遂有其众。盖都蓝之亡，漠北之地，一时归于达头，至是又因铁勒之叛而失之也。铁勒之地，见《两晋南北朝史》第十六章第九节。《隋书》本传云：“自突厥有国，东西征讨，皆资其众，以制北方。”故铁勒一叛，而突厥骤形削弱矣。
突厥而外，为中国患者，莫如高丽。盖自慕容氏入中原，而东北空虚，辽东之地，遂为所据；辽西初入百济，其后牟大丧败，迁居南韩，则亦为所控制矣。见《两晋南北朝史》第十六章第一节。隋初，东北部落：大者曰奚、契丹，曰靺鞨。《奚传》云：自突厥称藩之后，亦遣使入朝。盖与突厥之关系深，与高丽之关系浅。《契丹传》云：当后魏时，为高丽所侵，部落万余口求内附，止于白貔河。当作白狼河，今大凌河也。参看《两晋南北朝史》第十六章第十节。其后为突厥所逼，又以万家寄于高丽。开皇四年（584），率诸莫贺弗来谒。五年（585），悉其众款塞。高祖纳之，听居其故地。亦见《本纪》。故地，当即白狼河。其后别部出伏等背高丽，率众来附，安置于渴奚那颉之北。未详。开皇末，其别部四千余家背突厥来降。上方与突厥和好，悉令给粮还本，敕突厥抚纳之。固辞不去。部落渐众，遂北徙逐水草。当辽西正北二百里，依托纥臣水而居。今英金河。突厥沙钵略可汗遣吐屯潘垤统之。契丹之地，实近高丽，其于突厥，不过羁縻而已。靺鞨：《隋书·传》云，凡有七种：其一号粟末部，与高丽相接。其二曰伯咄部，《唐书》作汨咄。在粟末之北。其三曰安车骨部，在伯咄东北。其四曰拂涅部，在伯咄东。其五曰号室部，在拂涅东。其六曰黑水部，在安车骨西北。其七曰白水部，当作白山，传下文亦作白山。在粟末东南。《魏书》言勿吉国有速末水，当即此所谓粟末。余部在南北朝时，盖未尝通于中国，故史不之及，开皇初相率来献，史乃从而记之也。靺鞨当辽东、西塞外，辽东、西为高丽侵踞，靺鞨自亦折而入之矣。南北朝、隋、唐间，契丹、靺鞨，恒为高丽所驱率。观文帝赐高丽玺书，有“驱逼靺鞨，固禁契丹”之语可知。炀帝大业八年（612）诏云：“乃兼契丹之党，虔刘海戍；习靺鞨之服，侵轶辽西。”《旧唐书·韦云起传》：契丹入抄营州，诏云起护突厥兵往讨。入其界，使突厥诈云向柳城郡，欲共高丽交易，契丹不备，乃袭之。此事正在炀帝时。又《张俭传》：迁营州都督。营州部与契丹、奚、霫、靺鞨诸蕃切轸。高丽引众入侵，俭率兵破之。此事在太宗征辽之前，可见此等情势，至唐初未变也。又《韦挺传》：永徽中，将军辛文陵率兵招慰高丽，行至吐护真水，高丽掩其不备，袭击败之。吐护真水，即托纥臣水，又可见高丽留居辽西者之众也。柳城，在今朝阳县境。唐营州都督府置于此。
高丽王汤，当南北朝之末，已见《两晋南北朝史》第十六章第一节。《隋书·高丽传》云：高祖受禅，汤遣使诣阙。开皇初，频有使入朝。及平陈之后，汤大惧，治兵积谷，为守拒之策。十七年（597），上赐汤玺书，责其“驱逼靺鞨，固禁契丹”。又言“陈叔宝之亡，人神胥悦，闻王叹恨，独致悲伤”。案高丽之于北朝，不过慑于势，不敢不从，于南朝则心悦诚服，说亦见《两晋南北朝史》。汤是时，岂仍抱此等见解邪？抑知辽东为中国所必取，逆计陈平则用兵次第将及，故为固圉之计也？《传》又云：汤得书皇恐，将奉表陈谢，会病卒，子元嗣立。高祖使拜为上开府仪同三司，袭爵辽东郡公。元奉表谢恩，并贺祥瑞，因请封王。高祖优册为王。明年，元率靺鞨之众万余骑寇辽西，营州总管韦冲击走之。高祖闻而大怒，命汉王谅为元帅，总水陆讨之，下诏黜其爵位。时馈运不继，六军乏食；师出临渝关，胡三省曰：在柳城西四百八十里。复遇疾疫；王师不振。及次辽水，元亦皇惧，遣使谢罪。上表称辽东粪土臣元云云。上于是罢兵，待之如初。元亦岁遣朝贡。高丽是时，虽非诚服，亦未必敢更挑边衅。盖靺鞨等欲为侵盗，非元所能抑止。云其躬率之以为寇，恐非归罪之辞，即系传闻之误。然册书甫出，侵轶旋来，则膺惩之师，势自不容已矣。《高丽传》云：都于平壤城，复有国内城、在今临江县帽儿山西南。白鸟库吉云：即丸都义译。汉城，并其都会之所，其国中呼为三京。此高丽心腹之地。实在鸭绿江、汉江之间。兵锋非及此者，不足以言惩艾。然毌丘俭、慕容皝之师，皆自辽东而出，此时乃远自燕、齐，则虽鞭之长，不及马腹矣。此隋、唐东征之所以难于见功也。汉王谅之兵，《本纪》云三十万。遇疾疫，死者十八九。《张奫传》：奫是役为行军总管，诸军多物故，奫众独全。《周罗睺传》：是役为水军总管，自东莱泛海趋平壤，东莱，今山东掖县。遭风，船多漂没，无功而还。则水陆两军，皆所失甚大。是役也，高颎实为谅长史，非无谋者，而其丧败如此，事势固有以限之也。因其谢罪而舍之，可谓知难而退矣。《百济传》：平陈之岁，有一战船，漂至海东聃牟罗国，其船得还。经于百济，其王余昌，资送之甚厚。并遣使奉表贺平陈。高祖下诏云：“往复至难，若逢风浪，便至伤损，自今已后，不须年别入贡，朕亦不遣使往。”此等事，并可见高祖之不勤远略。《陆知命传》：知命在高祖时，曾诣朝堂，请使高丽。盖亦知帝重用兵，东北边患又急，故欲以口舌收折冲之效也。聃牟罗，朝鲜金于霖《韩国小史》曰：“即唐龙朔初入朝之儋罗，今之济州岛也。”
西方戎落，吐浑为大。其王夸吕，周时即数为边寇，已见《两晋南北朝史》第十六章第七节。夸吕，《隋书》作吕夸。开皇初，侵弘州。未详。高祖以弘州地旷人梗，因而废之。然又遣元谐击破之。其名王十七人、公侯十三人据《元谐传》。《吐谷浑传》作名王十三人，疑有夺字。各率部落而降。上以其高宁王移兹裒，素得众心，拜为大将军，封河南王，以统降众。六年（586）卒，令其弟树归袭。吕夸在位岁久，屡因喜怒，废杀太子。后其太子可博汗，惧其废辱，谋执吕夸而降，请兵于边吏，上不许。太子谋泄，为其父所杀。立少子嵬王诃。是岁，嵬王诃惧诛，复谋率部落归国，遣使诣阙，请兵迎接。上不可。乃止。八年（588），其名王拓跋木弥请以千余家归化。上曰：“浑贼惛狂，妻子怀怖，叛夫背父，不可收纳，然其本意，正自避死，若今遣拒，又复不仁。更有意信，但宜慰抚，任其自拔，不须出兵马应接。其妹夫及甥欲来，亦任其意，不劳劝诱也。”十一年（591），吕夸卒，子伏立。十六年（596），以光化公主妻之。明年，其国大乱。国人杀伏，立其弟伏允。使陈废立之事，且请依俗尚主。上从之。自是朝贡岁至。
川、康、甘、青间诸部族，《隋书》总称为党项羌。云：高祖为丞相时，中原多故，因此大为寇掠。梁睿既平王谦，请因旋师讨之，高祖不许。开皇四年（584）、五年（585）、六年（586），皆有众内附。见本传及《纪》。十六年（591），寇会州，今四川茂县。发陇西兵讨破之，又相率请降。其白狼国，亦于元年献方物。见《纪》。女国：见《两晋南北朝史》第十六章第八节。《传》云：开皇六年（586），遣使朝贡。《北史·本纪》事在四年（584），《隋书·本纪》无之。要之必曾一通使命，此或今后藏地方通于中国之始也。参看第二章第四节，及《两晋南北朝史》第十六章第八节。