是岁，泥利可汗及叶护俱被铁勒所败，步迦寻亦大乱。奚、雪五部内徙，步伽奔吐谷浑，启人遂有其众，遣使朝贡。
大业三年，炀帝幸榆林，启人及义城公主来朝行宫，前后献马三千匹。帝大悦，赐帛万三千段。启人及义城公主上表曰："已前圣人先帝莫缘可汗存日，怜臣，赐臣安义公主，臣种末为圣人先帝怜养。臣兄弟妒恶，相共杀臣。臣当时无处去，向上看只见天，下看只见地，实忆圣人先帝言语，投命去来。圣人先帝见臣，大怜臣死命，养活胜于往前，遣臣作大可汗坐着也。突厥百姓死者以外，还聚集作百姓也。至尊今还如圣人先帝于天下四方坐也，还养活臣及突厥百姓，实无少短。至尊怜臣时，乞依大国，服饰法用一同华夏。帝下其议，公卿请依所奏，帝以为不可。乃诏曰："君子教人，不求变俗，何必化诸削衽，縻以长缨？"乃玺书答启人，以为碛北未静，犹复征战，但使存心孝顺，何必改衣服也。帝法驾御千人大帐，享启人及其部落酋长三千五百人，赐物二千段，其下各有差。复下诏褒宠之，赐路车、乘马、鼓吹、幡旗，赞拜不名，位在诸侯王上。帝亲巡云中，溯金河而东，北幸启人所居。启人奉觞上寿，跪伏甚恭。帝大悦，赋诗曰："鹿塞鸿旗驻，龙庭翠辇回，毡帐望风举，穹庐向日开。呼韩顿颡至，屠耆接踵来，索辫擎膻肉，韦韧献酒杯。何如汉天子，空上单于台？"帝赐启人及主金瓮各一，及衣服、被褥、锦彩；特勤以下各有差。
先是，高丽私通使启人所，启人不敢隐境外之交，是日，持高丽使见。敕令牛弘宣旨谓曰："朕以启人诚长奉国，故亲至其所。明年当往涿郡。尔回日，语高丽主，宜早来朝。"使人甚惧。启人乃扈从入塞至定襄，诏令归蕃。明年，朝于东都，礼赐益厚。是岁，疾终，上为废朝三日。
其子吐吉立，是为始毕可汗。表续尚公主，诏从其俗。十一年，来朝于东都。其年，车驾避暑汾阳宫。八月，始毕率其种落入寇，围帝于雁门。援兵方至，始毕引去。由是朝贡遂绝。明年，复寇马邑，唐公击走之。隋末乱离，中国人归之者无数，遂大强盛。迎萧后置于定襄。薛举、窦建德、王世充、刘武周、梁师都、李轨、高开道之徒，虽僣尊号，皆称臣，受其可汗之号，使者往来，相望于道。
西突厥者，木杆可汗之子大逻便也。与沙钵略有隙，因分为二，渐以强盛。东拒都斤，西至龟兹，铁勒、伊吾及西域诸胡悉附之。大逻便为处逻侯所执，其国立鞅素特勤之子，是为泥利可汗。卒，子达漫立，号泥撅处罗可汗。其母向氏，本中国人，生达漫而泥利卒，向氏又嫁其弟婆实特勤。开皇末，婆实共向氏入朝，遇达头之乱，遂留京师，每舍之鸿胪寺。处罗可汗居无恒处，终多在乌孙故地。复立二小可汗，分统所部，一在石国北，以制诸胡国；一居龟兹北，其地名应娑。官有俟发、阎洪达，以评议国事，自余与东国同。每五月、八月，聚祭神，岁使重臣向其先世所居之窟致祭焉。
当大业初，处罗可汗抚御无道，其国多叛，与铁勒屡相攻，大为铁勒所败。时黄门侍郎裴矩在敦煌引致西域，闻其国乱，复知处罗思其母氏，因奏之。炀帝遣司朝谒者崔君肃赍书慰谕之。处罗甚踞，受诏不肯起。君肃谓处罗曰："突厥本一国也，中分为二，自相仇敌，每岁交兵，积十年而莫能相灭者，明知启人与处罗国其势敌耳。今启人举其部落，兵且百万，入臣天子，甚有丹诚者，何也？但以切恨可汗而不能独制，故卑事天子以借汉兵，连二大国，欲灭可汗耳。百官兆庶咸请许之，天子弗违，师出有日矣。顾可汗母向氏，本中国人，归在京师，处于宾馆，闻天子之诏，惧可汗之灭，旦夕守阙，哭甚悲哀，是以天子怜焉，为其辍策。向夫人又匍匐谢罪，因请发使以召可汗，令入内属，乞加恩礼，同于启人。天子从之，遣使到此。可汗若称藩拜诏，国乃永安，而母得延寿；不然者，则向夫人为诳天子，必当取戮而传首虏庭。发大隋之兵，资北蕃之众，左提右挈，以击可汗，死亡则无日矣！奈何惜两拜之礼，剿慈母之命，吝一句称臣，丧匈奴之国也？"处罗闻之，瞿然而起，流涕再拜，跪受诏书。
君肃又说处罗曰："启人内附，先帝嘉之，赏赐极厚，故致兵强国富。今可汗后附，与之争宠，须深结于天子，自表至诚。既以远道，未得朝觐，宜立一功，以明臣节。"处罗曰："如何？"君肃曰："吐谷浑者，启人少子莫贺咄设之母家也。今天子又以义城公主妻于启人，畏天子之威，而与之绝。吐谷浑亦因憾汉，职贡不修。可汗若请诛之，天子必许。汉击其内，可汗攻其外，破之必矣。然后自入朝，道路无阻，因见老母，不亦可乎？"处罗大喜，遂遣使朝贡。