到這一步，隋朝終於迎來了自己的戰略轉折。此後，雖然隋朝還有過失敗，但是總的來說，都無傷大局了。
到了開皇四年（584），沙缽略西抗阿波，南抗大隋，終於筋疲力盡，再也撐不下去了，只好向隋朝求和。自古以來，少數民族政權和中原政權建立友好關係，有一個重要的手段就是和親。可是，現在突厥那裡已經有了一個北周的千金公主，再和隋朝和親不太方便。怎麼辦？
千金公主是個聰明人，一看形勢不好，她再也不提給娘家報仇的事了，而是主動上表，請求改姓楊，做隋文帝的女兒。這不就等於突厥又和隋朝和親了嗎？那麼，隋朝同不同意和親？
當時，隋文帝的二兒子楊廣，也就是後來的隋煬帝提出了反對意見。他說，和親幹什麼，現在我們兵鋒正銳，乾脆一舉把他滅了算了！
聽兒子這麼說，隋文帝笑了。小孩子懂得什麼，如果滅了沙缽略，那阿波可汗就沒人制衡了。所以，要接受沙缽略的請求。千金公主不是請求當隋文帝的女兒嗎？隋文帝就重新給她改了一個封號，叫大義公主。這個封號是什麼意思？理解成深明大義也行，理解成大義滅親也行，反正，頗有點嘲諷的含義。
這時候，沙缽略可汗也管不了那麼多了，趕緊給隋文帝上書：「從天生大突厥天下賢聖天子、伊利居盧設莫何沙缽略可汗致書大隋皇帝：皇帝、婦父，乃是翁比。此為女夫，乃是兒例。兩境雖殊，情義如一。自今子子孫孫，乃至萬世，親好不絕。上天為證，終不違負！此國羊馬，皆皇帝之畜。彼之繒彩，皆此國之物。」大隋皇帝陛下，您是我妻子的父親，也就是我的丈人；我是皇帝女兒的丈夫，也就等於是皇帝的兒子。兩國地方雖然隔得遠，但情義是一樣的。如今親上加親，子子孫孫乃至萬世，都不會斷絕我們的親密關係。上天做證，我一定不會違背這份諾言。我國的羊馬，都是你隋朝皇帝的牲口；而你的綾羅綢緞，也都是我的東西。
這封信寫得太高調了。雖然當了女婿，但是處處想和隋文帝分庭抗禮。說什麼我的牛羊是你的，你的絲綢也是我的，這隋文帝哪能同意？
怎麼對付他呢？隋文帝也給他回了一封信：「大隋天子貽書大突厥沙缽略可汗：得書，知大有善意。既為沙缽略婦翁，今日視沙缽略與兒子不異。時遣大臣往彼省女，復省沙缽略也。」沙缽略可汗啊，收到你的信，我大大地感受到了你的心意。既然你認我這個老丈人，那我當然視你如同我的兒子一般。我就派個人看看我女兒、女婿去吧。
派誰去呢？探親團的正團長是宰相虞慶則，副團長則是外交家長孫晟。這兩個人都很厲害，一個有勇，一個有謀。
使團到了突厥，沙缽略果然耍起了花樣。他把帳篷里擺滿了各種各樣的兵器和珍寶，然後大模大樣地坐在榻上迎接虞慶則和長孫晟，說，我病了，不能起來拜見，再說，我們家從祖宗以來從來沒給別人下跪過。
這態度多強硬啊。不光沙缽略強硬，千金公主也來幫腔了。她偷偷地對虞慶則說：「可汗豺狼性；過與爭，將嚙人。」我家可汗是豺狼，你可別惹他，小心他咬你。這是在威脅虞慶則。
怎麼辦呢？這時候，長孫晟說話了。他說：「突厥與隋俱大國天子，可汗不起，安敢違意！但可賀敦為帝女，則可汗是大隋女婿，奈何不敬婦翁！」這是在跟可汗講家禮。咱們兩國關係暫且不談，可是，既然你要當隋文帝的女婿，那無論如何得拜見岳父吧。
沙缽略一聽，愣在那裡了，長孫晟說得有道理啊。他想了想也沒有別的辦法，只好起身下拜，跪著接受了隋文帝的璽書。
眼看沙缽略的氣焰被打下去了，虞慶則又往前進了一步，讓沙缽略稱臣。沙缽略不知道什麼叫臣，就問左右說：「何謂臣？」左右有跟隋朝打交道多的，就告訴他說：「隋言臣，猶此雲奴耳。」所謂臣，就是我們所說的奴才啊。
這哪是沙缽略想要的結果，可是，既然跪也跪了，拜也拜了，沙缽略自己都泄氣了，再爭還有什麼意思，乾脆認命。
又過了一年，開皇五年（585），阿波可汗和達頭可汗再次進攻沙缽略，沙缽略只好南遷到漠南，也就是今天的內蒙古草原，成了隋朝的保護國。
有個成語叫「禍不單行」。一次，就在沙缽略和阿波打仗的時候，有一個叫阿拔的部落偷襲了沙缽略的老巢，連他的妻子兒女都俘虜了。這時候，又是隋朝替沙缽略打敗了阿拔，幫他奪回了妻子兒女。這樣一來，沙缽略終於徹底服氣了，上表給隋文帝說：「天無二日，土無二王。大隋皇帝，真皇帝也！豈敢阻兵恃險，偷竊名號！今感慕淳風，歸心有道，屈膝稽顙，永為籓附。」天上沒有兩個太陽，地上沒有兩個國王，大隋皇帝才是真正的皇帝啊。我怎麼敢倚仗天險去阻擋你的軍隊，又怎麼敢偷走帝王的名號？從今以後我一定感念光大你的仁慈之心，誠心歸順於你，向你屈膝稽首，永遠歸附於你。再也不提什麼我的牲畜都是你的，你的絲綢也都是我的這一類硬話了。
到了這個時候，突厥問題終於圓滿解決。
就這樣，因為突厥的內亂和天災，因為隋文帝的堅強領導，因為將士的拚命廝殺，也因為長孫晟的外交努力，隋朝的北邊威脅徹底解除，國內建設有了安全的保障，與此同時，一個以隋朝為核心的東亞新秩序也即將確立。那麼，隋朝下一步會向何處去？