始毕可汗十分不喜欢隋炀帝，617年，他派兵协助李渊作战， 次年，李渊称帝，隋朝灭亡。义成公主听到此消息，发誓要为隋朝报仇。
隋炀帝的皇后，萧后，在隋朝灭亡之后，被窦建德所俘虏。义成公主听到后，派人要回了嫂子，并且带上了杀害隋炀帝的凶手--宇文化及的脑袋，为隋炀帝报了一点仇。她把萧后带回了突厥，和她共同服侍突厥的可汗。她可以说是萧后的救命恩人了，但是萧后却不想为隋朝复仇，和义成公主闹翻了。
619年，始毕可汗又去世了，义成公主再次重蹈被当做货物的命运，她又归了始毕可汗的弟弟处罗可汗，再然后是颉利可汗。就这样她先后嫁了四位可汗。
628年，唐朝的军队灭了颉利可汗，义成公主被唐军所俘虏。唐朝的大将李靖因为义成公主一直想要复仇，所以把她杀死在路边。而她的嫂子萧后却得以寿终。
