貞觀四年，當行軍大總管李靖壓著東突厥頡利可汗回到長安時，那個雄踞中國北方數十年的遊牧帝國——突厥，正式被唐朝攻滅。突厥被唐朝滅國後，其土地、人口全部歸唐朝所有，至於怎麼安置東突厥百姓成為了大唐君臣的一到難題。
顏師古認為：“突厥、鐵勒自古難以被馴服，陛下既然已經使他們稱臣，那麼請將他們安置在河北。設立酋長各統部落，這樣便可以永無禍患”
魏徽認為：“突厥人面獸心，強大時侵擾邊境，弱小時乞求臣服。如今突厥被我大唐所滅，陛下應該將他們放回故土，不然以後中原的突厥人將會越來越多。”
溫彥博則認為：“君王對於世間萬物都需要包容。現在突厥國滅其百姓歸附我大唐，為什麼要拋棄他們呢？陛下如果拯救了他們 教他們仁義禮教，幾年後他們必將成為和我們漢人一樣知禮儀的民眾。陛下可以從他們部落中挑選出首領擔任宿衛官兵，使他們畏懼皇權留念皇恩。”最終唐太宗採取了溫彥博的建議，將原東突厥汗國漠南之地劃為十州，設定定襄和雲中都督府統治突厥民眾。
東突厥滅亡後還有一個盤踞在金山（今阿爾泰山脈）的小可汗車鼻一直不願歸附唐朝，當初東突厥滅亡車鼻可汗起初想要歸附薛延陀，但是當薛延陀汗國被唐朝攻滅後，車鼻可汗於是在金山自立為大可汗統轄葛羅祿和結骨部，勝兵三萬人。
貞觀二十一年，由於前一年鐵勒諸部在回紇的帶領下歸附唐朝成為唐朝的領土和臣民，唐太宗便想讓車鼻可汗早點歸附大唐成為唐朝的領土，然後稱臣納稅。車鼻可汗遣其子入長安朝貢並宣稱自己也要來長安朝貢，唐太宗聽說後很高興便派安調遮和韓華前去迎接，見到車鼻可汗後結果卻被放了鴿子，兩人為了完成任務於是決定將車鼻可汗綁起來劫到長安。結果事件暴露兩人皆被車鼻可汗殺害。
唐太宗聽說自己派去的人被殺了，氣的勃然大怒決心給車鼻可汗一點教訓，讓他知道得罪了大唐準沒好果汁吃。
貞觀二十三年，唐太宗令右驍衛郎將高侃率領燕然都護府回紇、僕骨等部落計程車兵征伐車鼻可汗。唐朝在統治漠北後，雖然各部落的都督/刺史在各地的轄區內有一定的自治權力，但各部落必須要有為國家出兵的義務。（符寶郎掌天子八寶及國之符節，辨其所用。八寶：一曰神寶，所以承百王，鎮萬國...八曰天子信寶，發蕃兵則用之。）大軍剛出動葛羅祿部便投降了唐軍，唐軍進軍到阿息山時車鼻可汗的部落因為畏懼唐軍全部不肯戰鬥，車鼻可汗走頭無奈之下只好帶著小老婆和幾百親兵向北逃去，最後被唐軍追上後被俘至京。車鼻可汗被俘後原東突厥汗國的全部領土全部被唐朝吞併，唐高宗（唐太宗已經去世）於是劃分其（車鼻）部落為狼山都督府，統歸燕然都護府管轄。
自此直到調露元年，三十多年時間裡漠北除了龍朔元年的鐵勒叛亂，基本上沒有太大的部落起義。突厥、鐵勒各部落也正常的遵循著為國家出兵、以皮毛充當賦稅的義務。（清朝在外蒙古同樣是“象徵性”的收取賦稅，扎薩克所管轄轄區內的行政、司法、課稅、官員調遣全部由扎薩克直接任命，並不需要經過朝廷的同意。）龍朔三年，燕然都護府治所由單于臺遷至回紇瀚海都督府，改稱瀚海都護府原本的瀚海都督府則改為天山縣。都護也依舊是唐中央派去的漢官擔任而非某些人所說的由回紇酋長擔任都護，回紇到天寶年間建國前一直被唐廷冊封為“都督”而非“都護”。【龍朔中，婆閏死，妹比粟毒主領回鶻，與同羅、僕固犯邊。高宗命鄭仁泰討平僕固等，比粟毒敗走，因以鐵勒本部為天山縣。永隆中，獨解支，嗣聖中，伏帝匐。開元中，承宗、伏帝難，並繼為酋長，皆受都督號，以統蕃州。】同年，設雲中都護府統領漠南蕃州；瀚海都護府統領漠北蕃州。
由於唐軍在與吐蕃的兩次戰役（大非川之戰、青海湖之戰）接連大敗打破了唐軍不可戰勝的神話，加上唐庭年年徵調各部落出兵，鐵勒沒有什麼不滿的但突厥不一樣人家是有自己的國家的，於是在調露元年單于都護府管轄內的突厥阿史德溫傅、奉職兩個部落相繼反叛，立泥孰匐為可汗，接著單于都護府管轄的二十四個羈糜州數十萬人響應號召反唐。唐高宗派單于都護蕭嗣業等將平叛，唐軍原本打的順風順水接連擊敗了叛軍，但是蕭嗣業卻開始飄飄然了，結果唐軍被叛軍偷襲大敗而歸。唐高宗再派裴行儉為定襄道行軍大總管率領三十萬唐軍鎮壓叛亂，史載【唐世出師之盛，未之有也。】
裴行儉畫像
唐軍抵達朔州時，裴行儉瞭解到當初蕭嗣業因為運糧車被劫加上放鬆防備所以導致被突厥翻盤，於是他覺得將計就計先準備了三百輛糧車，每車的糧草內藏五名攜帶陌刀、勁弩計程車兵；又派精兵在不遠處跟著糧車一起前行，叛軍果然中計在半路將糧車劫走，當叛軍解甲下馬準備從車裡取出糧食時，唐軍突然從糧車裡跳了出來跟在附近的援軍也同時趕到，突厥人來不及反應被唐軍打的大敗。接著唐軍又在黑山大敗叛軍主力，偽可汗泥孰匐被部下殺害，其餘黨羽逃往狼山。
唐軍撤軍後，阿史那伏念自立為可汗。次年裴行儉再率軍討伐叛軍，伏念聽聞唐軍又要來討伐嚇得連忙給裴行儉送降書，裴行儉將降書上交給了朝廷。幾日後，帳外突然煙塵瀰漫，將士大驚以為叛軍來襲。裴行儉說：“這是伏念帶著溫傅來投降我們，沒什麼好害怕的，但接受投降前還是要像迎敵那樣做好防備。”果真如裴行儉所說叛軍的確是來投降的，於是第一次突厥叛亂被唐朝平定。