在607年杨广曾和萧皇后一起来到启民可汗的营帐做客，不过后来启民可汗去世后，始毕可汗上位接任了上一代可汗的一切。于是顺道迎娶了义成公主。后来隋末烽烟四起，义成公主便撺掇夫君南征，一心想光复隋朝，结果始毕可汗带领军队来到夏州就去世了。
随后始毕可汗的弟弟处罗可汗登基，遵从习惯他也迎娶了义成公主。处罗可汗听从义成公主的建议打算进攻李唐夺回隋朝的江山，可惜后来却患病去世。其后处罗可汗的弟弟颉利可汗继任并迎娶义成公主，对其言听计从，多次派兵骚扰李唐。后来在李世民继位后，励精图治，派遣李靖一举击败了突厥，将颉利可汗俘虏，而那位一心复国的公主却被埋没在历史长河中，没留下任何痕迹。
