Muslimanska invazija na Fars započela je 638/9, kada je rašidunski namjesnik Bahreina, al-'Ala' ibn al-Hadrami, nakon što je porazio neka pobunjena arapska plemena, zauzeo otok u Perzijskom zaljevu.Iako je al-'Ala' i ostalim Arapima bilo naređeno da ne napadaju Fars ili okolne otoke, on i njegovi ljudi nastavili su svoje napade na provinciju.Al-'Ala je brzo pripremio vojsku koju je podijelio u tri grupe, jednu pod al-Jarudom ibn Mu'allom, drugu pod al-Sawwarom ibn Hammamom i treću pod Khulaydom ibn al-Mundhirom ibn Savom.Kada je prva grupa ušla u Fars, brzo je poražena i al-Jarud je ubijen.Isto se ubrzo dogodilo i drugoj skupini.Međutim, treća grupa je imala više sreće: Khulayd je uspio zadržati branitelje, ali se nije mogao povući u Bahrein, jer su mu Sasanijci blokirali put do mora.Omer, nakon što je saznao za al-'Alinu invaziju na Fars, dao ga je zamijeniti Sa'dom ibn Ebi Waqqasom kao namjesnikom.Omer je tada naredio Utbahu ibn Gazvanu da pošalje pojačanje Khulaydu.Nakon što je stiglo pojačanje, Khulayd i neki njegovi ljudi uspjeli su se povući u Bahrein, dok su se ostali povukli u Basru.