七年正月，沙钵略遣其子入贡方物。因请猎于恒、代之间，诏许之，仍遣使人，赐其酒食。沙钵略率部落再拜受赐。沙钵略一日手杀鹿十八头，赍尾舌以献。还至紫河镇，其牙帐为火所烧，沙钵略恶之，月余而卒。上为之废朝三日，遣太常吊祭焉，赠物五千段。
初，摄图以其子雍虞闾性懦，遣令立其弟叶护处罗侯。雍虞闾遣使迎处罗侯，将立之，处罗侯曰："我突厥自木杆可汗来，多以弟代兄，以庶夺嫡，失先祖之法，不相敬畏。汝当嗣位，我不惮拜汝也。"雍虞闾又遣使谓处罗侯曰："叔与我父，共根连体，我是枝叶，宁有我作主，令根本反同枝叶？愿叔勿疑。"相让者五六，处罗侯竟立，是为叶护。遣使上表言状，上赐之鼓吹、幡旗。处罗侯长颐偻背，眉目疏朗，勇而有谋。以隋所赐旗鼓，西征阿波，敌人以为得隋兵所助，多来降附，遂擒阿波。既而上书，请阿波死生之命。上下其议，左仆射高颎进曰："骨肉相残，教之蠹也，宜存养以示宽大。"上曰："善。"颎因奉觞进曰："自轩辕以来，獯粥多为边患。今远穷北海，皆为臣妾，此之盛事，振古未闻。臣敢再拜上寿。"
后处罗侯又西征，中流矢卒，其众奉雍虞闾为主，是为颉伽施多那都蓝可汗。雍虞闾遣使诣阙，赐物三千段，每岁遣使朝贡。时有流人杨钦，亡入突厥中，谬云彭国公刘昶与宇文氏谋反，令大义公主发兵扰边。都蓝执钦以闻，并贡勃布、鱼胶。其弟钦羽设部落强盛，都蓝忌而击之，斩首于阵。其年，遣其母弟褥但特勤献于阗玉杖，上拜褥但为柱国、康国公。明年，突厥部落大人相率遣使贡马万匹，羊二万口，驼、牛各五百头。寻遣请缘边置市，与中国贸易，诏许之。
平陈后，上以陈叔宝屏风赐大义公主，主心恒不平，因书屏风为诗，叙陈亡以自寄曰："盛衰等朝暮，世道若浮萍，荣华实难守，池台终自平。富贵今安在？空事写丹青。杯酒恒无乐，弦歌讵有声？余本皇家子，飘流入虏庭，一朝睹成败，怀抱忽纵横。古来共如此，非我独申名。唯有《昭君曲》，偏伤远嫁情。"上闻恶之，礼赐益薄。公主复与西突厥泥利可汗连结，上恐其为变，将图之。会主与所从胡私通，因发其事，下诏废之。恐都蓝不从，遣奇章公牛弘将美妓四人以啖之。时沙钵略子曰染干，号突利可汗，居北方，遣使求婚。上令裴矩谓曰："当杀大义公主方许婚。"突利以为然，复谮之。都蓝因发怒，遂杀公主于帐。
都蓝因与突利可汗有隙，数相征伐，上和解之，各引兵去。十七年，突利遣使来逆女，上舍之太常，教习六礼，妻以宗女安义公主。上欲离间北狄，故特厚其礼，遣牛弘、苏威、斛律孝卿相继为使。突厥前后遣使入朝，三百七十辈。突利本居北方，以尚主故，南徙度斤旧镇，锡赉优厚。雍虞闾怒曰："我大可汗也，反不如染干！"于是朝贡遂绝，数为边患。
十八年，诏蜀王秀出灵州道击之。明年，又遣汉王谅为元帅，左仆射高颎率将军王察、上柱国赵仲卿并出朔州道，右仆射杨素率柱国李彻、韩僧寿出灵州道，上柱国燕荣出幽州，以击之。雍虞闾与玷厥举兵攻染干，尽杀其兄弟子女，遂渡河入蔚州。染干夜以五骑与隋使长孙晟归朝。上令染干与雍虞闾使者因头特勤相辩诘，染干辞直，上乃厚待之。雍虞闾弟都速六弃其妻子，与突利归朝。上嘉之，敕染干与都速六樗蒱，稍稍输以宝物，用归其心。六月，高颎、杨素击玷厥，大破之。拜染干为意利珍豆启人可汗，华言意智健也。启人上表谢恩。上于朔州筑大利城以居之。时安义公主以卒，上以宗女义城公主妻之。部落归者甚众。雍虞闾又击之，上复令入塞。雍虞闾侵掠不已，遂迁于河南，在夏、胜二州间，发徒掘堑数百里，东西距河，尽为启人畜牧地。
于是遣越国公杨素出灵州，行军总管韩僧寿出庆州，太平公史万岁出燕州，大将军姚辩出河州，以击都蓝。师未出塞，而都蓝为其麾下所杀，达头自立为步伽可汗，其国大乱。遣太平公史万岁出朔州以击之，遇达头于大斤山，虏不战而遁。寻遣其子侯利伐徒碛东攻启人，上又发兵助启人守要路，侯利伐退走入碛。启人上表陈谢曰："大隋圣人莫缘可汗怜养，百姓蒙恩，赤心归服，或南入长城，或住白道。染干如枯木重起枝叶，枯骨重生皮肉，千世万世，长与大隋典羊、马也。"
仁寿元年，代州总管韩洪为虏败于恒安，诏杨素为云州道行军元帅，率启人北征。斛薛等诸姓初附于启人，至是而叛。素军河北，逢突厥阿勿思力俟斤等南渡，掠启人男女杂畜而去，素率上大将军梁默追之，大破俟斤，悉得人畜以归启人。素又遣柱国张定和、领军大将军刘升别路邀击，并多斩获而还。兵既渡河，贼复掠启人部落，素率骠骑范贵于窟结谷东南复破之。