Kuteybe Buhara ve çevresinde iç karışıklıkları engelledikten sonra Orta Asya içlerine doğru seferler yaparak kaşgar kentine kadar ilerledi. Bu sefer sonunda Çin hükümdarı cizye vermeyi kabul etti. Fakat Merv’e dönerken Halife Velid’in öldüğünü ve yerine Süleyman b. Abdülmelik’in geçtiğini öğrendi. Bu olay Orta Asya seferlerinin sonu oldu.