十七年，突利遣使来逆女，上舍之太常，教习六礼，妻以宗女安义公主。上欲离间北夷，故特厚其礼，遣牛弘、苏威、斛律孝卿相继为使，突厥前后遣使入朝三百七十辈。突利本居北方，以尚主之故，南徙度斤旧镇，锡赉优厚。雍虞闾怒曰：“我大可汗也，反不如染干！”于是朝贡遂绝，数为边患。十八年，诏蜀王秀出灵州道以击之。明年，又遣汉王谅为元帅，左仆射高颎率将军王詧、上柱国赵仲卿并出朔州道，右仆射杨素率柱国李彻、韩僧寿出灵州，上柱国燕荣出幽州，以击之。雍虞闾与玷厥举兵攻染干，尽杀其兄弟子侄，遂度河，入蔚州。染干夜以五骑与隋使长孙晟归朝。上令染干与雍虞闾使者因头特勤相辩诘，染干辞直，上乃厚待之。雍虞闾弟都速六弃其妻子，与突利归朝，上嘉之。敕染干与都速六樗蒲，稍稍输以宝物，用慰其心。夏六月，高烦、杨素击玷厥，大破之。拜染干为意利珍豆启民可汗，华言“意智健”也。启民上表谢恩曰：“臣既蒙竖立，复改官名，昔日奸心，今悉除去，奉事至尊，不敢违法。”上于朔州筑大利城以居之。是时安义主已卒，上以宗女义成公主妻之，部落归者甚众。雍虞闾又击之，上复令入塞。雍虞闾侵掠不已，迁于河南，在夏、胜二州之间，发徒掘堑数百里，东西拒河，尽为启民畜牧之地。于是遣越国公杨素出灵州，行军总管韩僧寿出庆州，太平公史万岁出燕州，大将军姚辩出河州，以击都蓝。师未出塞，而都蓝为其麾下所杀，达头自立为步迦可汗，其国大乱。遣太平公史万岁出朔州以击之，遇达头于大斤山，虏不战而遁，追斩首虏二千余人。晋王广出灵州，达头遁逃而去。寻遣其弟子俟利伐从碛东攻启民。上又发兵助启民守要路，俟利伐退走入碛。启民上表陈谢曰：“大隋圣人莫缘可汗，怜养百姓，如天无不覆也，如地无不载也。诸姓蒙威恩，赤心归服，并将部落归投圣人可汗来也。或南入长城，或住白道，人民羊马，遍满山谷。染干譬如枯木重起枝叶，枯骨重生皮肉，千万世长与大隋典羊马也。”
仁寿元年，代州总管韩洪为虏所败于恆安，废为庶人。诏杨素为云州道行军元帅，率启民北征。斛薛等诸姓初附于启民，至是而叛。素军河北，值突厥阿勿思力俟斤等南度，掠启民男女六千口、杂畜二十余万而去。素率上大将军梁默轻骑追之，转战六十余里，大破俟斤，悉得人畜以归启民。素又遣柱国张定和、领军大将军刘升别路邀击，并多斩获而还。兵既渡河，贼复掠启民部落，素率骠骑范贵于窟结谷东南奋击，复破之，追奔八十余里。是岁，泥利可汗及叶护俱被铁勒所败。步迦寻亦大乱，奚、五部内徙，步迦奔吐谷浑。启民遂有其众，岁遣朝贡。
大业三年四月，炀帝幸榆林，启民及义成公主来朝行宫，前后献马三千匹。帝大悦，赐物万二千段。启民上表曰：“已前圣人先帝莫缘可汗存在之日，怜臣，赐臣安义公主，种种无少短。臣种末为圣人先帝怜养，臣兄弟妒恶，相共杀臣，臣当时无处去，向上看只见天，下看只见地，实忆圣人先帝言语，投命去来。圣人先帝见臣，大怜臣，死命养活，胜于往前，遣臣作大可汗坐著也。其突厥百姓，死者以外，还聚作百姓也。至尊今还如圣人先帝，捉天下四方坐也。还养活臣及突厥百姓，实无少短。臣今忆想圣人及至尊养活事，具奏不可尽，并至尊圣心里在。臣今非是旧日边地突厥可汗，臣即是至尊臣民，至尊怜臣时，乞依大国服饰法用，一同华夏。臣今率部落，敢以上闻，伏愿天慈，不违所请。”表奏，帝下其议，公卿请依所奏。帝以为不可，乃下诏曰：“先王建国，夷夏殊风，君子教民，不求变俗。断发文身，咸安其性，旃裘卉服，各尚所宜，因而利之，其道弘矣。何必化诸削衽，縻以长缨，岂遂性之至理，非包含之远度。衣服不同，既辨要荒之叙，庶类区别，弥见天地之情。”仍玺书答启民，以为碛北未静，犹须征战，但使好心孝顺，何必改变衣服也。帝法驾御千人大帐，享启民及其部落酋长三千五百人，赐物二十万段，其下各有差。复下诏曰：“德合天地，覆载所以弗遣，功格区宇，声教所以咸洎。至于梯山航海，请受正朔，袭冠解辫，同彼臣民。是故《王会》纳贡，义彰前册，呼韩入臣，待以殊礼。突厥意利珍豆启民可汗志怀沈毅，世修籓职。往者挺身违难，拔足归仁，先朝嘉此款诚，授以徽号。资其甲兵之众，收其破灭之余，复祀于既亡之国，继绝于不存之地。斯固施均亭育，泽渐要荒者矣。朕以薄德，祗奉灵命，思播远猷，光融今绪，是以亲巡朔野，抚宁籓服。启民深委诚心，入奉朝觐，率其种落，拜首轩墀，言念丹款，良以嘉尚。宜隆荣数，式优恆典。可赐路车、乘马、鼓吹、幡旗，赞拜不名，位在诸侯王上。”帝亲巡云内，氵斥金河而东，北幸启民所居。启民奉觞上寿，跪伏甚恭。帝大悦，赋诗曰：“鹿塞鸿旗驻，龙庭翠辇回。氈帐望风举，穹庐向日开。呼韩顿颡至，屠耆接踵来。索辫擎膻肉，韦韝献酒杯。何如汉天子，空上单于台。”帝赐启民及主金甕各一，及衣服被褥锦彩，特勤以下各有差。先是，高丽私通使启民所，启民推诚奉国，不敢隐境外之交。是日，将高丽使人见，敕令牛弘宣旨谓之曰：“朕以启民诚心奉国，故亲至其所。明年当往涿郡。尔还日，语高丽王知，宜早来朝，勿自疑惧。存育之礼，当同于启民。如或不朝，必将启民巡行彼土。”使人甚惧。启民仍扈从入塞，至定襄，诏令归籓。
明年，朝于东都，礼赐益厚。是岁，疾终，上为之废朝三日，立其子咄吉世，是为始毕可汗。表请尚公主，诏从其俗。十一年，来朝于东都。其年，车驾避暑汾阳宫，八月，始毕率其种落入寇，围帝于雁门。诏诸郡发兵赴行在所，援军方至，始毕引去。由是朝贡遂绝。明年，复寇马邑，唐公以兵击走之。隋末乱离，中国人归之者无数，遂大强盛，势陵中夏。迎萧皇后，置于定襄。薛举、窦建德、王世充、刘武周、梁师都、李轨、高开道之徒，虽僭尊号，皆北面称臣，受其可汗之号。使者往来，相望于道也。
西突厥
西突厥者，木杆可汗之子大逻便也。与沙钵略有隙，因分为二，渐以强盛。东拒都斤，西越金山，龟兹、铁勒、伊吾及西域诸胡悉附之。大逻便为处罗侯所执，其国立鞅素特勤之子，是为泥利可汗。卒，子达漫立，号泥撅处罗可汗。其母向氏，本中国人，生达漫而泥利卒，向氏又嫁其弟婆实特勤。开皇末，婆实共向氏入朝，遇达头乱，遂留京师，每舍之鸿胪寺。处罗可汗居无恆处，然多在乌孙故地。复立二小可汗，分统所部。一在石国北，以制诸胡国。一居龟兹北，其地名应娑。官有俟发、阎洪达，以评议国事，自余与东国同。每五月八日，相聚祭神，岁遣重臣向其先世所居之窟致祭焉。
当大业初，处罗可汗抚御无道，其国多叛，与铁勒屡相攻，大为铁勒所败。时黄门侍郎裴矩在敦煌引致西域，闻国乱，复知处罗思其母氏，因奏之。炀帝遣司朝谒者崔君肃赍书慰谕之。处罗甚踞，受诏不肯起。君肃谓处罗曰：“突厥本一国也，中分为二，自相仇敌。每岁交兵，积数十年而莫能相灭者，明知启民与处罗国其势敌耳。今启民举其部落，兵且百万，入臣天子，甚有丹诚者，何也？但以切恨可汗而不能独制，故卑事天子以借汉兵，连二大国，欲灭可汗耳。百官兆庶咸请许之，天子弗违，师出有日矣。顾可汗母向氏，本中国人，归在京师，处于宾馆。闻天子之诏，惧可汗之灭，旦夕守阙，哭泣悲哀。是以天子怜焉，为其辍策。向夫人又匍匐谢罪，因请发使以召可汗，令入内属，乞加恩礼，同于启民。天子从之，故遣使到此。可汗若称籓拜诏，国乃永安，而母得延寿；不然者，则向夫人为诳天子，必当取戮而传首虏庭。发大隋之兵，资北蕃之众，左提右挈，以击可汗，死亡则无日矣。奈何惜两拜之礼，剿慈母之命，吝一句称臣，丧匈奴国也！”处罗闻之，矍然而起，流涕再拜，跪受诏书。君肃又说处罗曰：“启民内附，先帝嘉之，赏赐极厚，故致兵强国富。今可汗后附，与之争宠，须深结于天子，自表至诚。既以道远，未得朝觐，宜立一功，以明臣节。”处罗曰：“如何？”君肃曰：“吐谷浑者，启民少子莫贺咄设之母家也。今天子又以义成公主妻于启民，启民畏天子之威而与之绝。吐谷浑亦因憾汉故，职贡不修。可汗若请诛之，天子必许。汉击其内，可汗攻其外，破之必矣。然后身自入朝，道路无阻，因见老母，不亦可乎？”处罗大喜，遂遣使朝贡。