之後莫何可汗乘勝追擊，往西征討達頭可汗，沒想到卻中流矢而死，軍中的突厥將領和貴族擁立沙缽略可汗之子阿史那雍閭為新可汗，稱為都藍可汗。
開皇十三年，一個名叫楊欽的漢人從大隋叛逃去突厥王庭，謊稱彭國公劉昶要聯合大義公主（即原來的北周金城公主，大義公主是隋文帝楊堅給她的新封號）反隋，大義公主對此深信不疑，便鼓動都藍可汗不再對大隋稱臣納貢。
高祖文皇帝派長孫晟去跟都藍可汗討要楊欽，都藍可汗不給，長孫晟花錢收買了大義公主身邊的人，結果不僅找出了楊欽，還發現了大義公主跟心腹安遂迦私通之事，讓都藍可汗顏麵喪儘，隻能被迫將楊欽和安遂迦交給長孫晟帶回大隋。
可高祖文皇帝還是不肯罷休，又派長孫晟去東突厥牙帳誅殺大義公主。
大義公主被殺後，都藍可汗派使者前往大興，請求高祖文皇帝賜婚，可長孫晟卻上奏說都藍可汗反複無常，不可相信，因此與其賜婚給他，還不如賜婚給莫何可汗之子，新的突利可汗阿史那染乾。
高祖文皇帝聽從長孫晟的計策，將宗室之女安義公主許配給突利可汗。
都藍可汗見大隋寧可將大隋公主義成公主許配給突利可汗也不許配給自己，一怒之下徹底與大隋決裂，不斷派兵襲擾大隋邊境。
之後，都藍可汗聯合西突厥的達頭可汗，在長城下大敗突利可汗，殺儘突利可汗的兄弟子侄，突利可汗和長孫晟僅率五騎突圍。
突利可汗兵敗後心灰意冷，打算去投奔達頭可汗，但長孫晟擔心東西突厥再次合二為一，便秘密派人去伏遠鎮點燃烽火，謊稱追兵到了，逼得突利可汗隻能跟隨長孫晟入隋。
之後，趁著東突厥牙帳天災不斷，人心惶惶之際，高祖文皇帝派大軍北上征討突厥，先後擊敗都藍可汗和達頭可汗，大破突厥人。
開皇十九年，高祖文皇帝正式下旨冊封突利可汗阿史那染乾為啟民可汗，在安義公主死後又將義成公主許配給他為新的可敦，徹底收服了東突厥汗國。
都藍可汗兵敗不久便因為內亂而死，達頭可汗為挽救突厥頹勢，便自立為步迦可汗，繼續與隋朝為敵。
高祖文皇帝繼續派大軍征討步迦可汗，長孫晟深知突厥人的習性，獻計說可以在泉水中下毒，當時主帥晉王，也就是如今的陛下依計而行，命人在泉水中撒入大量毒藥。
很多突厥將士和戰馬在飲用過泉水後，一個個中毒身亡，致使突厥軍中人心惶惶，鬥誌全無，很快便被隋軍擊敗，死傷和投降者不計其數。
此後，無論是東突厥人還是西突厥人見識到了大隋的天威，不敢再與大隋為敵，一直到朝廷三征高句麗不利，啟民可汗之子始畢可汗阿史那咄吉世才敢趁著大隋天子巡幸塞北之際圍困雁門。”
說了這麼多，魏徵也有些口乾舌燥，便端起一杯茶水喝了一口，才繼續往下說道：
“當初大隋隻用長孫晟一人，便將突厥人的多位可汗玩弄於股掌之間，讓他們不斷自相殘殺，根本無暇再南侵中原。
如今大隋同樣陷入四分五裂的境地，突厥人便也想有樣學樣，不斷扶持親突厥的勢力，從而來讓我們中原漢人自相殘殺，不僅狠狠出了一口當年的惡氣，還可以借他們之手掌控中原。”
聽魏徵介紹完突厥人的國史，在場一眾大臣和將領這才恍然大悟，明白頡利可汗為何如此熱衷於拉攏中原各路勢力，究其原因無非想效仿當年長孫晟以胡製胡，來個以漢製漢。
隻是他竟派人找上秦大將軍，隻能說當真是病急亂投醫，有棗沒棗先打一杆子了。
此時秦昇卻看向魏徵，嘴角勾起一絲玩味的笑容：
“既然魏參軍精通突厥話，不知可願做長孫晟第二？”
魏徵明白秦昇的意思，也跟著笑了笑道：
“聽大將軍的意思，莫非是讓我出使塞外，去見一見如今的突利可汗阿史那什缽苾？”
“沒錯！”
秦昇哈哈一笑，隨即點了點頭道：
“頡利可汗既然這麼喜歡在中原攪弄風雲，那我就讓他後院起火！”
魏徵自然不會放過這個揚名立萬的機會，當即拱手作揖，深深向秦昇施了一禮：
“願為大將軍效力。”
聽到魏徵願意出使突厥，秦昇麵上的笑容變得越發玩味。
突厥人不好好玩他們的騎射，竟然跟中原漢人玩起了兵法。
他會讓這些突厥人知道，孫子兵法之所以叫孫子兵法，是因為跟他們這幫孫子玩才有意思！
（有一說一，隋文帝跟長孫晟對付突厥人的手段有效是有效，臟也是真的臟！）