公元696年，在武則天統治下，“鶯州起義”的爆發，間接削弱了唐朝對東北地區的控制。遼東原為漢晉的土地，在燕末年的時候又被其他政權所佔領。後來隋朝有派兵去討伐過高句麗，但是一次都沒有勝利。直到唐朝用了二十多年的時間，才將這片土地收復。唐朝派兵擊敗他們後，在這塊土地上設立了安東都護府來治理當地，並且還控制了北韓半島的大部分領土。但是後來由於唐軍的作戰失敗，唐朝只能將安東都護府遷移，之後，唐朝對遼東的統治還是較為穩定的。

這場戰亂的爆發打破了對東北穩定統治的局面。696年，遼西某地又產生饑荒了，契丹與歸誠州的首領共同起兵背叛唐朝，先是殺了營州都督，後來又攻下營州。為了削弱高句麗的叛亂，唐代曾有高句麗附庸的靺鞨人遷至營州。暴亂後，唐代被迫遷徙到營州的人們也趁機發生暴亂，分成兩批人逃離，試圖逃回遼東高句麗的老地方。靺鞨背叛的軍隊往東部逃跑後，先是向安東都護府發起了進攻。

此時唐朝在遼東的兵力較為薄弱，不過幸虧有都督頑固的堅守著，沒有讓叛軍攻下來，叛軍就只能轉攻別處了。叛軍想要進攻遼東城，遼東的都督運用軍事手段，成功地俘虜了幾千名的叛軍。不過畢竟當時遼東的兵力還是有限，情況並不是特別的理想，於是朝廷派薛仁貴帶兵去支援遼東，由於遼西已經被叛軍所佔領，援軍只能走別的路線。最後援軍抵達以後，成功將叛軍擊退，叛軍由於損失比較嚴重，情況是不太樂觀的，只能逃往遼東的東部。

叛軍逃入遼東的東部，由於遼東呈現東高西低的地勢，所以易守難攻，這給唐朝軍隊的進攻帶來了麻煩，所以後來戰爭的程序變得較為緩慢。這個時候，營州之亂終於得到了平息，契丹人投奔了突厥，他們聯合對武周發起了進攻。由於契丹人一而再再而三的進攻，武則天不得已首先解決突厥和契丹的問題，將叛軍的問題暫時先採用了羈縻政策。700年，武則天派李楷固討伐契丹。

其實李楷固本來是孫萬榮的手下，有豐富的經驗，後來孫萬榮死了以後，他選擇了向唐朝投降。由於他的英勇和拿得起放得下，武則天最終選擇沒有殺他，這次討伐契丹的任務也交給了他。武則天果然沒有相信錯人，在李楷固的指揮下，節節敗退了契丹，成功收復了幽州通往遼東的道路。李楷固獲得了這次的勝利後，武則天才又重新開始處理叛軍的問題。李楷固在武則天指示下，派兵進攻叛軍中較為強大的集團。

702年，唐軍和叛軍在鴨綠江畔開戰，在唐朝將士的指揮下，唐軍成功取得了這場戰爭的勝利。武則天得知第一次戰爭就取得了勝利的好訊息以後，升了李楷固的官職，任他為燕國公，讓他帶領軍隊進攻另一個叛軍的集團。這個集團的首領非常的狡猾，得知自己與唐軍正面開戰是不利的，便採用了誘敵的戰術，一邊召集其他的靺鞨一同抵抗唐軍，另外一邊將唐軍引入深山中，並且在深山裡做好了埋伏，等到唐軍來到做了埋伏的地方，再給唐軍重重的一擊。

唐軍的首領李楷固沒有料到對方的計謀，一不小心就中了對方的奸計，這場戰爭以唐軍失敗告終。這場戰爭的失敗帶來影響是巨大的，等於曾經戰爭的勝利都是徒勞的，於是唐朝縮短了自己的防線，養兵蓄銳並且等待另外的時機。大祚榮由於取得了這次戰爭的勝利，成功為自己贏得了召集兵馬的時間，於是大祚榮開始和突厥、契丹聯合起來向遼西進攻，之前被收復的通道再次被切斷。

這個時候安東都護府遭受著三面的威脅，然而大祚榮由於忌憚唐朝的國力，所以並沒對安東都護府進攻，而是向唐朝提出自己的要求，讓唐朝承認他們是獨立的國家即可。後來隨著高句麗移民投奔大祚榮，唐朝承認了他們是個國家，安東都護府也失去立足之地，最終在一次戰亂後被廢除。此後遼東也被很多其他民族的人控制過，直到明武年間，明軍才將這一地方收復。