不過，光是揭露大義公主私通還不行。因為突厥民族對貞操不像中原看得那麼重。雖然眼前劍拔弩張，但是說不定過兩天，大義公主給都藍賠禮道歉，夫妻又重歸於好了。
怎麼才能徹底解決問題呢？隋文帝開始用計。什麼計呢？美人計。
長孫晟這幫使者剛走，隋朝派第二批使者來了。長孫晟是來向突厥要人，這批使者正好相反，是為突厥送人來的。
使者到了都藍面前，先宣讀皇帝詔命，說大義公主對隋朝圖謀不軌，從即日起廢黜大義公主。宣讀完廢黜詔書後，使者一揮手，從後面出來四名美女。使者說，這是皇帝陛下送給可汗的禮物。雖然我們廢了公主，但是隋突友好還在，我們希望和可汗繼續交往下去。
隋文帝這是在慫恿都藍殺大義公主。廢黜她公主封號，是告訴都藍，從此之後，公主已經不受我們的外交保護，你想怎麼處置就怎麼處置，不必害怕影響我們的關係。
那賜給都藍四個美女有何用意？她們是大義公主的替代品。俗話說，舊的不去，新的不來。新人都給你送來了，舊人還有什麼捨不得的？你殺了她吧！
那麼，都藍有沒有上鉤呢？一半一半。一方面，都藍確實被美人迷住了，整天圍著她們團團轉，徹底把大義公主冷落到一旁；但是，他也沒有廢掉大義公主，更沒有殺她，大義公主名義上還是都藍的可敦。
這讓隋文帝十分鬱悶，這個都藍，怎麼這麼沒有丈夫氣概！
只要大義公主還活著，就是個隱患！怎麼辦呢？
這時，突厥內部出了個野心家，最終幫隋朝把問題解決了。他是都藍的堂弟——突利可汗。
突利可汗名為染干，受封在北方，是都藍手下的小可汗。此人雖然是個小可汗，但是野心不小，他看到都藍因有隋朝支持，這幾年蒸蒸日上，也派使者向隋文帝求婚。
要不要跟這位小可汗聯姻？隋文帝其實還拿不定主意。不過，不管以後怎麼樣，現在不妨先利用他一下再說。於是，隋文帝對使者開出條件，說：「當殺大義主者，方許婚。」殺了大義公主的人，即可許婚。
突利一聽，行啊！我試試。突利怎麼勸都藍？其實還是那一套，大義公主和人私通，盡人皆知，這樣的人你還留她何用！留著她，只會影響你和大隋的關係等等。
這些話如果隋朝人說出來，都藍會有警惕，隋朝到底什麼目的？同時也會有逆反心理，你憑什麼管我家的事？可是，自己堂弟說出來，效果不一樣了。突利這麼一挑撥，都藍可汗火氣一下子被激起來，再也不顧大義公主這幾年的夫妻之情、輔佐之功，拔刀來到可敦的大帳中。大義公主就這樣成了刀下亡魂。
我們應該如何看待這位和親公主呢？
其實，如果拋開隋突兩國關係的恩恩怨怨來考慮，可能都非常同情大義公主。她一生簡直是一連串悲劇。
當年，她從北周遠嫁突厥，並非自己的心愿，本身就是個悲劇。
嫁過來後，又遇上北周滅亡，她馬上成了無根之草，是第二個悲劇。
為了替娘家報仇，她攛掇丈夫沙缽略可汗進攻隋朝，沒想到招來更大的災難，沙缽略眾叛親離；為了挽回局面，她被迫認賊做父，當了隋文帝的乾女兒，是第三個悲劇。
再後來，復仇不成，反倒遭隋暗算，死於丈夫都藍可汗手下，是第四個悲劇。
人生中有這麼多悲劇，真是可悲可憐。
事實上，大義公主不僅可憐，還頗為可敬。大義公主一生的主線就是為娘家復仇，算是烈女，符合隋文帝最提倡的孝道。
可以想像，如果她的仇人是個普通人，說不定隋文帝還會表彰她。可惜的是，她的仇人不是普通人，而是如日中天的大隋帝國。她的個人心愿和隋朝穩定邊疆的願望有所衝突，她就只能成為歷史的犧牲品。
無論如何，隨著大義公主被殺，隋朝也除掉一個心腹大患。
此時，都藍可汗再度來提親。按照他的想法，既然隋朝恨大義公主，他也殺了大義公主，隋突友好即可持續，你隋文帝不信任乾女兒，就派個親女兒來吧！
要不要滿足都藍的要求？隋文帝拿不定主意，便讓大臣集思廣益。
多位大臣說，應該和親。都藍在突厥各部中勢力最大，派位公主去，等於在他身邊安插眼線，而且還可以營造親隋的氣氛，只要都藍親隋，隋朝的北部邊疆即可永保安寧。若是再生個小外孫，以後當突厥可汗，就更好了。這是主流意見。
可是，長孫晟和主流意見不一樣。他說：
臣觀雍虞閭反覆無信，直以與玷厥有隙，所以欲依倚國家，雖與為婚，終當叛去。今若得尚公主，承藉威靈，玷厥、染干必受其徵發。強而更反，後恐難圖。且染干者，處羅侯之子，素有誠款，於今兩代，前乞通婚，不如許之，招令南徙，兵少力弱，易可撫馴，使敵雍虞閭以為邊捍。
意思是，都藍可汗反覆無常。他現在之所以想和我們聯姻，是因為他和西邊的達頭可汗打仗，他想藉助大隋威名。一旦哪天他強大到毋須藉助我們的程度，肯定還會掉過頭來打我們。如果現在把公主嫁給他，等於幫他壯大聲勢，這樣一來，突厥其他兩位可汗，達頭也好，突利也好，更無力與他抗衡，他強大起來的速度也會大大加快，這是養虎貽患。所以，我們不能答應他的請求。
那應該怎麼辦呢？
長孫晟說：突厥現在共有三支勢力。東邊是都藍，最強；西邊是達頭，次強；北邊是突利，最弱。我們與其與都藍和親，不如與突利和親。他因為實力弱，和親後，只能依附我們。屆時，我們讓他往南邊，和都藍抗衡，扶弱抑強，這才是長久之計。
總之一句話，可以利用公主和親，但是，不要只想依靠公主換取和平。不依靠公主，依靠什麼呢？依靠制衡。
真理有時掌握在少數人手裡，長孫晟就是個例子。
隋文帝一聽，好主意！就按這個計策執行。
對都藍這邊，不僅不嫁公主，而且其他支援也斷了，這樣一來，都藍再和西邊的達頭打仗，就沒有優勢了。都藍的勢力大受影響，逐漸衰弱。
對突利這邊，告訴他，既然他幫隋朝殺了大義公主，隋朝準備履行先前的承諾嫁公主給他。不過，他不能著急，得做好準備。什麼準備？隋朝說，你既然要迎取我們的公主，就得先學習一下我們的禮樂文明。否則，和公主無法交流。幾年之間，突利派了三百多名使者分批分期前往隋朝。隋朝把他們安排在太常寺讀書，當留學生加以培養。
這是輸出文明，培養親隋派！
開皇十七年（五九七年），隋朝覺得差不多了，將宗室之女封為安義公主，嫁給突利可汗。而且，為了離間突利和都藍的關係，還辦得特別隆重，不僅嫁妝加倍，派出的和親使規格也特別高。讓突利受寵若驚。
婚禮後，長孫晟奉命鼓動突利可汗南下，來到都斤山，即現今蒙古國杭愛山脈。這是都藍的舊地盤。
這下把都藍氣壞了。他氣呼呼地說：「我，大可汗也，反不如染干！」我是突厥的大首領，怎麼我的小弟染干比我有面子？原來，不僅隋朝拋棄了他，嫡親的堂弟也背叛他。是可忍，孰不可忍！怎麼出這口氣呢？
前面說過，因為失去隋朝支持，都藍實力已不比從前。現在，他的敵人西有達頭、南有隋朝，又加上隋朝扶持的突利。總不能幾面樹敵，想來想去，都藍決定：拋棄前嫌，投靠達頭，和達頭聯手攻打隋朝！這兩大勢力聯合非同小可。隋朝如何應對？草原的形勢，又會發生怎樣的變化？