此时隋文帝因为废掉了太子杨勇，所以非常担心东宫会结党进行叛变。便问希望史万岁前去镇压，然而杨素见到隋文帝正在发怒中，便骗他说：“史万岁前去拜访东宫了。”隋文帝真的相信了，便下令要召见史万岁。当时出征有功劳的将士都在朝说出自己的不满，史万岁对战士说：“今天把你们的功劳陈述给皇上。”

见到隋文帝后，激昂愤慨的说将士们征战功劳无数，如今却没有的到应有的赏赐，心中感到十分的愤怒。隋文帝听了后更加生气，一气之下下令将史万岁当场处死。史万岁死后，隋文帝感到后悔，但是因为维护自己的尊严，便编了很多不存在的罪名，百姓听到这信息无不惋惜。