Con la llegada al poder califal de Walid I y la confirmación del virrey Al-Hajjaj, se eligió como gobernador de Jorasán al general Qutayba ibn Muslim.