Тем временем власть арабов в Бактрии начала ослабевать. В 680 году, в начале короткого правления халифа Язида (годы правления 680 – 683), Хусейн – младший сын Али, возглавил безуспешное восстание против Омейядов и был убит в битве при Карбале, в Ираке. Этот конфликт отвлек внимание халифата от Центральной Азии. В результате к концу правления Язида Омейяды потеряли контроль над большинством бактрийских городов-государств, но сохранили свою власть в согдийской Бухаре. В последующие годы память о мученической смерти Хусейна помогла сформироваться шиитскому движению ислама, которое стало альтернативой суннитскому движению, развившемуся из движения мурджиизм династии Омейядов.
В то время император Тибета был занят внутренней борьбой за власть с конкурирующим кланом. В результате в 692 году тибетцы потеряли свою власть над государствами Таримской впадины, хотя и продолжали сохранять в них свое присутствие, особенно в государствах южной границы этого региона. Ханьские китайцы имели долгую традицию торговых отношений с этими городами-государствами из своей твердыни – Турфана. В классических китайских исторических описаниях эти торговые отношения назывались «миссиями дани». Таким образом, несмотря на то что Китай династии Тан теперь стал доминирующим иностранным государством на большей части территории Таримской впадины вне Турфана, его влияние базировалось на торговых отношениях, а не на политическом или военном господстве. Особенно это относится к южным государствам.
В 703 году тибетцы заключили союз с восточными тюрками против войск династии Тан, базирующихся в восточной части Таримской впадины, однако им не удалось преуспеть в изгнании их из Турфана. Западные тюрки также противостояли войскам династии Тан, но на западном фронте, и они успешно изгнали последних из Суяба. Затем западные тюрки утвердили тюргешей, одно из своих племен, в качестве правителей северной части Западного Туркестана. Родиной тюргешей были окрестности Суяба.
На этот раз тибетцы заключили союз с тюркскими шахами Гандхары и попытались в 705 году изгнать ослабленные к тому времени войска Омейядов из Бактрии. В то время арабы еще могли удерживать свои земли. Однако в 708 году, в период правления халифа аль-Валида I (годы правления 705 – 715), принц тюркских шахов Назактар-хан изгнал Омейядов из Бактрии и на несколько лет установил фанатичные буддийские законы. Он даже приказал обезглавить принявшего ислам бывшего настоятеля монастыря Нава Вихара.
