叱吉设，设计杀害始毕可汗宠臣史蜀胡悉，始毕可汗因此怨恨隋炀帝，逐与隋朝断交。同年八月，始毕可汗趁隋炀帝北巡之机，亲率数十万大军在雁门郡包围隋炀帝，保住了后来多亏了罗昭云救驾，加上义成公主派人对始毕可汗说北方边境告急，以及隋朝援军相继抵达，始毕可汗于是解围而退。

隋末爆发了起义，天下大乱，军阀割据，自顾无暇，突厥趁此机会壮大。当时突厥势力强盛，拥兵百万，契丹、室韦、吐谷浑、高昌等国都臣服于