武周死后，突厥以苑君璋为大行台，统其余众，但加强了对马邑郡的控制，令“郁射设督兵助镇”。唐开始与突厥争夺马邑郡，高祖遣使谕降。君璋部将高满政说：“夷狄无礼，本非人类，岂可北面事之，不如尽杀突厥以归唐朝。”君璋不从。君璋在众人的逼迫下奔突厥，满政以城降唐。后君璋引突厥攻马邑，尽杀满政及其党，退保恒安。君璋后因所部离散势蹙，请降唐朝，唐许之，但因突厥颉利可汗遣使召之，又犹豫不决。其子孝政认为，刘武周之事足为殷鉴，突厥不可信，应赶快降唐，但另一种意见认为，恒安险固，“突厥方强，为我唇齿。据此坚城，足观天下之变”。（注：见《旧唐书》卷55《刘武周附苑君璋传》。）君璋遂将唐使者送交突厥，并与突厥合军寇太原北境。直到贞观元年（627）颉利政乱，知突厥不足恃，君璋才率部降唐。
    大业十三年（617）二月，梁师都据朔方郡（治今内蒙古乌审旗白城子）反。师都代为该郡豪族，仕隋为鹰扬郎将，至此自称大丞相，北联突厥，遣兵掠定雕阴、弘化、延安等郡，即皇帝位，称梁国，建元为水隆。突厥始毕可汗遗以狼头纛，号为大度毗伽可汗。师都引突厥居河南之地，攻破盐川郡。武德二年（619），师都与突厥数千骑南下寇掠延安郡，被唐军击败。武德三年（620）四月，唐军打败刘武周，师都部下人心涣散，大将张举、刘旻先后降唐，师都大惧，因遣使劝处罗可汗南下侵唐，并表示愿为向导。处罗可汗因此谋划兵分四路进攻唐境：莫贺咄设入自原州（今宁夏固原）；泥步设与师都入经延州，处罗入自并州，突利可汗与奚、霫、契丹、靺鞨入自幽州，并与窦建德会师于晋州、绛州。后因处罗发病死，计划未能实现，但西线莫贺咄设已寇凉州等地。唐决心教训师都。高祖悉发边兵进击师都，拔其东城。师都退据西城，求救于突厥颉利可汗，颉利以劲兵万骑救援之。此后，师都因错斩来降的稽胡大帅，部众疑惧，多叛降唐。为了挽回颓势，报复唐朝，师都又面见颉利，献计入侵唐地，“自此频致突厥之寇，边州略无宁岁”。（注：见《旧唐书》卷55《刘武周附苑君璋传》。）唐武德九年（626），突厥颉利可汗入寇，一直打到长安西郊渭桥，也是师都的计谋。唐太宗为了消弭师都之患，采取了各种办法，如劝降、反间计、毁其稼禾、大军讨伐等等。贞观二年（628），右卫大将军柴绍、殿中少监薛万均率军讨之，刘曼、刘兰率劲卒直据朔方东城逼之。颉利可汗又遣兵援师都，唐军破之。最后，师都堂弟斩师都，诣唐军降。师都自起至灭凡十二年，是与突厥勾结最密切、割据时间最长、对唐朝统一事业阻碍最大的一个割据势力。
    隋末唐初，刘季真、郭子和屯据北边，勾结突厥，与刘武周、梁师都递为表里。
    刘季真是离石胡人。其父龙儿隋末拥兵数万，自号刘王，以季真为太子。龙儿为隋将所斩，其众渐散。李渊起兵，季真与弟六儿复举兵，引刘武周之众攻陷石州。又北联突厥，自称突利可汗，以六儿为拓定王，甚为边患。后被唐军所杀。
    郭子和大业末为左翊卫，犯罪徙榆林。见郡内大饥，引敢死之士斩官吏，开仓赈穷乏，自称永乐王，建元正平，有众二千余骑。因人少势弱，南联梁师都，北附突厥始毕可汗，送子为质，以求自固。突厥以子和为平杨天子，子和不敢当，改署屋利设。武德元年（618），李渊建唐于长安，子和遣使归唐，授愉林郡守。实际上亦采取南北两属的办法求自保。武德二年（619），子和袭梁师都宁朔城，克之。又探听东突厥消息报告唐朝，为处罗可汗候骑抓获，囚其弟。子和得罪突厥及师都，孤立危殆，武德四年（621）率众南徙。唐置于延州故城，赐姓李。
    大业末年，沧州人高开道随河间人格谦起兵反隋，谦死，开道进陷北平郡、渔阳郡，以渔阳（治今天津蓟县）为都，自立为燕王。窦建德围唐幽州总管罗艺，开道救之，因随艺使者入朝，唐授蔚州总管、上柱国、北平郡王，赐姓李。武德五年（622），幽州大饥，开道以给粟为诱饵，扣留罗艺三千兵马，与罗艺决裂，因而北联突厥以为后盾，重称燕王。开道频繁引突厥南下寇掠，恒、定、幽、易等州皆罹其患。突厥颉利可汗攻马邑，以开道兵善为攻具，又与之共陷马邑。待天下大定，开道欲降唐，自觉翻复无信，又恃北面突厥势众而不降。最后，被部将张金树等逼自杀。
    罗艺本为隋虎贲郎将，大业末自称幽州总管。武德三年（620），奉表归唐。曾率兵与唐太子建成击刘黑闼及突厥于洺州，因功拜左翊卫大将军。“时突厥屡为寇患，以艺素有威名，为北夷所惮，令以本官领天节军将镇泾州”。但艺自以为功高位重，无所降下，无故殴击李世民的手下。待世民即皇帝位，艺惧不自安，矫称奉密诏勒兵入朝，率众人据豳州。唐军攻之，“艺大溃，弃妻子，与数百骑奔于突厥”，（注：均见《旧唐书》卷56《罗艺传》。）在宁州界被左右执杀。
    王君廓亦曾欲以突厥为避难之所。君廓为唐幽州都督，骄纵不法，贞观元年（627），被征入朝，疑长史李道玄告发自己，杀驿吏，逃奔突厥，道中被百姓所杀。（注：见《资治通鉴》卷192，太宗贞观元年条。）
    窦建德大业十三年（617）正月在河间（治今河北河间）自称长寿王，年号丁丑，割据河北。武德二年（619），引兵讨伐弑隋炀帝的宇文化及于聊城，得胜入城后，先谒隋萧皇后，与语称臣。时王世充奉隋越王侗于洛阳，建德又与王世充结好，遣使朝拜侗。武德二年（619）四月，世充废侗自立，建德亦自建天子旌旗，出警入跸，下书言诏。追谥隋炀帝为闵帝，封炀帝之孙政道为郧公。建德亦依靠突厥以壮兵势。突厥可贺敦隋义城公主，遣使迎萧皇后及孙政道，建德勒兵千余骑送之入蕃，又传化及首以献公主。突厥后封政道为隋王，建德兵锋益盛。后因兵援王世充，武德四年（621）七月，被唐军消灭。