En 697, Al-Hajjaj envió como gobernador de Jorasán al general Al-Muhallab ibn Abu Sufra, que reorganizó las tribus y procuró reiniciar las campañas al norte del Oxus.