十七年，突利遣使來逆女，上舍之太常，教習六禮，妻以宗女安義公主。上欲離間北夷，故特厚其禮，遣牛弘、蘇威、斛律孝卿相繼為使，突厥前后遣使入朝三百七十輩。突利本居北方，以尚主之故，南徙度斤舊鎮，錫賚優厚。雍虞閭怒曰：“我大可汗也，反不如染干！”于是朝貢遂絕，數為邊患。十八年，詔蜀王秀出靈州道以擊之。明年，又遣漢王諒為元帥，左仆射高颎率將軍王詧、上柱國趙仲卿并出朔州道，右仆射楊素率柱國李徹、韓僧壽出靈州，上柱國燕榮出幽州，以擊之。雍虞閭與玷厥舉兵攻染干，盡殺其兄弟子侄，遂度河，入蔚州。染干夜以五騎與隋使長孫晟歸朝。上令染干與雍虞閭使者因頭特勤相辯詰，染干辭直，上乃厚待之。雍虞閭弟都速六棄其妻子，與突利歸朝，上嘉之。敕染干與都速六樗蒲，稍稍輸以寶物，用慰其心。夏六月，高煩、楊素擊玷厥，大破之。拜染干為意利珍豆啟民可汗，華言“意智健”也。啟民上表謝恩曰：“臣既蒙豎立，復改官名，昔日奸心，今悉除去，奉事至尊，不敢違法。”上于朔州筑大利城以居之。是時安義主已卒，上以宗女義成公主妻之，部落歸者甚眾。雍虞閭又擊之，上復令入塞。雍虞閭侵掠不已，遷于河南，在夏、勝二州之間，發徒掘塹數百里，東西拒河，盡為啟民畜牧之地。于是遣越國公楊素出靈州，行軍總管韓僧壽出慶州，太平公史萬歲出燕州，大將軍姚辯出河州，以擊都藍。師未出塞，而都藍為其麾下所殺，達頭自立為步迦可汗，其國大亂。遣太平公史萬歲出朔州以擊之，遇達頭于大斤山，虜不戰而遁，追斬首虜二千余人。晉王廣出靈州，達頭遁逃而去。尋遣其弟子俟利伐從磧東攻啟民。上又發兵助啟民守要路，俟利伐退走入磧。啟民上表陳謝曰：“大隋圣人莫緣可汗，憐養百姓，如天無不覆也，如地無不載也。諸姓蒙威恩，赤心歸服，并將部落歸投圣人可汗來也。或南入長城，或住白道，人民羊馬，遍滿山谷。染干譬如枯木重起枝葉，枯骨重生皮肉，千萬世長與大隋典羊馬也。”
仁壽元年，代州總管韓洪為虜所敗于恆安，廢為庶人。詔楊素為云州道行軍元帥，率啟民北征。斛薛等諸姓初附于啟民，至是而叛。素軍河北，值突厥阿勿思力俟斤等南度，掠啟民男女六千口、雜畜二十余萬而去。素率上大將軍梁默輕騎追之，轉戰六十余里，大破俟斤，悉得人畜以歸啟民。素又遣柱國張定和、領軍大將軍劉升別路邀擊，并多斬獲而還。兵既渡河，賊復掠啟民部落，素率驃騎范貴于窟結谷東南奮擊，復破之，追奔八十余里。是歲，泥利可汗及葉護俱被鐵勒所敗。步迦尋亦大亂，奚、五部內徙，步迦奔吐谷渾。啟民遂有其眾，歲遣朝貢。
大業三年四月，煬帝幸榆林，啟民及義成公主來朝行宮，前后獻馬三千匹。帝大悅，賜物萬二千段。啟民上表曰：“已前圣人先帝莫緣可汗存在之日，憐臣，賜臣安義公主，種種無少短。臣種末為圣人先帝憐養，臣兄弟妒惡，相共殺臣，臣當時無處去，向上看只見天，下看只見地，實憶圣人先帝言語，投命去來。圣人先帝見臣，大憐臣，死命養活，勝于往前，遣臣作大可汗坐著也。其突厥百姓，死者以外，還聚作百姓也。至尊今還如圣人先帝，捉天下四方坐也。還養活臣及突厥百姓，實無少短。臣今憶想圣人及至尊養活事，具奏不可盡，并至尊圣心里在。臣今非是舊日邊地突厥可汗，臣即是至尊臣民，至尊憐臣時，乞依大國服飾法用，一同華夏。臣今率部落，敢以上聞，伏愿天慈，不違所請。”表奏，帝下其議，公卿請依所奏。帝以為不可，乃下詔曰：“先王建國，夷夏殊風，君子教民，不求變俗。斷發文身，咸安其性，旃裘卉服，各尚所宜，因而利之，其道弘矣。何必化諸削衽，縻以長纓，豈遂性之至理，非包含之遠度。衣服不同，既辨要荒之敘，庶類區別，彌見天地之情。”仍璽書答啟民，以為磧北未靜，猶須征戰，但使好心孝順，何必改變衣服也。帝法駕御千人大帳，享啟民及其部落酋長三千五百人，賜物二十萬段，其下各有差。復下詔曰：“德合天地，覆載所以弗遣，功格區宇，聲教所以咸洎。至于梯山航海，請受正朔，襲冠解辮，同彼臣民。是故《王會》納貢，義彰前冊，呼韓入臣，待以殊禮。突厥意利珍豆啟民可汗志懷沈毅，世修籓職。往者挺身違難，拔足歸仁，先朝嘉此款誠，授以徽號。資其甲兵之眾，收其破滅之余，復祀于既亡之國，繼絕于不存之地。斯固施均亭育，澤漸要荒者矣。朕以薄德，祗奉靈命，思播遠猷，光融今緒，是以親巡朔野，撫寧籓服。啟民深委誠心，入奉朝覲，率其種落，拜首軒墀，言念丹款，良以嘉尚。宜隆榮數，式優恆典。可賜路車、乘馬、鼓吹、幡旗，贊拜不名，位在諸侯王上。”帝親巡云內，氵斥金河而東，北幸啟民所居。啟民奉觴上壽，跪伏甚恭。帝大悅，賦詩曰：“鹿塞鴻旗駐，龍庭翠輦回。氈帳望風舉，穹廬向日開。呼韓頓顙至，屠耆接踵來。索辮擎膻肉，韋韝獻酒杯。何如漢天子，空上單于臺。”帝賜啟民及主金甕各一，及衣服被褥錦彩，特勤以下各有差。先是，高麗私通使啟民所，啟民推誠奉國，不敢隱境外之交。是日，將高麗使人見，敕令牛弘宣旨謂之曰：“朕以啟民誠心奉國，故親至其所。明年當往涿郡。爾還日，語高麗王知，宜早來朝，勿自疑懼。存育之禮，當同于啟民。如或不朝，必將啟民巡行彼土。”使人甚懼。啟民仍扈從入塞，至定襄，詔令歸籓。
明年，朝于東都，禮賜益厚。是歲，疾終，上為之廢朝三日，立其子咄吉世，是為始畢可汗。表請尚公主，詔從其俗。十一年，來朝于東都。其年，車駕避暑汾陽宮，八月，始畢率其種落入寇，圍帝于雁門。詔諸郡發兵赴行在所，援軍方至，始畢引去。由是朝貢遂絕。明年，復寇馬邑，唐公以兵擊走之。隋末亂離，中國人歸之者無數，遂大強盛，勢陵中夏。迎蕭皇后，置于定襄。薛舉、竇建德、王世充、劉武周、梁師都、李軌、高開道之徒，雖僭尊號，皆北面稱臣，受其可汗之號。使者往來，相望于道也。
西突厥
西突厥者，木桿可汗之子大邏便也。與沙缽略有隙，因分為二，漸以強盛。東拒都斤，西越金山，龜茲、鐵勒、伊吾及西域諸胡悉附之。大邏便為處羅侯所執，其國立鞅素特勤之子，是為泥利可汗。卒，子達漫立，號泥撅處羅可汗。其母向氏，本中國人，生達漫而泥利卒，向氏又嫁其弟婆實特勤。開皇末，婆實共向氏入朝，遇達頭亂，遂留京師，每舍之鴻臚寺。處羅可汗居無恆處，然多在烏孫故地。復立二小可汗，分統所部。一在石國北，以制諸胡國。一居龜茲北，其地名應娑。官有俟發、閻洪達，以評議國事，自余與東國同。每五月八日，相聚祭神，歲遣重臣向其先世所居之窟致祭焉。
當大業初，處羅可汗撫御無道，其國多叛，與鐵勒屢相攻，大為鐵勒所敗。時黃門侍郎裴矩在敦煌引致西域，聞國亂，復知處羅思其母氏，因奏之。煬帝遣司朝謁者崔君肅赍書慰諭之。處羅甚踞，受詔不肯起。君肅謂處羅曰：“突厥本一國也，中分為二，自相仇敵。每歲交兵，積數十年而莫能相滅者，明知啟民與處羅國其勢敵耳。今啟民舉其部落，兵且百萬，入臣天子，甚有丹誠者，何也？但以切恨可汗而不能獨制，故卑事天子以借漢兵，連二大國，欲滅可汗耳。百官兆庶咸請許之，天子弗違，師出有日矣。顧可汗母向氏，本中國人，歸在京師，處于賓館。聞天子之詔，懼可汗之滅，旦夕守闕，哭泣悲哀。是以天子憐焉，為其輟策。向夫人又匍匐謝罪，因請發使以召可汗，令入內屬，乞加恩禮，同于啟民。天子從之，故遣使到此。可汗若稱籓拜詔，國乃永安，而母得延壽；不然者，則向夫人為誑天子，必當取戮而傳首虜庭。發大隋之兵，資北蕃之眾，左提右挈，以擊可汗，死亡則無日矣。奈何惜兩拜之禮，剿慈母之命，吝一句稱臣，喪匈奴國也！”處羅聞之，矍然而起，流涕再拜，跪受詔書。君肅又說處羅曰：“啟民內附，先帝嘉之，賞賜極厚，故致兵強國富。今可汗后附，與之爭寵，須深結于天子，自表至誠。既以道遠，未得朝覲，宜立一功，以明臣節。”處羅曰：“如何？”君肅曰：“吐谷渾者，啟民少子莫賀咄設之母家也。今天子又以義成公主妻于啟民，啟民畏天子之威而與之絕。吐谷渾亦因憾漢故，職貢不修。可汗若請誅之，天子必許。漢擊其內，可汗攻其外，破之必矣。然后身自入朝，道路無阻，因見老母，不亦可乎？”處羅大喜，遂遣使朝貢。