当时，北方草原最强大的势力就是东突厥政权。东突厥的首领是始毕可汗，他是启民可汗的儿子。王后依然是义成公主。
始毕可汗对中原政权采取的措施是分而治之，他不希望中原再出现一个像隋朝那样统一、强大的政权，于是对众多依附于的他的小股割据势力，纷纷示好，你只要进献美女、金银财宝，他就送给你马匹，甚至借给你骑兵，当时，除了苑君璋之外，还有窦建德、王世充，梁师都等人，都纷纷向突厥称臣。当然，李渊的唐朝政权也是其中之一。
梁师都(571―628年)，是夏州朔方(今陕西横山县西、靖边县东北)人，世为该郡豪族，父亲梁定早逝，为叔父梁毗所养。
他成年后仕隋为鹰扬府郎将。大业末年，梁师都被免官归乡，于是交结党徒起为盗贼。大业十三年(617年)二月初一日，梁师都杀害朔方郡丞唐世宗，占据朔方郡造反，自称大丞相，并与突厥连兵， 与隋将张世隆交战，将他击败。
三月，梁师都派兵攻占雕阴、弘化、延安等郡，于是即皇帝位，国号为梁，祭祀上天于城南，掘地埋玉时得印，以为符瑞，建立纪元年号为永隆。
突厥始毕可汗送以狼头大旗，并赠以“大度毗伽可汗”、“解事天子”的称号。
梁师都便引导突厥兵马占据黄河以南的地方，攻拔盐川郡（今陕西定边县）。
顺便说一下突厥这个民族。
突厥是历史上活跃于蒙古高原和中亚地区的民族集团统称，也是中国西北与北方草原地区继匈奴、鲜卑、柔然以来又一个重要的游牧民族，540年，突厥这个词始见于中国史册。
突厥的起源有多种说法，唐朝史学家李延寿编著的《北史》中有这样的记载： “突厥者，其先居西海(薛宗正认为西海指的是咸海)之右，独为部落，盖匈奴之别种也。姓阿史那氏。后为邻国所破，尽灭其族。有一儿，年且十岁，兵人见其小，不忍杀之，乃刖足断其臂，弃草泽中。有牝狼以肉饵之，及长，与狼**，遂有孕焉。彼王闻此儿尚在，重遣杀之。使者见在狼侧，并欲杀狼。于时若有神物，投狼于西海之东，落高昌国西北山。山有洞穴，穴内有平壤茂草，周迥数百里，四面俱山。狼匿其中，遂生十男。十男长，外托妻孕，其后各为一姓，阿史那即其一也，最贤，遂为君长，故牙门建狼头纛，示不忘其本也。渐至数百家，经数世，有阿贤设者，率部落出穴中，臣于蠕蠕。”