果然，杨坚不仅没有嫌弃他们，反而热情款待。杨坚决定，拿出大量人力物力，帮助突利可汗重整旗鼓。杨坚封突利可汗为“意利珍豆启民可汗”，意思是聪明、智慧、勇敢，简称启民可汗，使突利可汗有了正式的名分。从此，突利可汗就变成启民可汗了。
杨坚给了启民可汗大量钱财，让他招抚流亡的突厥人，很快聚拢起数万人。杨坚动用隋朝的军民，在溯州建了一座大利城，作为启民可汗的居住地。因为安义公主死了，杨坚又挑选了一个宗室之女，封为义成公主，嫁给了启民可汗。杨坚不遗余力地扶持启民可汗，令他感激涕零。
杨坚出动大军，对都蓝可汗发动攻击，穷追猛打。都蓝可汗节节败退，部众溃散，地盘丢失，他本人也被部下杀死了。启民可汗跟在隋朝大军后面，收复地盘，安抚民众，很快取代了都蓝可汗的地位。
杨坚灭了都蓝可汗之后，仍不罢休，矛头又指向了达头可汗。杨坚两次出兵，重创达头可汗。同时，长孙晟又使出他惯用的离间计，在达头可汗内部挑拨是非，制造矛盾。达头可汗实力严重受损，内部又众叛亲离，面临灭亡了。
公元603年，杨坚命杨素、长孙晟、启民可汗率领大军，攻击达头可汗，准备将他彻底消灭。三个人是有明确分工的，杨素作为军队统领，负责打击敌人；长孙晟作为受降使者，负责招降纳叛；启民可汗作为草原新主人，负责安抚百姓，战后重建。杨坚考虑得相当周到。
隋朝大军兵强马壮，准备充分，势如破竹，所向披靡，达头可汗根本抵挡不住，损兵折将，一败涂地。最后，达头可汗带领残兵败将，向西逃往天山一带去了。
就这样，杨坚彻底征服了突厥，启民可汗也由一个丧家犬变成了突厥的大可汗。不过，启民这个大可汗，与以往的可汗有着本质上的不同，他所有的一切，不是靠自己的力量获得的，而完全是拜隋朝所赐。所以，此时的突厥，实际上已经成为隋朝的附属国了。
启民可汗对此十分清楚，也感激得五体投地。于是，他当上大可汗之后，随即上表称臣，盛赞隋朝的恩德，尊称杨坚为“圣人可汗”，表示千秋万世，永远效忠大隋。
启民可汗的感恩，是真情实意、发自肺腑的。在杨坚去世多年之后，启民可汗还经常说：“当初我力量弱小的时候，圣人可汗就爱怜我，赐给我公主，给我很大帮助，结果引起哥哥妒嫉，差点灭了我。我当时走投无路，向上只看见天，向下只看见地，又是圣人可汗收留了我，并帮助我成就大业。这样的大恩大德，我是永世不忘啊！”
杨坚采取扶弱抑强的策略，相当成功，他建立了一个附属国，解决了困扰多年的突厥问题，杨坚也成了历史上第一个既是汉族皇帝，又是突厥可汗的人。
在杨坚解决突厥问题过程中，有一个大臣发挥了极其重要的作用，他就是被称为突厥通、擅长以夷制夷的长孙晟。