降至调露元年(679)单于都护府突厥叛唐为止，各都护府治所辖区已屡有调整变动，这时安西都护府已移治龟兹国。燕然都护府已移治回纥部落而改名瀚海都护府，又改为安北都护府(治今蒙古哈尔和林西北);旧瀚海都护府则移至云中古城(今内蒙托克托县),改名云中都护府，寻复称为单于都护府，仍以碛为界，碛北属瀚海，碛南属单于。
安东都护府亦在上元三年(676)内移于辽东故城，翌年更移新城。至于安南都护府则于突厥叛唐前两个月始置于交州(今越南河内),算是最新设置的一个都护府了。由此都护系统可知，影响大唐安全与利益的属国属部多在三边，尤以正北边为最；其中安北都护府以监护漠北铁勒诸府州为主，单于都护府则以漠南的突厥为主，此时的安东都护府其实也对契丹与奚兼有监护的责任。
当年李靖破颉利可汗后，命东突厥王室的姻族阿史德氏统领数百帐居于金河流域，其后部众渐盛，上表请以亲王为可汗，天皇乃以幺儿殷王旭轮为单于都护，并为此而升此府为单于大都护府，可见此府的突厥人原对大唐相当友善；相对的，也显示他们渴望重新拥有自己的可汗。然而大唐似乎未正视此心理，故在北边和平三十年之后，调露元年(679)十月，单于大都护府的阿史德温傅和奉职两部突然叛唐，拥立阿史那氏的泥熟匐为可汗，府辖二十四州皆一时叛应，有众数十万。