转眼到了600年四月，达头可汗带兵侵犯隋朝边塞。杨坚命令晋王杨广和越公杨素从灵武出兵，令汉王杨谅和太平公史万岁从马邑出兵，攻击达头可汗。长孙晟率领突厥降人，为秦州行军总管，受晋王节度。长孙晟派降人混进达头可汗的营地，向突厥士兵饮用的泉水中投毒，使达头可汗带领的士兵纷纷中毒。突厥士兵大惊道：“天降恶水，天要亡我们啊！”达头可汗于是连夜带着士兵逃走。长孙晟发现后马上追击，斩杀了一千多人。

史万岁率军出边塞，行至大斤山，与突厥大军相遇，两军相隔不到十里。达头可汗派使者问斥候：“隋军将领是谁？”斥候回道：“是史万岁。”使者又问：“莫非是当年戍守敦煌的那个家伙？”斥候道：“正是。”于是使者告诉了达头可汗。他听闻后，心中恐惧，立即撤退。史万岁发现敌军要逃，他带兵追击百余里，纵兵攻击，把达头可汗打的大败，斩杀数千人。史万岁继续追击逃亡的达头可汗，深入沙漠数百里，直到达头可汗逃得很远了才回来。

不久，达头可汗派他的侄子俟利伐，从大漠的东边攻打启民。杨坚派兵帮助启民可汗守住了各个要道，俟利伐于是退兵回到大漠。启民上表称谢道：“大隋圣人可汗，怜养百姓，如天无不覆，地无不载。染干如枯木更叶，枯骨更肉，千世万世，永为大隋牧羊放马。”杨坚于是有了圣人可汗的称呼。杨素班师回朝，但是他隐瞒了史万岁所有的功劳。

六月，杨坚听闻太子给自己建了一个庶人村，并且整日住在庶人村。他知道太子心里不安，就派杨素前去探望。云定兴得到消息，马上就跑去通知太子，要他在府门口迎接。太子左等不见人来，右等也不见人来，从日出等到黄昏，太阳都快落山了，还是没有看到人。他心里那个火气，直飙上来，压都压不住。杨素这时才姗姗来迟，只看太子满脸愤怒，都表现在脸上。杨素故意装作很惊讶道：“太子见到我怎么一脸不高兴，我可是代表皇上，前来看望你的，既然你这么不欢迎我，我也就不进府了。”说完扭头就走了。

杨素回去向皇上禀告道：“陛下，太子对您是满怀怨恨，恐怕有其它变故，希望严加防备。”杨坚听了杨素的诽谤，更加猜忌杨勇。独孤伽罗便派人暗中监视东宫，将细小琐事，都随时奏报杨坚，再加上一些诬告增饰。慢慢在杨坚心里，形成了一个杨勇罪状累累的形象。

很快杨素便安排谏官上告太子罪状，让皇上废除太子。杨坚问道：“太子有哪些罪过？”杨素马上找出太子府的人，诉说太子罪过，此人便是姬威。因为太子对他不好，踹过他。他就对太子怀恨在心，暗暗投靠了杨素，收集太子罪状。