汗又派杨素在601开始协助他攻打突利可汗和达头可汗以及征服多个部落。因此,突厥在始毕可汗登上皇位之时, 东突厥非常强盛，契丹、室韦、吐谷浑、高昌等国，都是其附属国。
始毕可汗与隋朝关系恶化.重臣被杀:在隋焬帝即位之初,隋焬帝和启民可汗还可以保持良好关系,但大臣裴矩生怕东突厥强盛威胁隋朝。于是,大臣裴矩除了在614年在马邑互市期间杀死始毕可汗的重臣史蜀胡悉;隋朝试图分化东突厥: 裴矩向隋炀帝建议再次利用分化和和亲手段业对付突厥,而隋焬帝接受了他的建议、把义成公主许配给始毕可汗的弟弟