到这一步，隋朝终于迎来了自己的战略转折。此后，虽然隋朝还有过失败，但是总的来说，都无伤大局了。
到了开皇四年（584），沙钵略西抗阿波，南抗大隋，终于筋疲力尽，再也撑不下去了，只好向隋朝求和。自古以来，少数民族政权和中原政权建立友好关系，有一个重要的手段就是和亲。可是，现在突厥那里已经有了一个北周的千金公主，再和隋朝和亲不太方便。怎么办？
千金公主是个聪明人，一看形势不好，她再也不提给娘家报仇的事了，而是主动上表，请求改姓杨，做隋文帝的女儿。这不就等于突厥又和隋朝和亲了吗？那么，隋朝同不同意和亲？
当时，隋文帝的二儿子杨广，也就是后来的隋炀帝提出了反对意见。他说，和亲干什么，现在我们兵锋正锐，干脆一举把他灭了算了！
听儿子这么说，隋文帝笑了。小孩子懂得什么，如果灭了沙钵略，那阿波可汗就没人制衡了。所以，要接受沙钵略的请求。千金公主不是请求当隋文帝的女儿吗？隋文帝就重新给她改了一个封号，叫大义公主。这个封号是什么意思？理解成深明大义也行，理解成大义灭亲也行，反正，颇有点嘲讽的含义。
这时候，沙钵略可汗也管不了那么多了，赶紧给隋文帝上书：“从天生大突厥天下贤圣天子、伊利居卢设莫何沙钵略可汗致书大隋皇帝：皇帝、妇父，乃是翁比。此为女夫，乃是儿例。两境虽殊，情义如一。自今子子孙孙，乃至万世，亲好不绝。上天为证，终不违负！此国羊马，皆皇帝之畜。彼之缯彩，皆此国之物。”大隋皇帝陛下，您是我妻子的父亲，也就是我的丈人；我是皇帝女儿的丈夫，也就等于是皇帝的儿子。两国地方虽然隔得远，但情义是一样的。如今亲上加亲，子子孙孙乃至万世，都不会断绝我们的亲密关系。上天做证，我一定不会违背这份诺言。我国的羊马，都是你隋朝皇帝的牲口；而你的绫罗绸缎，也都是我的东西。
这封信写得太高调了。虽然当了女婿，但是处处想和隋文帝分庭抗礼。说什么我的牛羊是你的，你的丝绸也是我的，这隋文帝哪能同意？
怎么对付他呢？隋文帝也给他回了一封信：“大隋天子贻书大突厥沙钵略可汗：得书，知大有善意。既为沙钵略妇翁，今日视沙钵略与儿子不异。时遣大臣往彼省女，复省沙钵略也。”沙钵略可汗啊，收到你的信，我大大地感受到了你的心意。既然你认我这个老丈人，那我当然视你如同我的儿子一般。我就派个人看看我女儿、女婿去吧。
派谁去呢？探亲团的正团长是宰相虞庆则，副团长则是外交家长孙晟。这两个人都很厉害，一个有勇，一个有谋。
使团到了突厥，沙钵略果然耍起了花样。他把帐篷里摆满了各种各样的兵器和珍宝，然后大模大样地坐在榻上迎接虞庆则和长孙晟，说，我病了，不能起来拜见，再说，我们家从祖宗以来从来没给别人下跪过。
这态度多强硬啊。不光沙钵略强硬，千金公主也来帮腔了。她偷偷地对虞庆则说：“可汗豺狼性；过与争，将啮人。”我家可汗是豺狼，你可别惹他，小心他咬你。这是在威胁虞庆则。
怎么办呢？这时候，长孙晟说话了。他说：“突厥与隋俱大国天子，可汗不起，安敢违意！但可贺敦为帝女，则可汗是大隋女婿，奈何不敬妇翁！”这是在跟可汗讲家礼。咱们两国关系暂且不谈，可是，既然你要当隋文帝的女婿，那无论如何得拜见岳父吧。
沙钵略一听，愣在那里了，长孙晟说得有道理啊。他想了想也没有别的办法，只好起身下拜，跪着接受了隋文帝的玺书。
眼看沙钵略的气焰被打下去了，虞庆则又往前进了一步，让沙钵略称臣。沙钵略不知道什么叫臣，就问左右说：“何谓臣？”左右有跟隋朝打交道多的，就告诉他说：“隋言臣，犹此云奴耳。”所谓臣，就是我们所说的奴才啊。
这哪是沙钵略想要的结果，可是，既然跪也跪了，拜也拜了，沙钵略自己都泄气了，再争还有什么意思，干脆认命。
又过了一年，开皇五年（585），阿波可汗和达头可汗再次进攻沙钵略，沙钵略只好南迁到漠南，也就是今天的内蒙古草原，成了隋朝的保护国。
有个成语叫“祸不单行”。一次，就在沙钵略和阿波打仗的时候，有一个叫阿拔的部落偷袭了沙钵略的老巢，连他的妻子儿女都俘虏了。这时候，又是隋朝替沙钵略打败了阿拔，帮他夺回了妻子儿女。这样一来，沙钵略终于彻底服气了，上表给隋文帝说：“天无二日，土无二王。大隋皇帝，真皇帝也！岂敢阻兵恃险，偷窃名号！今感慕淳风，归心有道，屈膝稽颡，永为籓附。”天上没有两个太阳，地上没有两个国王，大隋皇帝才是真正的皇帝啊。我怎么敢倚仗天险去阻挡你的军队，又怎么敢偷走帝王的名号？从今以后我一定感念光大你的仁慈之心，诚心归顺于你，向你屈膝稽首，永远归附于你。再也不提什么我的牲畜都是你的，你的丝绸也都是我的这一类硬话了。
到了这个时候，突厥问题终于圆满解决。
就这样，因为突厥的内乱和天灾，因为隋文帝的坚强领导，因为将士的拼命厮杀，也因为长孙晟的外交努力，隋朝的北边威胁彻底解除，国内建设有了安全的保障，与此同时，一个以隋朝为核心的东亚新秩序也即将确立。那么，隋朝下一步会向何处去？