然后好景不长，安义公主嫁给启民可汗后没过多久，就病死了。隋文帝又把义成公主嫁给了启民可汗。公元609年，启民可汗死去，儿子始毕可汗继位成了突厥可汗。按照突厥人的风俗，父亲死后，儿子可以继承父亲妻妾，始毕可汗给隋炀帝打了一声招呼，经过杨广同意后，就娶了自己的后妈义成公主，可怜的义成公主又要继续待在塞外。
始毕可汗是一个野心勃勃的家伙，他继位后表面上臣服于隋朝，暗地里却加紧练兵，发展强大突厥的实力。而此时的隋朝，因为隋炀帝的暴政，国内民怨四起，国势日渐衰弱。
公元615年，隋炀帝杨广率领大军北巡，要求突厥始毕可汗举行盛大的欢迎仪式。事实上，此次北巡，杨广的目的是想警告始毕可汗，不要有二心，否则你小命不保。可惜杨广此时低估了突厥的实力。始毕可汗表面上表示欢迎杨广的到来，暗地里却秣马厉兵，准备干掉杨广。
