東突厥
また、隋末の動乱において、薛挙・竇建徳・王世充・劉武周・梁師都・李軌・高開道などの反抗者は皆東突厥に称臣し、始畢可汗によって称号を受けた。
武徳元年(618年)、東突厥の支援もあって中国で唐が建国すると、始畢可汗は骨咄禄特勤(クトゥルク・テギン)を遣わして入朝させた。高祖は太極殿で宴を催した。武徳2年(619年)2月、始畢可汗は賊軍の梁師都とともに唐への侵入略奪を謀ったが、始畢可汗が亡くなったため取りやめとなった。
始畢可汗の時代では小可汗の姿はほとんど無く、大可汗に次ぐ地位は設(シャド)となっていた。シャドの権力は小可汗より弱いため、始畢可汗が大可汗への権力集中をはかったものと思われる。しかし、それでも中央集権国家とは言い難く、他部族の部族長は頡利発(イルテベル:Iltäbär)や俟斤(イルキン:Irkin)といった称号をおびて、ある程度の地位を保っていた。そのため、中央からは吐屯(トゥドゥン:Tudun)という官を派遣して諸部族を監視すると共に税を徴収していた。
中国の混乱に乗じ、比較的優位に立っていた東突厥であったが、頡利可汗(在位:620年 - 630年)の代になり、内部分裂と鉄勒諸部の反乱、天変地異などによって東突厥は唐に降伏することとなった(630年3月)。