后的三十六年时间内，唐朝陆续失去原安西都护府所辖地区。在东北，显庆五年（660年），唐军联合新罗灭亡百济。总章元年（668年）八月，唐军与新罗又灭高句丽，并设安东都护府于平壤。但由于当地人民反抗激烈及新罗势力的北进，咸亨元年（670年）安东都护府内迁辽东。开元元年（713年）安东都护府移到辽西。天宝年间（742年—756年）安东都护府废，安史之乱后唐朝逐渐失去对辽东半岛的直接控制。武周圣历元年（698年）其首领大祚荣建立震国，唐朝称之为渤海国；号为「海东盛国」，但与唐朝的关系友好，大部分时间向唐朝称臣。