公元六百四十九年七月，也就是大唐貞觀二十三年，唐太宗李世民駕崩，太子李治即位，改元永徽。
李世民死後，原本已經臣服的突厥開始蠢蠢欲動，招兵買馬，大有死灰複燃之勢。阿史那賀魯是最早顯露野心的人，他原本是西突厥乙毗咄陸可汗帳下的沙缽羅葉護，是西突厥最大的官，相當於中原的宰相。後來乙毗射匱可汗起兵，擊敗了乙毗咄陸可汗，並將他放逐。於是賀魯遭到乙毗射匱可汗的通緝，無奈之下，他隻能帶著三千餘人投奔大唐，尋求大唐的保護。
當時唐朝正在征討龜茲，於是任命熟悉當地地理的賀魯為昆丘道行軍總管，帶兵征討龜茲。在征服龜茲之後，賀魯又被封為瑤池都督，左驍衛大將軍，他的部眾則被安頓在庭州的莫賀城。此後，賀魯不斷招兵買馬，營帳也越來越多，實力不斷增強。
公元六百四十九年秋天，在天可汗李世民駕崩的消息傳到庭州之後，賀魯知道，自己的機會終於來了，於是開始計劃發兵奪取庭州和西州。不過庭州刺史駱弘義鎮守庭州多年，耳目眾多，一直都關注賀魯的一舉一動，很快就得到了賀魯即將動兵的消息，於是即刻整頓軍馬，嚴陣以待，並將消息飛馬傳送長安。
得知賀魯有叛變的跡象後，李治迅速派遣通事舍人喬寶明作為使者前往庭州，希望在戰爭爆發之前平息禍亂。於是，在賀魯的計劃根本沒來得及實施，甚至連準備都工作尚未就緒的時候，大唐使者就已經來興師問罪了。
得知自己的計謀已經暴露，賀魯明白暫時打消了起兵的念頭，他知道，要是沒能占得先機，自己毫無勝算。喬寶明代表大唐，恩威並施，先是曆數了在賀魯危難時機大唐對他的恩惠，指責他忘恩負義。一麵好言安撫，下不為例雲雲，又勒令賀魯送自己的兒子阿史那咥（die2）運到京城宿衛，以表忠心。就這樣，賀魯的謀劃徹底失敗了，兒子咥運也成了大唐的人質，西突厥的叛亂連前奏都沒有奏響，就已經結束了。
在賀魯計劃敗露的同時，龜縮在阿爾泰山北麓的東部突厥也開始悄悄地活動起來，但由於距離中原太遠，此處又沒有都護府之類的存在，因此長安並沒有及時得到消息，邊庭疏於防範。
東/突厥的首領叫阿史那斛勃，一直是東/突厥的小可汗，曾依附薛延陀政權和大唐作對。在薛延陀滅亡之後，斛勃帶著幾千殘兵躲到了阿爾泰山北麓，這裏三麵環山，易守難攻，很快就有很多部落前來投靠。於是斛勃表麵上向大唐稱臣，年年進貢，實際上則積蓄著自己的力量，等候時機。而對於大唐來說，阿爾泰山北麓距長安萬裏之遙，勞師遠征未必有利，於是也就對它放任不管了。
貞觀二十三年，李世民駕崩後，斛勃決定停止向大唐進貢，並起兵南下，自立為可汗。由於他蝸居阿爾泰山深處，大唐並沒有及時得到消息。於是斛勃很快吞並了西部的葛邏祿部和北部的結骨部，實力大增，軍隊數量達到三萬多人，於是他自立為乙注車鼻可汗，聲勢浩蕩，在大漠地區和大唐帝國分庭抗禮，大有興複突厥之勢。曾經在草原上飄蕩的狼頭纛，在沉寂了十年之後，再次出現在了廣袤的大漠。
自立為可汗之後，斛勃並沒有立刻發兵攻取漠南，他知道，要想在大漠站穩腳跟，與唐朝對抗，就必須得到回紇汗國的支持，否則屆時腹背受敵，必然成不了大事。於是，他派長子羯漫陀帶上財寶馬匹，前往回紇尋求結盟。
回紇與突厥原本同根同源，但藥羅葛吐迷度脫離薛延陀建立回紇汗國後，和東/突厥一直有矛盾，並且臣服了唐朝。此時此刻，吐迷度也沒有反叛大唐，與李治作對的意願，因為即便天可汗已經駕崩，大唐依然強大，吐迷度很清楚自己的斤兩。
在歸順大唐之後，由於協助消滅薛延陀有功，吐迷度被封為懷化大將軍，領瀚海都督。雖然名義上隻是唐朝的將軍，卻依然是真正的可汗，統治著自己的汗國。擁有這樣的優待，吐迷度自然也就沒有反叛的理由，而且此時他已經五十六歲，年近花甲，往日的雄心早已不再，他想要的，隻是一個安靜的晚年。因此，吐迷度斷然謝絕了羯漫陀的邀請，並毫不客氣地下達了逐客令，並準備向長安彙報。
雖然沒能拉攏吐迷度，但羯漫陀此行也不是一無所獲，因為他見到了藥羅葛烏紇——回紇可汗吐迷度的侄子，事實掌握回紇兵權的人物。烏紇和吐迷度年輕時一樣，意氣風發，誌在天下，這樣千載難逢的機會他當然是不會放過的。而對於想要統一大漠，和唐朝分庭抗禮的阿史那斛勃來說，幹勁十足的烏紇顯然年邁的吐迷度更加理想，於是羯漫陀和烏紇臭氣相投，一拍即合，很快達成了聯盟。
在羯漫陀的配合下，烏紇憑借自己在軍中的威望，以及叔父對自己的信任，輕易發動了政變，殺死了吐迷度，正式接管了回紇的軍政大權。然而，在家將的掩護下，吐迷度的兒子婆閏逃過一劫，帶著數十人順利跑到了燕然都護府，尋求燕然都護李素立的庇護。
李素立接納婆閏之後，知曉了斛勃和烏紇叛變的事情，但作為燕然都護的他並沒有實力平叛，因為駐地並沒有多少唐朝駐軍。於是李素立迅速派人像雲州和蔚州傳遞消息，一來警告突厥死灰複燃，二來也準備聯手出擊。但李素立派出的士兵在半路就被斛勃的人截殺，接連幾批都是如此，消息沒能成功傳遞到中原。在斛勃看來，燕然都護府沒有抵抗自己的實力，根本沒必要討伐，要是惹急了李素立，無論如何也會把消息傳入長安的，到時候唐朝有所準備，斛勃就沒什麼勝算了。因此，燕然都護府並沒有遭受攻擊，因為它實在有名無實，難成威脅。