但是，宇文化及的狂妄行为很快就招来了杀身之祸。此时在中原一带起兵的窦建德，节节胜利，直通江都，宇文化及抵挡不及，一败再败，最后，他带着萧皇后退守魏县，并自立为许帝，改称萧皇后为淑妃。
然而不久，魏县又被攻破，宇文化及仓皇退往聊城，窦建德率军一路追击，最后攻下聊城，杀死了宇文化及。
作为胜利者的窦建德不仅收缴了宇文化及的金银珠宝，还收缴了风韵犹存、魅力不减的萧皇后。窦建德本也是好色之徒，从此纵情于声色之娱，几乎忘记了自己逐鹿中原的初衷。
这时，北方突厥人的势力迅猛地发展起来。之前远嫁给突厥可汗和亲的隋炀帝的妹妹，也就是萧皇后的小姑义成公主，终于打听到了萧皇后的下落，就派使者到乐寿迎接萧皇后。窦建德不敢与突厥人正面对抗，只好乖乖地把萧皇后及皇族的人交给了使者。
突厥番王处罗可汗初见萧皇后，顿感天下之美都集于此女一身。当天夜里，蒙古包中，萧氏女便由大隋的皇后变成了塞外番王的爱妃。后来，老番王死了，由他的弟弟颉利可汗继位。按突厥人的风俗，老番王的妻妾义成公主与萧皇后姑嫂二人就被新任的番王接纳。虽说萧皇后比义成公主年长，但由于她绰约迷人的少妇风韵，以及拥有刚到塞外的中原女人的新鲜汁味，这使颉利可汗对她更为钟情。
