厥建立后，便着手与###厥的战争，###厥连遭败绩，东方的契丹人也乘势对其发起进攻。沙钵略只有求助隋文帝一条路了。他让千金公主上书隋文帝杨坚，请求改姓杨。隋文帝趁机封千金公主为隋朝大义公主。沙钵略也自认为杨坚的女婿，并向隋朝称臣。公元585年，因受西突厥和契丹人东、西两个方向的攻击，沙钵略上书隋文帝，请求允许他率部迁至漠南，驻扎在白道附近。隋文帝同意了沙钵略这一请求，并且给他以粮食和衣物的资助。隋朝还派军队与###厥军共同进攻阿波可汗部，救出沙钵略被俘的家人，沙钵略甚是感激。
公元587年，沙钵略病逝，由他的弟弟莫何可汗继位。莫何可汗继位后，就对北方的贪汗可汗部落发起进攻，贪汗可汗战败身亡，突利可汗继其汗位。此战不久，莫何可汗也去世，由都蓝可汗继位。
都蓝可汗继位后，上书隋文帝请求与隋朝通婚。隋文帝根据长孙晟“离强而合弱”的建议，以宗室女封为安义公主，嫁给北方的突利可汗，并让他率部迁居至度近旧镇。这引起了都蓝可汗对隋文帝和突利可汗的不满。公元599年，###厥都蓝可汗和西突厥达头可汗联合出兵攻打突利可汗，突利可汗战败，率部逃至隋朝境内。隋文帝收留了他，将其安置在鄂尔多斯附近。
隋文帝命右仆射杨素率军攻打西突厥军，西突厥战败，达头可汗也身受重伤向远方逃亡。隋朝封突利为启民可汗，安义公主死后，隋文帝将宗室女义成公主嫁给启民可汗，隋文帝让启民可汗率其部众南渡黄河，在夏州(今内蒙古靖边县白城子)和胜州(今内蒙古准格尔旗十二连城)之间游牧，并为隋朝守卫边疆。
公元599年末，###厥都蓝可汗遭部下杀害，###厥大乱。隋文帝见状，命启民可汗招降###厥各部。隋朝为此先在朔州(今内蒙古清水河县境)修筑大利城，后又在夏、胜二州之间，以黄河为界，划出大片土地来安置突厥降者。先后有数十万突厥人来降隋朝。
公元603年，原归附于西突厥，游牧于塔尔巴哈台、乌伦古及准噶尔地区的回纥(铁勒)人，起兵反抗达头可汗。思结、仆骨等十余部落向东归附启民可汗。达头可汗的实力遭到很大削弱，率众逃至青海的吐谷浑，从此销声匿迹。
达头可汗之后，他的孙子射匮和另一将领处罗将原西突厥之地瓜分。射匮以塔什干为中心，占据着西部地区；处罗则盘踞着以伊犁为中心的东部地区。隋文帝又采取长孙晟的“远交近攻”战略，联合射匮将处罗打败，处罗向隋朝称臣。
公元609年，###厥启民可汗病逝，隋朝立其子咄吉世为始毕可汗。依突厥风俗，始毕可汗仍以义成公主为妻。始毕可汗之后，###厥日益强盛起来，隋朝为了抑制始毕可汗的权势，于公元614年欲加封始毕可汗的弟弟叱吉设为南面可汗，但叱吉设不敢接受。始毕可汗知晓此事后，对隋朝非常不满。接着又一件事使始毕可汗与隋朝彻底绝交，隋朝诱杀始毕可汗的重要谋士史蜀胡悉。
在公元612～614年间，隋炀帝杨广发动了对高丽的战争，结果大败而归。这使得始毕可汗觉得可以与隋朝一战，公元615年8月，隋炀帝到北方边寨巡视，始毕可汗得知率数十万突厥骑兵将其围困在雁门城(今山西省代县)内。后隋朝大批军队前至忻江(今山西忻县忻口镇)解围，始毕可汗才撤军而去。