De persiske kongenes herredømme tok slutt da den siste av sassanidedynastiets ledere, Yazdgard III (633-651), ble myrdet ikke langt fra byen, noe som gjorde at militærguvernøren kapitulerte for de fremrykkende arabiske hærstyrker. Byen ble okkupert av stattholdere for kalif Uthman ibn Affan, og ble hovedstad i Khorasan. Araberne benyttet byen som sin base, ledet av Kotaiba ibn Moslim.