始毕可汗，本姓阿史那氏，名咄吉世，东突厥可汗，启民可汗阿史那·染干之子。继位称始毕可汗，臣服于隋朝，进入洛阳朝见，隋炀帝采纳裴矩建议，拉拢突厥左贤王叱吉设，设计杀害突厥宠臣史蜀胡悉，分化突厥内部势力。始毕可汗内心怨恨隋炀帝，宣布断交隋朝，统领大军在雁门郡包围了北巡的隋炀帝，经过义成公主的搭救，在隋朝援军抵达的情况下，始毕可汗解围退兵。隋朝末年，朝廷土崩瓦解，始毕可汗支持唐国公李渊平定长安，当时突厥势力强盛，拥兵百万，契丹、室韦、吐谷浑、高昌等国都臣服于突厥，中原割据势力薛举、窦建德、苑君璋、王世充、刘武周等都曾向始毕可汗称臣。唐高祖李渊开国称帝后，始毕可汗自恃功劳，日益骄横，拥兵威逼唐朝，索取财宝，联合梁师都、刘武周图谋袭击太原，进军途中病逝，其弟处罗可汗即位。

东突厥启民可汗病逝，当时东突厥臣服于隋朝，隋炀帝杨广拥立咄吉世继任汗位，号始毕可汗。始毕可汗上表隋炀帝，请求续娶嫁给其父启民可汗的和亲公主义成公主，隋炀帝诏令遵从突厥的习俗，同意始毕可汗续娶义成公主，始毕可汗前往到隋朝东都洛阳朝见隋炀帝。

当初，隋朝大臣裴矩认为始毕可汗部众逐渐强盛，就向隋炀帝献策分散始毕可汗的势力。隋炀帝打算以宗室女嫁给始毕可汗的弟弟叱吉设，并封他为南面可汗，叱吉设不敢接受册封，始毕可汗知道此事后，就对隋朝逐渐产生怨恨。突厥的大臣史蜀胡悉善于谋略，受到始毕可汗的宠信，裴矩诈称与史蜀胡悉做买卖，将史蜀胡悉诱骗到马邑，将他杀害。然后派使者向始毕可汗宣布诏命说：“史蜀胡悉背叛可汗来投降，我已经帮您将他处死。”始毕可汗知道情况后，从此就不再到隋朝进贡朝见。

始毕可汗趁隋炀帝巡游北塞之机，亲自率领几十万名骑兵，策划袭击隋炀帝的车驾，义成公主事先派遣使者将此情况报告给隋炀帝。隋炀帝的车驾迅速驰入雁门城，隋炀帝次子齐王杨暕率领后军进驻崞县。突厥军队包围雁门郡，隋军上下惊惧恐怖，拆毁民房用作守卫城池的材料，城中有军、民十五万人，粮食仅够供应二十天。雁门郡的四十一座城池，突厥军队已经攻破其中的三十九座，只有雁门、崞县没有攻下，突厥军队急攻雁门，箭都射到隋炀帝面前，隋炀帝大为恐惧，抱着小儿子赵王杨杲哭泣，眼睛都已哭肿。

隋炀帝诏令各郡县发兵救驾，暗中派使者向义成公主求救，义成公主派人告诉始毕可汗说：“北部边境告急。”这时，隋朝洛阳和各郡的援军也都达到忻口，始毕可汗解围退走，隋炀帝派人出去侦察，山谷空无一人，没有突厥军队，才派出两千名骑兵在后面追踪突厥军队，隋军追到马邑，俘获突厥老弱两千人返回。

当时，始毕可汗数次派兵侵犯隋朝的北部边境，派兵侵犯马邑，隋炀帝下诏命太原留守、唐国公李渊率领太原道军队，与马邑太守王仁恭抗击突厥。当时，突厥正处于强盛时期，太原道和马邑郡两处隋军不满五千人，王仁恭忧虑兵少，李渊挑选善于骑射的士卒二千人，让这些隋军士兵饮食起居完全同突厥人一样，隋军骑兵与突厥人相遇时，就伺机袭击突厥人，这样前后屡次获胜，突厥人颇怕李渊，李渊派兵反击突厥，始毕可汗兵败而逃。

隋朝朔方郡鹰扬郎将梁师都、马邑郡鹰扬府校尉刘武周，分别据郡反隋，联合并依附突厥。不久，隋朝雁门郡丞陈孝意与虎贲郎将王智辩，共同讨伐刘武周，包围他所辖的桑干镇，刘武周与突厥合兵攻击并杀死王智辩，陈孝意逃回雁门。刘武周袭击攻取楼烦郡，并夺取汾阳宫，俘获宫中的宫人，用她们去贿赂始毕可汗。始毕可汗以马回报刘武周，刘武周兵势越发强盛，继而攻陷定襄，始毕可汗封刘武周为定杨可汗，赠给他狼头旗。

不久，梁师都攻占雕阴、弘化、延安