转眼到了600年四月，达头可汗带兵侵犯隋朝边塞。杨坚命令晋王杨广和越公杨素从灵武出兵，令汉王杨谅和太平公史万岁从马邑出兵，攻击达头可汗。长孙晟率领突厥降人，为秦州行军总管，受晋王节度。长孙晟派降人混进达头可汗的营地，向突厥士兵饮用的泉水中投毒，使达头可汗带领的士兵纷纷中毒。突厥士兵大惊道：“天降恶水，天要亡我们啊！”达头可汗于是连夜带着士兵逃走。长孙晟发现后马上追击，斩杀了一千多人。
史万岁率军出边塞，行至大斤山，与突厥大军相遇，两军相隔不到十里。达头可汗派使者问斥候：“隋军将领是谁？”斥候回道：“是史万岁。”使者又问：“莫非是当年戍守敦煌的那个家伙？”斥候道：“正是。”于是使者告诉了达头可汗。他听闻后，心中恐惧，立即撤退。史万岁发现敌军要逃，他带兵追击百余里，纵兵攻击，把达头可汗打的大败，斩杀数千人。史万岁继续追击逃亡的达头可汗，深入沙漠数百里，直到达头可汗逃得很远了才回来。
不久，达头可汗派他的侄子俟利伐，从大漠的东边攻打启民。杨坚派兵帮助启民可汗守住了各个要道，俟利伐于是退兵回到大漠。启民上表称谢道：“大隋圣人可汗，怜养百姓，如天无不覆，地无不载。染干如枯木更叶，枯骨更肉，千世万世，永为大隋牧羊放马。”杨坚于是有了圣人可汗的称呼。杨素班师回朝，但是他隐瞒了史万岁所有的功劳。
六月，杨坚听闻太子给自己建了一个庶人村，并且整日住在庶人村。他知道太子心里不安，就派杨素前去探望。云定兴得到消息，马上就跑去通知太子，要他在府门口迎接。太子左等不见人来，右等也不见人来，从日出等到黄昏，太阳都快落山了，还是没有看到人。他心里那个火气，直飙上来，压都压不住。杨素这时才姗姗来迟，只看太子满脸愤怒，都表现在脸上。杨素故意装作很惊讶道：“太子见到我怎么一脸不高兴，我可是代表皇上，前来看望你的，既然你这么不欢迎我，我也就不进府了。”说完扭头就走了。
杨素回去向皇上禀告道：“陛下，太子对您是满怀怨恨，恐怕有其它变故，希望严加防备。”杨坚听了杨素的诽谤，更加猜忌杨勇。独孤伽罗便派人暗中监视东宫，将细小琐事，都随时奏报杨坚，再加上一些诬告增饰。慢慢在杨坚心里，形成了一个杨勇罪状累累的形象。
很快杨素便安排谏官上告太子罪状，让皇上废除太子。杨坚问道：“太子有哪些罪过？”杨素马上找出太子府的人，诉说太子罪过，此人便是姬威。因为太子对他不好，踹过他。他就对太子怀恨在心，暗暗投靠了杨素，收集太子罪状。
姬威说道：“太子经常和臣说：‘我一生的愿望，就在于骄奢淫逸。倘若有人敢劝阻我，等我登基了都拉出去斩首，杀他百十个人，就永远不会有人敢劝阻我了。’太子一年到头，不停的营建亭台楼阁。前些时日苏孝慈被罢免了左卫率职务。太子气得吹胡子，瞪眼睛，不停的挥动手臂说：‘大丈夫终归有扬眉吐气的一天，我永远都会记得这件事，一定要报仇泄愤。’此外东宫所需的东西超出了量，尚书大人按法规制度拒绝发给。太子就发怒道：‘尚书仆射以下的官员，我要杀一两个，使他们知道怠慢我的下场。’太子还常常说：‘皇上讨厌我多生庶子。高纬、陈叔宝难道不是庶子吗？’太子还曾经请巫婆占卜吉凶。他对我说：‘皇上开皇十八年要死，这日子不久就要到了。’……”
杨坚听后泪流满面，说道：“谁人不是父母所生，他竟做出这样的事，我最近阅读《齐书》，读到高欢放纵他儿子，真是令人气愤难忍。我怎么可以像他一样。”杨坚下令圈禁杨勇和他的几个儿子，派杨素逮捕太子的党羽，查证太子罪状。杨素舞文弄墨，歪曲捏造事实，以此来构成太子的罪状。
话说史万岁在前线等得心焦，这都过去两三个月了，朝廷对这次战功的赏赐，迟迟没有发下来。他都上书好多次了，却都是石沉大海。他手下的将官都有情绪了。史万岁星夜赶回京城，想亲自询问陛下是怎么回事。当史万岁进入皇宫，来到朝堂，发现皇上并不在。他便问杨素：“陛下去哪里了？”杨素道：“陛下应该在东宫，你去东宫看看。”史万岁便跑去东宫，结果连东宫的门都进不去，他又跑回来了。此时杨坚回来了，正坐在朝堂上。杨坚见史万岁走进来，面有怒色，他疑惑自己并没有召他回京，便问道：“史将军，你怎么跑回来啦？”史万岁一时没想好怎么回答。杨素道：“史将军刚刚从东宫过来。”杨坚一听，心想：“好啊，我刚刚将太子圈禁，你史万岁就私自回京，你这是想造反啊！”杨坚怒道：“好你个贼臣逆子。来人将他拿下，当堂格杀。”史万岁一听这话，顿时懵了。在被拖出殿外时，大喊冤枉，杨坚却不予理会。史万岁就这样被活活打死了。隋朝的一代名将，就这样死的不明不白。
杨勇被圈禁三个月后，杨坚正式昭告天下，废除他的太子之位，立杨广为太子。这事一下子天下震动，纷纷议论起来。大家都不曾想到，杨勇做了二十年的太子，竟然被废黜了。孙思邈听后，却并不感到奇怪。他早就预料到了会有这么一天，该发生的，还是发生了。
话说这事传到了突厥，义成公主听到这个消息非常高兴。因为晋王杨广在她最为困难的时候，曾经给她送过几贯钱。当时她就发誓，自己必将滴水而涌泉相报。现在杨广是太子了，将来大隋就是杨广的天下，这样自己也能更好的报答杨广，报答大隋。