始毕可汗，本姓阿史那氏，名咄吉世，东突厥可汗，启民可汗阿史那·染干之子。继位称始毕可汗，臣服于隋朝，进入洛阳朝见，隋炀帝采纳裴矩建议，拉拢突厥左贤王叱吉设，设计杀害突厥宠臣史蜀胡悉，分化突厥内部势力。始毕可汗内心怨恨隋炀帝，宣布断交隋朝，统领大军在雁门郡包围了北巡的隋炀帝，经过义成公主的搭救，在隋朝援军抵达的情况下，始毕可汗解围退兵。隋朝末年，朝廷土崩瓦解，始毕可汗支持唐国公李渊平定长安，当时突厥势力强盛，拥兵百万，契丹、室韦、吐谷浑、高昌等国都臣服于突厥，中原割据势力薛举、窦建德、苑君璋、王世充、刘武周等都曾向始毕可汗称臣。唐高祖李渊开国称帝后，始毕可汗自恃功劳，日益骄横，拥兵威逼唐朝，索取财宝，联合梁师都、刘武周图谋袭击太原，进军途中病逝，其弟处罗可汗即位。
东突厥启民可汗病逝，当时东突厥臣服于隋朝，隋炀帝杨广拥立咄吉世继任汗位，号始毕可汗。始毕可汗上表隋炀帝，请求续娶嫁给其父启民可汗的和亲公主义成公主，隋炀帝诏令遵从突厥的习俗，同意始毕可汗续娶义成公主，始毕可汗前往到隋朝东都洛阳朝见隋炀帝。
当初，隋朝大臣裴矩认为始毕可汗部众逐渐强盛，就向隋炀帝献策分散始毕可汗的势力。隋炀帝打算以宗室女嫁给始毕可汗的弟弟叱吉设，并封他为南面可汗，叱吉设不敢接受册封，始毕可汗知道此事后，就对隋朝逐渐产生怨恨。突厥的大臣史蜀胡悉善于谋略，受到始毕可汗的宠信，裴矩诈称与史蜀胡悉做买卖，将史蜀胡悉诱骗到马邑，将他杀害。然后派使者向始毕可汗宣布诏命说：“史蜀胡悉背叛可汗来投降，我已经帮您将他处死。”始毕可汗知道情况后，从此就不再到隋朝进贡朝见。
始毕可汗趁隋炀帝巡游北塞之机，亲自率领几十万名骑兵，策划袭击隋炀帝的车驾，义成公主事先派遣使者将此情况报告给隋炀帝。隋炀帝的车驾迅速驰入雁门城，隋炀帝次子齐王杨暕率领后军进驻崞县。突厥军队包围雁门郡，隋军上下惊惧恐怖，拆毁民房用作守卫城池的材料，城中有军、民十五万人，粮食仅够供应二十天。雁门郡的四十一座城池，突厥军队已经攻破其中的三十九座，只有雁门、崞县没有攻下，突厥军队急攻雁门，箭都射到隋炀帝面前，隋炀帝大为恐惧，抱着小儿子赵王杨杲哭泣，眼睛都已哭肿。
隋炀帝诏令各郡县发兵救驾，暗中派使者向义成公主求救，义成公主派人告诉始毕可汗说：“北部边境告急。”这时，隋朝洛阳和各郡的援军也都达到忻口，始毕可汗解围退走，隋炀帝派人出去侦察，山谷空无一人，没有突厥军队，才派出两千名骑兵在后面追踪突厥军队，隋军追到马邑，俘获突厥老弱两千人返回。
当时，始毕可汗数次派兵侵犯隋朝的北部边境，派兵侵犯马邑，隋炀帝下诏命太原留守、唐国公李渊率领太原道军队，与马邑太守王仁恭抗击突厥。当时，突厥正处于强盛时期，太原道和马邑郡两处隋军不满五千人，王仁恭忧虑兵少，李渊挑选善于骑射的士卒二千人，让这些隋军士兵饮食起居完全同突厥人一样，隋军骑兵与突厥人相遇时，就伺机袭击突厥人，这样前后屡次获胜，突厥人颇怕李渊，李渊派兵反击突厥，始毕可汗兵败而逃。
隋朝朔方郡鹰扬郎将梁师都、马邑郡鹰扬府校尉刘武周，分别据郡反隋，联合并依附突厥。不久，隋朝雁门郡丞陈孝意与虎贲郎将王智辩，共同讨伐刘武周，包围他所辖的桑干镇，刘武周与突厥合兵攻击并杀死王智辩，陈孝意逃回雁门。刘武周袭击攻取楼烦郡，并夺取汾阳宫，俘获宫中的宫人，用她们去贿赂始毕可汗。始毕可汗以马回报刘武周，刘武周兵势越发强盛，继而攻陷定襄，始毕可汗封刘武周为定杨可汗，赠给他狼头旗。
不久，梁师都攻占雕阴、弘化、延安等郡，称帝建国。始毕可汗赠以狼头大旗，并赐给大度毗伽可汗的称号。梁师都与突厥占据河南之地，攻克盐川郡。当时左翊卫将军郭子和亦起兵反隋，自称永乐王，依附于突厥，并送儿子到突厥作为人质以巩固自己的势力。始毕可汗封刘武周为定杨天子，梁师都为解事天子，郭子和为平杨天子，郭子和再三辞谢，不敢接受，于是始毕可汗改封他为屋利设。
此后，始毕可汗多次派兵攻打李渊，李渊在太原起兵反隋，大将军府司马刘文静劝说李渊与突厥联合，请突厥资助兵马以壮大兵势，李渊听从他的意见。于是亲笔写信，言辞卑屈，送给始毕可汗的礼物十分丰厚，信中说：“我想大举义兵，远迎隋主，重新与突厥和亲，就象开皇年间那样，您要是能和我一
