W latach 705–715 arabski namiestnik Chorasanu Kutajba Ibn Muslim przedsiębrał rokroczne wyprawy na rozdrobniony Iran Wschodni, podczas których w roku 709 zdobył Bucharę, a w roku 712 Samarkandę. Kutajba masowo rekrutował żołnierzy także spośród miejscowej nie-arabskiej, a nawet nie-muzułmańskiej ludności, i między innymi te posiłki pozwoliły mu w roku 713 stłumić wspierany przez tureckich sojuszników bunt Samarkandy. W tym samym roku zajął on Ferganę, jednak dwa lata później zginął w wyniku buntu swoich wojsk. W roku 720 w Sogdzie wybuchło powstanie wspierane przez nowo powstałe państwo tureckich Türgeszów. Zostało ono w ciągu dwóch lat stłumione, lecz już w roku 724 Arabowie ponieśli katastrofalną klęskę z rąk władcy Türgeszów. Aż do załamania się państwa Türgeszów po śmierci ich chana w roku 738 będą oni próbowali, okresowo wspierani przez miejscowe powstania, ze zmiennym szczęściem wyprzeć Arabów z Azji Środkowej. Dopiero w roku 741 wojska kalifatu znowu opanowują ten region aż do Fergany włącznie, a te zdobycze zabezpiecza zwycięstwo nad Chińczykami w bitwie nad rzeką Tałas w roku 751.