开皇二十年（600年）四月，步伽可汗（开皇十九年逃窜的达头可汗）整顿突厥后率兵进犯隋边。边关告急，隋文帝命晋王杨广、尚书右仆射杨素出兵灵州（治回乐，今宁夏灵武西南），汉王杨谅与史万岁出兵朔州（治善阳，今山西朔县），合击步迦可汗。史万岁率柱国张定和、大将军李端、杨义臣出塞，军至大斤山（即今内蒙大青山），步迦确定隋军统兵将帅是当年威震敦煌的史万岁后，慌忙引军回撤。史万岁挥马追击百余里，大破突厥军，斩杀数千。
同年十月，因太子杨勇奢靡，且造奸人诬告，隋文帝不顾大臣反对，下定决心要挑选新的太子，他贬损东宫人马，驾幸晋王府，提拔他的身边人，在文帝的授意下，从玄武门到至德门，杨勇大小事情全部有人监督，至于东宫守卫，勇猛的全部被调走，而他身边的官吏姬威更是被杨广收买，文帝还让术士把所有儿子看一遍，看看哪个将来可以继承皇位，这一切的一切，都让人意识到，帝国的风向变了。
同年十一月，史万岁凯旋而归，右仆射杨素妒忌其功，在隋文帝面前谮言史万岁，说：“突厥已经投降了，况且他们本来不是入寇，只是放牧而已。”因此隐瞒了他的功劳，不予褒奖。史万岁数次上表陈述，隋文帝仍未醒悟。
此时，隋文帝从仁寿宫初还京师，并刚废掉太子杨勇，所以严防东宫结党谋变。隋文帝问史万岁在何处，其时史万岁正在朝堂，但杨素见隋文帝正怒，却故意说：“万岁拜访东宫去了。”以激怒隋文帝。隋文帝果然信以为真，立即下令召见史万岁。当时出征将士数百人在朝称冤，史万岁对众人说：“我把你们的功劳极力地陈述给皇上，事情会解决好的。”史万岁见到隋文帝后，说：“将士有功，却被朝廷所抑制！” 他的语气激昂愤慨，对隋文帝也不顺从。
隋文帝越发震怒，于阴历十月初九（即公元600年11月20日）令武士将史万岁暴杀于朝堂。史万岁死后，隋文帝追悔莫及，但为了尊严，还是下诏列出许多罪名，查抄将军府，并将史家一应家眷发配流放，然则谁也没有注意到的是，史万岁的女儿史寒霜早已消失许久。
消息传出后，高熲坐在书房内沉思了许久，似乎是做出了某种重要的决定，随即，一道道指令通过飞鸽传书发向四方，而沉寂许久的高府也宛如新生般活动了起来。
是夜，高府书房内间，高熲望着面前跪着的六个人，缓缓说道：“青璃，你和璇玑还有罗刹明日一早离开京师，往西走去张掖郡，安顿好之后，飞鸽传书给谛听，至于