Muzułmańska inwazja na Fars rozpoczęła się w roku 638/9, kiedy gubernator Bahrajnu Rashidun al-'Ala' ibn al-Hadrami, pokonawszy kilka zbuntowanych plemion arabskich, zajął wyspę w Zatoce Perskiej.Chociaż al-'Ala' i reszta Arabów otrzymali rozkaz, aby nie najeżdżać Fars i okolicznych wysp, on i jego ludzie kontynuowali naloty na prowincję.Al-'Ala szybko przygotował armię, którą podzielił na trzy grupy, jedną pod dowództwem al-Jaruda ibn Mu'alli, drugą pod dowództwem al-Sawwara ibn Hammama i trzecią pod dowództwem Khulayda ibn al-Mundhira ibn Sawy.Kiedy pierwsza grupa wkroczyła do Fars, została szybko pokonana, a al-Jarud został zabity.To samo wkrótce spotkało drugą grupę.Jednak trzecia grupa miała więcej szczęścia: Khulaydowi udało się utrzymać obrońców na dystans, ale nie był w stanie wycofać się do Bahrajnu, ponieważ Sasańczycy blokowali mu drogę do morza.Umar, dowiedziawszy się o inwazji al-'Ala na Fars, zastąpił go na stanowisku gubernatora Sa'd ibn Abi Waqqas.Następnie Umar nakazał Utbahowi ibn Ghazwanowi wysłanie posiłków do Khulayd.Po przybyciu posiłków Khulaydowi i części jego ludzi udało się wycofać do Bahrajnu, a reszta do Basry.