杨坚听说突厥换可汗了，派长孙晟代表隋朝“册封”新可汗。处罗侯知道一旦接受隋朝的册封，也就是将东突厥进一步置于隋朝的控制之下，东突厥的可汗就成为需要隋朝“任命”的官员了。但他更明白东突厥处境艰难，离不开隋朝的支持，因此不仅安然接受了隋朝的册封，还遣使入朝。从此，隋朝和东突厥之间形成了固定的册封关系。在隋朝军队的直接参与下，处罗侯杀回漠北，多次打败西突厥。隋朝也通过处罗侯这个代理人间接控制了漠北草原。

可惜，处罗侯在位仅一年，就在与西突厥的战斗中阵亡了。开皇八年（588），东突厥推举雍虞闾为新可汗。隋朝册封他为都蓝可汗，再次巩固了双方的君臣关系。

都蓝可汗是个反复无常的人。当时东突厥的日子也好过多了，都蓝可汗对隋朝便不像前两代可汗那么恭顺。

突厥有个习俗，就是后世可汗要迎娶前世可汗的遗孀为妻（即“收继婚”）。因此，大义公主（原来的千金公主）又成了都蓝可汗的妻子。大义公主虽然改为杨姓，但亡隋之心不死。刚好当时有个叫作杨钦的隋人犯了罪，逃到漠北，造谣说北周的宗室女婿刘昶要起兵反隋，请大义公主出兵配合。大义公主就去蛊惑都蓝可汗。结果，都蓝可汗还真派兵，几次骚扰隋朝边界。而隋朝直接出兵杀了大义公主，讨回杨钦，算是对都蓝可汗进行警告。

都蓝可汗没了老婆，就向隋朝求亲，刚好东突厥另一位可汗突利也请求隋朝赐婚。对此，杨坚问长孙晟怎么办。长孙晟分析说：“都蓝依附隋朝只是因为和西突厥的达头有矛盾，现在还需要隋朝的帮助。如果翅膀硬了，都蓝可汗肯定会叛隋而去的。而且，如果都蓝迎娶了隋朝真正的公主，那么就会借隋朝的威力压迫达头、突利等可汗，从而变得更加强大，难以控制。而突利是‘亲隋派’处罗侯的儿子，本人也与隋朝亲善。不如将真正的公主许配给突利，让突利率领本部军民南徙。突利兵少民弱，容易控制，可以作为抵御都蓝的力量。”杨坚采纳了长孙晟的意见，决心扶植最弱小的突利可汗，打击都蓝可汗和达头可汗。总之，突厥各部中，谁把头冒出来，隋朝就打谁，直到突厥乖乖听话为止。

开皇十七年（597），突利可汗迎娶了隋朝的安义公主，率众南迁。

都蓝作为东突厥的大可汗，反而没有迎娶到公主，大怒，更加频繁地骚扰隋朝边界。突利可汗每次都给隋军通风报信。隋军严阵以待，都蓝可汗一点好处也没捞到，还白白损耗了不少兵马。

都蓝可汗觉得这样下去不行，就在开皇十九年（599）与西突厥的达头可汗握手言和，共同攻打突利可汗。突利哪里打得过，结果大败。他和部落失散，兄弟子侄全被杀了，只身逃到隋都大兴哭诉。隋朝官方很给突利面子，不说他是惨败逃来保命，而是用了一个特别文雅的词：入朝。

突利的失败，就是隋朝对突厥政策的失败。

杨坚当然不甘心失败，加大了对突利的扶持力度，把突利可汗更名为“启民可汗”。当时安义公主已经死了，杨坚又把义成公主嫁给启民可汗做妻子。同时，隋朝在朔州筑大利城（今内蒙古和林格尔县西北土城子）安置启民可汗。启民可汗一开始的实力实在太小，不足以完成隋朝期望的镇抚任务，于是隋朝就帮助启民可汗收集部众，修建工事，还专门在河套地方辟出牧地给启民可汗游牧。为了防止都蓝和达头把启民可汗扼死在摇篮里，隋朝屯兵两万，日夜保护启民可汗。可以说，启民可汗完全是隋朝一手“制造”出来的东突厥可汗，启民本人也完全听命于隋朝。

隋朝不仅扶持启民，还主动出兵攻击都蓝和达头，将投降和俘获的突厥人都交给启民可汗管辖。突厥属下降附隋朝的部族，隋朝也全部划给启民可汗管辖。东突厥就这样分裂为了南北两部，启民在漠南，都蓝在漠北。

开皇二十年（600）十二月，都蓝可汗被部下杀死，北突厥内讧。西突厥的达头可汗企图兼并北突厥。养兵千日，用在一时。当时的启民可汗已经小有规模，隋朝就命令启民可汗率部招降北突厥。在隋朝的支持下，启民可汗进展顺利，北突厥属下各部纷纷降附，东突厥重新统一。奚、室韦等东胡族也都依附启民可汗。此后，西突厥和东突厥、隋朝的战争断断续续地进行。隋朝要么命令启民可汗反击西突厥，要么和启民组成联军共同还击。突厥问题已经不再是隋朝北方边界的问题了。

隋朝通过启民控制了广大的北方草原，北方边界维持了长期的和平。

突厥问题的解决，功劳最大的是长孙晟。其实长孙晟这个人最大的本领还不是和突厥打交道，而是“识人”。他选择了一个乘龙快婿——李世民。唐朝赫赫有名的长孙皇后是长孙晟的女儿，长孙无忌是他的儿子。当然，这一切都是后话了。长孙晟生前一直是很勤勉的隋朝官员，丝毫没有国丈的派头。