Den muslimske invasjonen av Fars begynte i 638/9, da Rashidun -guvernøren i Bahrain, al-'Ala' ibn al-Hadrami, etter å ha beseiret noen opprørske arabiske stammer, grep en øy i Persiabukta.Selv om al-'Ala' og resten av araberne hadde blitt beordret til ikke å invadere Fars eller dens omkringliggende øyer, fortsatte han og hans menn sine raid inn i provinsen.Al-'Ala forberedte raskt en hær som han delte inn i tre grupper, en under al-Jarud ibn Mu'alla, den andre under al-Sawwar ibn Hammam, og den tredje under Khulayd ibn al-Mundhir ibn Sawa.Da den første gruppen gikk inn i Fars, ble den raskt beseiret og al-Jarud ble drept.Det samme skjedde snart med den andre gruppen.Den tredje gruppen var imidlertid mer heldig: Khulayd klarte å holde forsvarerne i sjakk, men klarte ikke å trekke seg tilbake til Bahrain, da sassanerne blokkerte veien til sjøen.Umar, etter å ha funnet ut om al-'Alas invasjon av Fars, fikk ham erstattet med Sa'd ibn Abi Waqqas som guvernør.Umar beordret deretter Utbah ibn Ghazwan til å sende forsterkninger til Khulayd.Når forsterkningene ankom, klarte Khulayd og noen av mennene hans å trekke seg tilbake til Bahrain, mens resten trakk seg tilbake til Basra.