Invazia musulmană din Fars a început în 638/9, când guvernatorul Rashidun al Bahrainului, al-'Ala' ibn al-Hadrami, după ce a învins unele triburi arabe rebele, a pus mâna pe o insulă din Golful Persic.Deși al-'Ala' și restul arabilor li s-a ordonat să nu invadeze Fars sau insulele din jur, el și oamenii lui și-au continuat raidurile în provincie.Al-'Ala a pregătit rapid o armată pe care a împărțit-o în trei grupuri, unul sub al-Jarud ibn Mu'alla, al doilea sub al-Sawwar ibn Hammam și al treilea sub Khulayd ibn al-Mundhir ibn Sawa.Când primul grup a intrat în Fars, a fost rapid învins și al-Jarud a fost ucis.Același lucru s-a întâmplat curând și cu cel de-al doilea grup.Totuși, grupa a treia a fost mai norocoasă: Khulayd a reușit să-i țină la distanță pe apărători, dar nu a reușit să se retragă în Bahrain, deoarece sasanienii îi blocau drumul către mare.Umar, după ce a aflat despre invazia Fars de către al-'Ala, l-a înlocuit cu Sa'd ibn Abi Waqqas ca guvernator.Umar i-a ordonat apoi lui Utbah ibn Ghazwan să trimită întăriri la Khulayd.Odată ce au sosit întăririle, Khulayd și unii dintre oamenii săi au reușit să se retragă în Bahrain, în timp ce restul s-au retras în Basra.