自大业六年，隋朝黄门侍郎、参赞政事、西域经略使裴矩设计诱杀始毕可汗宠臣史蜀胡悉，始毕可汗开始敌视隋，屡次派兵试探隋朝边境，不过在这一段时间内，始毕可汗始终没有占到便宜。直到大业十一年，始毕可汗趁杨广北巡，率数十万骑策谋截击，义成公主遣使告变，杨广驰入雁门(今山西代县)被围，突厥急攻雁门，四十一城克其三十九，劫掠二十五万余百姓北还。

至此，东突厥开始拉拢隋朝各地群豪叛徒，薛举、王世