义宁元年（617年）二月，隋朝朔方郡鹰扬郎将梁师都、马邑郡鹰扬府校尉刘武周分别据郡反隋，联合并依附突厥。不久，隋朝雁门郡丞陈孝意与虎贲郎将王智辩共同讨伐刘武周，包围他所辖的桑干镇。二月二十一日，刘武周与突厥合兵攻击并杀死王智辩，陈孝意逃回雁门。三月十七日，刘武周袭击攻取楼烦郡，并夺取汾阳宫，俘获宫中的宫人，用她们去贿赂始毕可汗。始毕可汗以马回报刘武周，刘武周兵势越发强盛，继而攻陷定襄，始毕可汗封刘武周为定杨可汗，赠给他狼头旗。 不久，梁师都攻占雕阴、弘化、延安等郡，称帝建国。始毕可汗赠以狼头大旗，并赐给大度毗伽可汗的称号。梁师都与突厥占据河南之地，攻克盐川郡。当时左翊[yì]卫将军郭子和亦起兵反隋，自称永乐王，依附于突厥，并送儿子到突厥作为人质以巩固自己的势力。始毕可汗封刘武周为定杨天子，梁师都为解事天子，郭子和为平杨天子，郭子和再三辞谢，不敢接受，于是始毕可汗改封他为屋利设。 此后，始毕可汗多次派兵攻打李渊。义宁元年（617年）五月，李渊在太原（今山西太原）起兵反隋。六月，大将军府司马刘文静劝说李渊与突厥联合，请突厥资助兵马以壮大兵势，李渊听从他的意见。于是亲笔写信，言辞卑屈，送给始毕可汗的礼物十分丰厚，信中说：“我想大举义兵，远迎隋主，重新与突厥和亲，就象开皇年间那样。您要是能和我一起南下，希望不要侵扰强暴百姓。假若您只想和亲，您就坐受财物吧。这些方案请您自己选择。” 始毕可汗得到李渊的信，对他的大臣说：“隋朝皇帝的为人我很了解，若是把他迎接回来，必定会加害唐公而且向我进攻，这是毫无疑问。如果唐公自称天子，我应当不避盛署，以兵马去帮助他。”始毕可汗立即命令将这个意思写成回信。使者七天后返回，见信，李渊的将领僚佐们都很高兴，请李渊听从突厥人的话，李渊认为不可。裴寂、刘文静都说：“如今义兵虽然召集前来，但是军马还极为缺乏，胡兵并不是所需的，但胡人的马匹不可失去，如果再拖延而不回信，恐怕对方反悔。”李渊说：“大家最好再想想别的办法。”裴寂等人就请李渊尊隋炀帝为太上皇，立代王杨侑为皇帝，以安定隋王室；传布檄文到各郡县；改换旗帜，用红、白掺杂的颜色，以此向突厥示意不完全与隋室相同。李渊说：“这可以说是‘掩耳盗钟’，但这是形势所迫，不得不如此啊。”于是就同意这样做，派刘文静将这个决定通知突厥。 始毕可汗派特勒康稍利等人押送一千匹马（一作二千匹）到李渊处进行交易，并答应发兵送李渊入关，人数的多少随李渊定。六月十八日，李渊在绛郡会见康鞘利等人，接受始毕可汗的书信，礼仪容止都极为恭敬，赠送给康鞘利等人的礼物也很丰厚。六月己巳日，康鞘利返回突厥。李渊命令刘文静出使突厥请求发兵，他私下对刘文静说：“胡骑进入中国，是黎民百姓的大害。我所以要突厥人发兵，是怕刘武周勾结突厥一起成为边境上的祸患。另外，胡马是放牧饲养的，不用耗费草料，我只是要借突厥人的兵马以壮声势，几百人就足够，没有别的用途。”
