無論如何，大義公主被殺，隋朝也就除掉了一個心腹大患。問題是，接著要怎麼跟突厥相處？
這時候，都藍可汗又重新來提親了。按照他的想法，既然隋朝恨大義公主，他也把大義公主給殺了，那隋突友好就可以繼續下去，你隋文帝不信任乾女兒，那就派一個親女兒來吧。
要不要滿足都藍的要求，隋文帝一時沒想清楚，就讓大臣集思廣益。好多大臣都說，應該和親。都藍在突厥各部中勢力最大，派一個自己的公主到那裡去，就等於在他身邊安插一個眼線，而且還可以營造一個親隋的氣氛，只要都藍親隋，隋朝的北部邊疆就安寧了。萬一再生下一個小外孫，以後當突厥可汗，雙方成為舅甥之誼，那就更好了。這是主流意見。
可是，有一個人的想法跟主流意見不一樣。誰呢？長孫晟。他說：「臣觀雍虞閭反覆無信，直以與玷厥有隙，所以欲依倚國家，雖與為婚，終當叛去。今若得尚公主，承藉威靈，玷厥、染干必受其徵發。強而更反，後恐難圖。且染干者，處羅侯之子，素有誠款，於今兩代，前乞通婚，不如許之，招令南徙，兵少力弱，易可撫馴，使敵雍虞閭以為邊捍。」大意是說，我看那都藍可汗是個反覆無常的人。他現在之所以想和我們聯姻，是因為他和西邊的達頭可汗打仗，想要藉助大隋的威名。一旦哪天他強大到無須藉助我們的程度，肯定還會掉過頭來打我們。如果我們現在把公主給他，就等於幫他壯大聲勢，這樣一來，突厥的其他兩個可汗，達頭也好，突利也好，就更不能與之抗衡了，他強大起來的速度也會大大加快，這是養虎遺患啊！所以，我們不能答應他的請求。
如果不答應，那隋朝接下來應該怎麼辦？
長孫晟說，突厥現在一共有三股勢力。東邊是都藍，最強；西邊是達頭，次強；北邊是突利，最弱。我們與其跟都藍和親，不如跟突利和親。他因為實力弱，和親之後，只能依附我們。到時候，我們再讓他往南遷，和都藍抗衡，扶弱抑強，這才是長久之計。
總之一句話，和親公主是可以利用的，但是，不要只想依靠公主來換取和平，而是要藉助公主，加強制衡。
真理有時候就是掌握在少數人手裡的，長孫晟就是那個「少數人」。
隋文帝是個兼聽則明的好皇帝。馬上表態，長孫晟想得周全，就按這個計策執行吧。
對都藍這邊，不僅不給公主，而且其他的支援也斷了，這樣一來，都藍再和西邊的達頭打仗，就沒有優勢了。都藍的勢力大受影響，逐漸衰弱下來。
對於突利這邊，既然他幫隋朝殺了大義公主，隋朝也準備履行先前的承諾，嫁公主給他。不過，他不能著急，得做好準備。
準備什麼呢？隋朝提要求說，你既然要迎娶我們的公主，就得先學習一下我們的禮樂文明。否則，跟公主沒法交流。於是，幾年之間，突利派了三百多名使者分批、分期來到隋朝。隋朝就把他們安排在太常寺讀書，當留學生來培養。
這是幹什麼？一言以蔽之，輸出文明，培養親隋派！
到開皇十七年（597），隋朝終於覺得差不多了，就把宗室之女封為安義公主，嫁給了突利可汗。而且，為了離間突利和都藍的關係，還搞得特別隆重，不僅嫁妝加倍，連派出的和親使者規格也特別高。真讓突利受寵若驚。
婚禮之後，長孫晟就奉命鼓動突利可汗南下，舉族來到都斤山，也就是現在蒙古國的杭愛山脈。
這裡可是都藍的舊地盤。突利又尚公主又搬家，可把都藍氣壞了。他氣呼呼地說：「我，大可汗也，反不如染干！」我是突厥的大首領，怎麼現在我的小弟染干都比我有面子？不僅隋朝拋棄了他，嫡親的堂弟也背叛了他，是可忍，孰不可忍！
怎麼出這口氣呢？因為失去了隋朝的支持，都藍可汗的實力已經弱了下來。現在，他的敵人西有達頭，南有隋朝，又加上一個隋朝扶持的突利。總不能幾面樹敵啊。所以，想來想去，都藍決定摒棄前嫌，投靠達頭，和達頭聯手，狠狠地打擊一下隋朝。
這兩大勢力聯合可是非同小可。那麼，隋朝要怎樣應對？草原的形勢，又會發生怎樣的變化？