史万岁曾作为杨素的副手参与平定江南的叛乱，因战功卓著得到高升，后来突厥犯塞，他被授予跟杨素等同的军权统兵出战，立下比杨素高得多的军功。杨素忌其功劳在己之上，便向隋文帝献谗说其实突厥人早就投降了，史万岁完全是为了邀功而向毫无准备的突厥人进攻，结果史万岁不仅有功不赏，反而在隋文帝心里留下了恶劣的印象。随后，借着隋朝太子杨勇被废一事，杨素假称史万岁没有在朝堂上候旨，而是跑去拜谒东宫。是时隋文帝正在追查太子余党，一听此言，怒火攻心，立即给史万岁定了一个"怀诈要功"的罪名，命人当堂将其打死。
史万岁之死消息传出，天下知与不知之人莫不为其鸣冤流涕，可见杨素之"奸"已经到了怎样一个地步。然而，杨素一生最大的罪名并非上述这些案例，而是改易隋朝太子一事。
隋文帝与独孤皇后一共生有五个儿子，长子杨勇在隋朝立国之初即被立为太子，后来的隋炀帝杨广排行第二，帝位本没有他的份儿，但他通过与权臣杨素勾结，终于将哥哥搞下马，夺得帝位。
