张长逊原为隋五原郡太守，“天下大乱，遂附于突厥，与莫贺咄设结为兄弟以自固，突厥号长逊为割利特勤”。李渊建唐朝，长逊又以郡降唐，授五原太守。实际上与突厥、唐朝都保持臣属关系。在薛举联络突厥进攻长安的活动中，长逊积极阻止突厥支持薛举，“伪为(唐)诏书与莫贺咄设，示知其谋，突厥乃拒师都等使”，[4]又与突厥共助唐军讨伐薛举，因功授唐丰州总管。此后，唐遣右武候骠骑将军高静致币于始毕可汗，至丰州而始毕死，诏留金币，突厥大怒，欲南渡入寇，长逊又遣高静出塞，以币作为始毕赙赠之礼，消弭了一场战事。由于长逊长期驻镇丰州，与突厥有密切关系，朝廷担心他仍首鼠两端，与唐不利，因此武德四年(621)四月，长逊自请入朝，与突厥断绝往来。
武威郡(治今甘肃武威)李轨，因薛举作乱，被众人拥戴起兵，以护其郡。轨自称河西大凉王，建元安乐。不久，攻陷张掖、敦煌、西平、枹罕，尽有河西五郡之地。西突厥曷娑那可汗之弟阙达度阙设时在会宁川中，自称可汗，率二千余骑附轨。轨亦采取结援东突厥，连好吐谷浑的策略，[5]以巩固河西之地。
大业十三年二月，刘武周斩隋马邑郡太守，自立为太守，成为割据马邑郡(治今山西朔县)的地方势力，遣使附于突厥。雁门郡隋军合兵讨武周，围于桑乾镇，突厥闻讯救援，与武周共败隋军。武周仗势破楼烦郡，进取汾阳宫，以宫人赂突厥，始毕可汗回报以马，武周兵威益振，又陷定襄等地。突厥立武周为定杨可汗，遣以狼头纛。武周因此称皇帝，建元为天兴。武德二年二月，突厥以五百骑授武周，使攻太原，南向争天下。武周率兵破榆次县，陷介州，攻下唐根据地太原。接着又下晋州，取浍州，唐河东之地丧失殆尽。关中大骇。十月，唐尽发关中兵反攻，突厥转而帮助唐军，“处罗遣其弟步利设率二千骑与官军会”。[6]武德三年四月，武周在唐军和突厥的连手进逼下，弃太原，率百骑亡奔突厥，其部下宋金刚收其亡散以拒唐军，人不从，亦率百余骑奔突厥。此后，金刚欲回上谷，被突厥追获，腰斩。武周谋归马邑，亦被突厥所杀。东突厥为何转变态度，我们下面讨论，此处不赘。
武周死后，突厥以苑君璋为大行台，统其余众，但加强了对马邑郡的控制，令“郁射设督兵助镇”。唐开始与突厥争夺马邑郡，高祖遣使谕降。君璋部将高满政说：“夷狄无礼，本非人类，岂可北面事之，不如尽杀突厥以归唐朝。”君璋不从。君璋在众人的逼迫下奔突厥，满政以城降唐。明年，君璋引突厥攻马邑，尽杀满政及其党，退保恒安。君璋后因所部离散势蹙，请降唐朝，唐许之，但因突厥颉利可汗遣使召之，又犹豫不决。其子孝政认为，刘武周之事足为殷鉴，突厥不可信，应赶快降唐;但另一种意见认为，恒安险固，“突厥方强，为我唇齿。据此坚城，足观天下之变”。[7]君璋遂将唐使者送交突厥，并与突厥合军寇太原北境。直到贞观元年(627)颉利政乱，知突厥不足恃，君璋才率部降唐。
大业十三年(617)二月，朔方郡(治今内蒙白城子)梁师都据郡反。师都代为该郡豪族，仕隋为鹰扬郎将。至此自称大丞相，北连突厥。遣兵掠定雕阴、弘化、延安等郡，即皇帝位，称梁国，建元为永隆。突厥始毕可汗遗以狼头纛，号为大度毗伽可汗。师都引突厥居河南之地，攻破盐川郡。武德二年(619)，师都与突厥数千骑南下寇掠延安郡，被唐军击败。武德三年(620)四月，唐军打败刘武周，师都部下人心涣散，大将张举、刘旻相次降唐，师都大惧，因遣使劝处罗可汗南下侵唐，并表示愿为向导。处罗可汗因此谋划兵分四路进攻唐境：莫贺咄设入自原州(今宁夏固原);泥步设与师都入经延州，处罗入自并州，突利可汗与奚、霫、契丹、靺鞨入自幽州，并与窦建德会师于晋州、绛州。后因处罗发病死，计划未能实现，但西线莫贺咄设已寇凉州等地。唐决心教训师都。高祖悉发边兵进击师都，拔其东城。师都退据西城，求救于突厥颉利可汗，颉利以劲兵万骑救援之。此后，师都因错斩来降的稽胡大帅，部众疑惧，多叛降唐。为了挽回颓势，报复唐朝，师都又面见颉利，献计入侵唐地，“自此频致突厥之寇，边州略无宁岁”。[8]唐武德九年(626)，突厥颉利可汗入寇，一直打到长安西郊渭桥，唐朝几乎灭亡，也是师都的计谋。唐太宗为了消弭师都之患，采取了各种办法，如劝降、反间计、毁其稼禾、大军讨伐等等。贞观二年(628)，右卫大将军柴绍、殿中少监薛万均率军讨之，刘旻、刘兰率劲卒直据朔方东城逼之。颉利可汗又遣兵援师都，唐军破之。最后，师都堂弟斩师都，诣唐军降。师都自起至灭凡十二年，是与突厥勾结最密切，割据时间最长，对唐朝统一事业阻碍最大的一个割据势力。
