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