De første arabiske overfall på khorasansk område fant sted under ʿUthmān ibn ʿAffāns kalifat, og ble anført av stattholderen i Basra, ʿAbdallāh ibn ʿĀmir. Han rykket i år 30 i muslimsk tidsregning (= 650/651 e.Kr.) inn i Khorasan. Der nedkjempet han heftalittene og okkuperte områdene rundt Merv, Balch og Herat. Umayyadene sendte sine egne stattholdere til Khorasan, blant dem for eksempel Yazīd ibn al-Muhallab som tjenestegjorde fra 702 til 704, og Qutaiba ibn Muslim.