当时的另一大帝国大食国开始交往。不过随着时间转移，天宝十载（751年），唐朝在与大食国阿拔斯王朝的怛罗斯战役中失败，安史之乱后，唐朝势力也基本退出了中亚地区。东突厥灭亡后，常年臣服突厥的回纥又受到了薛延陀的控制。647年，回纥联合唐击溃薛延陀。唐高宗永淳二年（682年），阿史那骨咄禄在蒙古高原称汗，东突厥复国（史称后突厥），开始南迁。日频严峻的边患一直困扰武则天。武后通过册封、和亲的手段试图同化南迁的突厥人。唐玄宗天宝三载（744年）回纥又与唐联军灭亡后突厥，回纥建国。贞元五年（790年）更名回鹘。回鹘