L'Ouzbékistan est occupé par des Turcs (Köktürks) entre le et le . Les Arabes, menés par les troupes du général Qutayba ibn Muslim conquirent l'actuel Ouzbékistan vers 712 dont l'autorité fut consolidée à la suite de la Bataille de Talas. Ils instaurèrent l'islam auprès des peuples centrasiatiques qui pratiquaient auparavant le zoroastrisme.