離開就像多年前他出鎮或離開幷州一樣，都是父皇的帝國需要他，需要他這個最優秀的兒子。
前文提到**的沙缽略可汗臨死前，因為長子雍虞閭性格懦弱，難以服眾且對抗西突厥，便遺命弟弟葉護處羅侯繼承自己的汗位是為葉護可汗，隋朝冊封他為莫何可汗。開皇八年（588年）處羅侯西征阿波可汗中流箭去世後，沙缽略可汗的兒子雍虞閭即繼承汗位號頡伽施多那都藍可汗，成為新一代**可汗。而葉護可汗處羅侯的一個兒子染干，號突利可汗，居北方。
做了**大可汗的都藍可汗按照突厥風俗娶了父親沙缽略可汗的妻子大義公主（千金公主）。楊堅隋朝在滅南陳後，以陳後主宮中屏風賜大義公主，但是“公主以其宗國之覆，心常不平，書屏風，為詩敘陳亡以自寄”。有一次大義公主卻觸景生情，從陳朝的滅亡聯想到北周的滅亡，不禁悲從中來，遂寫了一首詩以嘆自己的命運
盛衰等朝暮，世道若浮萍。
榮華實難守，池臺終自平。
富貴今何在？空事寫丹青。
杯酒恆無樂，絃歌詎有聲！
餘本皇家子，漂流入虜庭。
一朝睹成敗，懷抱忽縱橫。
古來共如此，非我獨申明。
唯有《明君曲》，偏傷遠嫁情。
楊堅知道後不悅，認為大義公主還忘不了亡國滅家之仇，必會煽動都藍可汗入侵，便有打算剷除公主的打算。
開皇十三年（593年），有個流浪到突厥的漢人楊欽聲言：自己是大義公主的姑母西河公主派來的心腹，西河公主與丈夫打算與突厥聯合發兵，滅隋復國。報仇心切的大義公主信以為真，並說服都藍可汗同意發兵。這個楊欽此的身份很是可疑，從他的名字都覺得他是楊堅派去的間諜—楊堅的欽差楊欽。而且楊堅不久便得知此事，派長孫晟前往突厥捉拿楊欽，雖然都藍可汗拒不承認，大義公主也怒罵隋使，但楊堅還是藉機下詔廢除了大義公主的公主封號。
失去了封號的大義公主猶如斷了線的風箏陷如困境，然而更大的災難還在等待著她。幾乎就在同時，統治**北方的突利可汗染干為爭取隋朝的支援，偷偷向隋求婚。楊堅派人告訴來使：“設計殺了大義公主。隋朝立即許婚。”
有了楊堅的許諾，染干便有了做事的動力。然而大義公主畢竟在突厥生活多年，即使沒了公主的身份，卻依然是都藍可汗的妻子。她既然有能力能挑動都藍可汗與隋朝開戰，說明她和都藍可汗關係還是不差的，在突厥軍國大事中也不是可有可無的人物，要讓都藍可汗殺掉她，並非易事。
可是天下沒有辦不成的事情，只要用心，就不愁找不出錯來。大義公主在突厥雖然貴為可敦又先後有兩位丈夫，但都是利益關係，很難說有愛情與幸福。在極度的苦悶與寂寞中，她與一個叫安遂家的小官慢慢好上了。
突利可汗透過買通大義公主的左右，得知此事，心中大喜。他派人四處散佈大義公主與安遂傢俬通的訊息，國人得知大譁，因為突厥一向禁止通姦，公主所為，已成死罪。都藍可汗得到安遂家的供詞後，再加上突利可汗等人的挑唆和鼓譟，不由大怒，他衝入牙帳，一劍將公主刺死。此時是開皇十六年（596年），公主年僅33歲。死對於這個一生命運多舛的公主或許是一種解脫，她不再需要帶著亡國滅家的仇恨忍受著與中原不同的生活和風俗習慣去追尋那希望渺茫的復國夢想。
後來，都藍可汗上表楊堅請求通婚。車騎將軍長孫晟認為都藍可汗“反覆無信”，如果得娶公主，他就能憑藉隋朝的威望，可以號令、徵發其他各部。等到他強大以後起來反叛隋朝時，就難以制服他了。而駐守突厥北方的處羅侯之子突利可汗染干，父子兩代同隋朝友好，他也請求通婚。建議楊堅不如允婚