Pada tahun 644, al-'Ala' sekali lagi menyerang Fars dari Bahrain, mencapai sejauh Estakhr, sampai dia dipukul mundur oleh gubernur Persia (marzban) dari Fars, Shahrag.Beberapa waktu kemudian, Utsman bin Abi al-As berhasil mendirikan pangkalan militer di Tawwaj, dan segera mengalahkan dan membunuh Shahrag di dekat Rew-syahr.Pada tahun 648, 'Abd-Allah ibn al-'Ash'ari memaksa gubernur Estakhr, Mahak, untuk menyerahkan kota itu.Namun, penduduk kota kemudian memberontak pada 649/650 ketika gubernurnya yang baru diangkat, 'Abd-Allah ibn 'Amir, mencoba merebut Gor.Gubernur militer Estakhr, 'Ubayd Allah ibn Ma'mar, dikalahkan dan dibunuh.Pada 650/651, Yazdegerd pergi ke sana untuk merencanakan perlawanan terorganisir melawan orang Arab, dan setelah beberapa waktu pergi ke Gor.Namun, Estakhr gagal memberikan perlawanan yang kuat, dan segera dipecat oleh orang Arab, yang membunuh lebih dari 40.000 pembela.Orang Arab kemudian dengan cepat merebut Gor, Kazerun dan Siraf, sementara Yazdegerd melarikan diri ke Kerman.Kontrol Muslim atas Fars tetap goyah untuk sementara waktu, dengan beberapa pemberontakan lokal setelah penaklukan tersebut.