Den muslimska invasionen av Fars började 638/9, när Rashidun -guvernören i Bahrain, al-'Ala' ibn al-Hadrami, efter att ha besegrat några rebelliska arabiska stammar, intog en ö i Persiska viken.Även om al-'Ala' och resten av araberna hade fått order om att inte invadera Fars eller dess omgivande öar, fortsatte han och hans män sina räder in i provinsen.Al-'Ala förberedde snabbt en armé som han delade upp i tre grupper, en under al-Jarud ibn Mu'alla, den andra under al-Sawwar ibn Hammam och den tredje under Khulayd ibn al-Mundhir ibn Sawa.När den första gruppen gick in i Fars besegrades den snabbt och al-Jarud dödades.Samma sak hände snart med den andra gruppen.Den tredje gruppen hade dock mer tur: Khulayd lyckades hålla försvararna på avstånd, men kunde inte dra sig tillbaka till Bahrain, eftersom sassanerna blockerade hans väg till havet.Umar, efter att ha fått reda på al-'Alas invasion av Fars, lät han ersätta honom med Sa'd ibn Abi Waqqas som guvernör.Umar beordrade sedan Utbah ibn Ghazwan att skicka förstärkningar till Khulayd.När förstärkningarna väl anlände lyckades Khulayd och några av hans män dra sig tillbaka till Bahrain, medan resten drog sig tillbaka till Basra.