وقد قام الحجاج  بن يوسف الثقفي بدور كبير في التشجيع على الفتوحات الإسلامية لبلاد ما وراء النهر،  عندما حشد الجيوش وقال قولته المشهورة: “أيكما سبق إلى الصين فهو عامل عليها”.  ووجد الحجاج في قتيبة بن مسلم الباهلي غايته،  وعهد إليه بمواصلة الفتح وحركة الجهاد،  فأبلى بلاءً حسنًا،  ونجح في فتح العديد من النواحي والممالك والمدن الحصينة،  وكاشغر الواقعة على حدود الصين المتاخمة لإقليم ما وراء النهر.  وأصبح كثير من مدنها مراكز مهمة للحضارة الإسلامية مثل بخارى وسمرقند. لم تستطع الصين وقف موجات الفتوحات الإسلامية في آسيا الوسطى عسكريًّا،  واكتفت بدعم زعماء القبائل،  وتحريضهم على القتال ضد المسلمين دون أن تحقق نجاحًا يذكر. وفي هذا الوقت لم يكن بمقدور الصين مواجهة المسلمين عسكريًّا؛  نظرًا للمشكلات والثورات التي عاشتها الصين في تلك الفترة,  إضافة إلى سمعة الجيش المسلم الذي لا يُقهر،  كما قلّم أظافر الدولة الرومانية،  واستولى على أكثر أملاكها،  حتى بلاد الغال البعيدة (فرنسا حاليًا) لم تستثنها غزوات المسلمين.