杨素一路出灵州，在灵州以北地区与达头可汗遭遇。

突厥素来擅长野外骑兵作战，过去隋军与之交战，都采取消极防御的战术，用战车和骑兵结成方阵，精锐骑兵在中间，四周用突出的鹿角防御。

杨素说：“此法只能自保，却不是取胜之道。”

他命骑兵组成军阵，走在队伍的最前方。

达头可汗听说后，非常开心，他说：“天赐我也！”高兴得下马仰天而拜，感谢苍天给他送来一个隋朝傻瓜。随后，带着骑兵十余万，杀向隋军。

隋朝上仪同三司周罗睺主动请战。周罗睺率精锐骑兵迎头冲向突厥，杨素率主力在后面接着冲杀，突厥被打得大败，达头可汗被重创后逃走。达头的十几万骑兵被杨素杀伤不可胜计，残部“号哭而去”。

都蓝和达头的实力都被大大削弱，隋军也在战斗中建立起可以战胜突厥骑兵的信心。

开皇十九年（公元599年）十月，隋朝封突利为意利珍豆启民可汗，一般简称为“启民可汗”，突利成为隋朝承认的合法突厥政府。

因为安义公主已死，隋帝杨坚册封宗室女儿为义成公主，嫁给启民可汗为可贺敦，再次跟启民和亲。突厥可汗中，一人妻二公主者，唯其一人。

启民可汗召集散落的突厥百姓，陆陆续续有一万多人归附。隋帝杨坚在朔州新建一座大利城（今内蒙古自治区和林格尔县西北），让他们回到草原，有家可归。

隋帝杨坚接受长孙晟的建议，把夏州和胜州之间（今内蒙古自治区鄂尔多斯市）的牧区划给了启民可汗，让启民可汗成为隋朝长城之外的又一道屏障，并开凿了一条深沟作为保护。

隋朝还派出赵仲卿、韩洪两员大将分别进驻河套地区西面和恒安（今山西省大同市），分别防御达头可汗和都蓝可汗。夏州和胜州之间的牧区位于黄河“几”字突出的位置，水草丰美，又有长城、黄河、深沟作屏障，隋朝军队策应保护，启民可汗这一下是真的安居乐业。

启民可汗在多重保护下，带着突厥百姓开始繁衍生息，实力恢复并有所壮大。

自此，启民可汗遂成了隋朝承认的突厥汗王。

开皇十九年（公元599年）十二月，隋帝杨坚又集结大军，准备兵分四路出兵突厥，消灭都蓝可汗。

越公杨素出灵州，行军总管韩僧寿出庆州，太平公史万岁出燕州，大将军武威姚辩出河州。

这时，突厥传来消息，都蓝可汗被部下所杀，达头自立为步迦可汗，突厥国内大乱。

长孙晟向隋帝杨坚建议：“隋军数次与突厥作战都取得胜利，突厥内部已经分崩离析，现在都蓝可汗被杀，我们趁乱招抚突厥各部，各部定会前来归附。可以派启民可汗部下分道招慰。”

隋帝杨坚采纳了长孙晟的建议，突厥果然纷纷南下，归降隋朝。公元599年底，都蓝被部下刺杀。达头自立为步迦可汗，攻隋。

而长孙晟，字季晟，小字鹅王，河南洛阳人，鲜卑族。隋朝大臣、外交家，北魏上党文宣王长孙稚曾孙，北周开府仪同三司长孙兕第三子，唐朝名相长孙无忌、文德皇后的父亲。

长孙晟生性聪慧，略涉书史，擅长弹丸和射箭，“一箭双雕”。北周时期，任司卫上士、奉车都尉，得到随国公杨坚赏识。隋朝建立后，历任仪同三司、左勋卫骠骑将军、左领军卫将军、右骁卫将军等职，多次出使突厥，提出“远交近攻、离强合弱”之策，分化瓦解突厥。

开皇二十年（600年）四月，突厥达头可汗率兵进犯隋朝。

隋文帝命晋王杨广、尚书右仆射杨素出兵灵州（今宁夏吴忠），汉王杨谅与行军总管史万岁出兵朔州（山西朔州），合击达头可汗。

达头可汗兵分两路，再次南下。隋朝也兵分两路迎击达头可汗。

晋王杨广率领的一路以长孙晟为前锋，长孙晟正赶上草原牲畜出现疫病。

可能是草原雨季，源头的水被污染，达头的军民牲畜遂大量死亡。突厥人以为是天降灾祸，说：“天雨恶水，其亡我乎？”连夜撤军。

长孙晟率部追击，斩杀了一千余人。

史万岁率柱国张定和、大将军李端、杨义臣出塞，军至大斤山（即今内蒙古大青山），与达头可汗军遭遇。达头可汗派人问：“隋军主帅是谁？”

侦察骑兵报告说：“是史万岁。”

达头可汗又问：“莫不是敦煌守卒史万岁？”

侦察骑兵说：“是啊。”

达头可汗确定隋军统兵将帅是史万岁后，慌忙引军回撤，不敢迎战。史万岁挥马追击百余里，大破突厥军，斩杀数千。突厥军队遁逃后，史万岁率部凯旋。

史万岁，京兆杜陵（今陕西省西安市）人。北周至隋朝将领，北周沧州刺史史静的儿子。

史万岁少年时英俊威武，擅长骑射，好读兵书，精通占卜。十五岁时就随父参战，后以父功官拜开府仪同三司，袭爵为太平县公。