○突厥之始，啟民之前，《隋書》載之備矣，隻以入國之事而述之。
始畢可汗咄吉者，啟民可汗子也。隋大業中嗣位，值天下大亂，中國人奔之者眾。其族強盛，東自契丹、室韋，西盡吐穀渾、高昌諸國，皆臣屬焉。控弦百餘萬，北狄之盛，未之有也。高視陰山，有輕中夏之誌。
可汗者，猶古之單於；妻號可賀敦，猶古之閼氏也。其子弟謂之特勤，別部領兵者皆謂之設。其大官屈律啜，次阿波，次頡利發，次吐屯，次俟斤，並代居其官而無員數，父兄死則子弟承襲。
高祖起義太原，遣大將軍府司馬劉文靜聘於始畢，引以為援。始畢遣其特勤康稍利等獻馬千匹，會於絳郡。又遣二千騎助軍，從平京城。及高祖即位，前後賞賜，不可勝紀。始畢自恃其功，益驕踞；每遣使者至長安，頗多橫恣。高祖以中原未定，每優容之。
武德元年，始畢使骨咄祿特勤來朝，宴於太極殿，奏《九部樂》，賚錦彩布絹各有差。二年二月，始畢帥兵渡河，至夏州，賊帥梁師都出兵會之，謀入抄掠。
授馬邑賊帥劉武周兵五百餘騎，遣入句注，又追兵大集，欲侵太原。是月，始畢卒，其子什缽苾以年幼不堪嗣位，立為泥步設，使居東偏，直幽州之北。立其弟俟利弗設，是為處羅可汗。
處羅可汗嗣位，又以隋義成公主為妻，遣使入朝告喪。高祖為之舉哀，廢朝三日，詔百官就館吊其使者，又遣內史舍人鄭德挺往吊處羅，賻物三萬段。處羅此後頻遣使朝貢。先是，隋煬帝蕭後及齊王暕之子政道，陷於竇建德。三年二月，處羅迎之，至於牙所，立政道為隋王。隋末中國人在虜庭者，悉隸於政道，行隋正朔，置百官，居於定襄城，有徒一萬。時太宗在藩，受詔討劉武周，師次太原，處羅遣其弟步利設率二千騎與官軍會。六月，處羅至並州，總管李仲文出迎勞之。留三日，城中美婦人多為所掠，仲文不能製。俄而，處羅卒，義成公主以其子奧射設醜弱，廢不立之，遂立處羅之弟咄苾，是為頡利可汗。