这样以来城中军民都认为突厥人果然是王、高二人密谋引来的皆咬牙切齿欲杀此二人。
李渊见民心可用于是抓住这一天赐良机将王、高二人斩首示众。
李渊意识到突厥势力是他争夺天下的后顾之忧；刘武周与突厥的勾结使得突厥的骑兵随时有南下的可能。为消除这一威胁李渊特地给突厥始毕可汗写了一封修好的书信卑辞厚礼派刘文静前往突厥谈判。
李渊在信上用了“启”字这是臣下对臣上的礼节实际上是向突厥称臣。有人认为反正突厥人不识字何必用“启”用一般的“书”就可以了。但李渊却认为这是“屈于一人之下伸于万人之上”的策略问题不必计较一个虚名。
李渊在信中向突厥始毕可汗表示愿意像隋文帝时期那样与突厥和亲。如果突厥不来侵犯他愿意将征伐所得财物献给可汗并说明自己有拥立代王杨侑的计划请求突厥派兵马援助。
出发前李渊再三叮嘱刘文静：“突厥骑兵入塞终是隐患我这样做只是为了防止刘武周联合突厥。而且突厥人向来边行军边放牧我也不费粮草只是作为声援。人数不必多数百人即可。”
始毕可汗问刘文静：“唐公起事是想干什么？”
刘文静说道：“如今天下大乱唐公为国家近戚担心王室毁灭故此起兵。唐公希望与可汗兵马一同进入京师百姓、土地归于唐公财帛和金宝归于突厥。”
结果始毕可汗大喜派大将康鞘利领骑兵五百随刘文静而至又献马两千匹。
刘文静出使突厥达到了预期的目的消除了争夺天下时来自北方的威胁。得到消息李渊自是十分高兴。
此时李建成、李元吉和柴绍等人也已经赶到太原李渊决定乘势起兵。
六月李渊传檄各郡正式称“义兵”。