當時，北方草原最強大的勢力就是東突厥政權。東突厥的首領是始畢可汗，他是啟民可汗的兒子。王後依然是義成公主。
始畢可汗對中原政權采取的措施是分而治之，他不希望中原再出現一個像隋朝那樣統一、強大的政權，於是對眾多依附於的他的小股割據勢力，紛紛示好，你隻要進獻美女、金銀財寶，他就送給你馬匹，甚至借給你騎兵，當時，除了苑君璋之外，還有竇建德、王世充，梁師都等人，都紛紛向突厥稱臣。當然，李淵的唐朝政權也是其中之一。
梁師都(571―628年)，是夏州朔方(今陝西橫山縣西、靖邊縣東北)人，世為該郡豪族，父親梁定早逝，為叔父梁毗所養。
他成年後仕隋為鷹揚府郎將。大業末年，梁師都被免官歸鄉，於是交結黨徒起為盜賊。大業十三年(617年)二月初一日，梁師都殺害朔方郡丞唐世宗，占據朔方郡造反，自稱大丞相，並與突厥連兵， 與隋將張世隆交戰，將他擊敗。
三月，梁師都派兵攻占雕陰、弘化、延安等郡，於是即皇帝位，國號為梁，祭祀上天於城南，掘地埋玉時得印，以為符瑞，建立紀元年號為永隆。
突厥始畢可汗送以狼頭大旗，並贈以“大度毗伽可汗”、“解事天子”的稱號。
梁師都便引導突厥兵馬占據黃河以南的地方，攻拔鹽川郡（今陝西定邊縣）。
順便說一下突厥這個民族。
突厥是曆史上活躍於蒙古高原和中亞地區的民族集團統稱，也是中國西北與北方草原地區繼匈奴、鮮卑、柔然以來又一個重要的遊牧民族，540年，突厥這個詞始見於中國史冊。
突厥的起源有多種說法，唐朝史學家李延壽編著的《北史》中有這樣的記載： “突厥者，其先居西海(薛宗正認為西海指的是鹹海)之右，獨為部落，蓋匈奴之別種也。姓阿史那氏。後為鄰國所破，盡滅其族。有一兒，年且十歲，兵人見其小，不忍殺之，乃刖足斷其臂，棄草澤中。有牝狼以肉餌之，及長，與狼**，遂有孕焉。彼王聞此兒尚在，重遣殺之。使者見在狼側，並欲殺狼。於時若有神物，投狼於西海之東，落高昌國西北山。山有洞穴，穴內有平壤茂草，周迥數百裏，四麵俱山。狼匿其中，遂生十男。十男長，外托妻孕，其後各為一姓，阿史那即其一也，最賢，遂為君長，故牙門建狼頭纛，示不忘其本也。漸至數百家，經數世，有阿賢設者，率部落出穴中，臣於蠕蠕。”