Muslimská invaze do Fars začala v roce 638/9, kdy guvernér Bahrajnu Rašídún al-'Ala' ibn al-Hadrami porazil některé vzpurné arabské kmeny a zmocnil se ostrova v Perském zálivu.Přestože al-'Ala' a zbytek Arabů dostali rozkaz nenapadnout Fars ani jeho okolní ostrovy, on a jeho muži pokračovali v nájezdech do provincie.Al-'Ala rychle připravil armádu, kterou rozdělil do tří skupin, jednu pod velením al-Jarud ibn Mu'alla, druhou pod velením al-Sawwar ibn Hammam a třetí pod vedením Khulayd ibn al-Mundhir ibn Sawa.Když první skupina vstoupila do Fars, byla rychle poražena a al-Jarud byl zabit.Totéž se brzy stalo druhé skupině.Třetí skupina však měla větší štěstí: Khulayd dokázal udržet obránce na uzdě, ale nedokázal se stáhnout do Bahrajnu, protože Sassánovci mu blokovali cestu k moři.Umar, který se dozvěděl o al-'Alaově invazi na Fars, ho nechal nahradit Sa'dem ibn Abi Waqqasem jako guvernérem.Umar pak nařídil Utbahovi ibn Ghazwanovi, aby poslal posily do Khulayd.Jakmile dorazily posily, Khulayd a někteří jeho muži se dokázali stáhnout do Bahrajnu, zatímco zbytek se stáhl do Basry.