Pushtimi mysliman i Farsit filloi në 638/9, kur guvernatori Rashidun i Bahreinit, al-'Ala' ibn al-Hadrami, pasi mundi disa fise rebele arabe, pushtoi një ishull në Gjirin Persik.Megjithëse al-'Ala' dhe pjesa tjetër e arabëve ishin urdhëruar të mos pushtonin Farsin ose ishujt përreth tij, ai dhe njerëzit e tij vazhduan bastisjet e tyre në provincë.El-'Ala përgatiti shpejt një ushtri të cilën e ndau në tre grupe, njërin nën drejtimin e el-Jarud ibn Mu'alla-s, të dytën nën drejtimin e el-Sewar ibn Hamamit dhe të tretën nën Khulejd ibn el-Mundhir ibn Sawa.Kur grupi i parë hyri në Fars, ai u mund shpejt dhe al-Jarud u vra.E njëjta gjë ndodhi shpejt me grupin e dytë.Megjithatë, grupi i tretë ishte më me fat: Khulayd arriti t'i mbante mbrojtësit larg, por nuk mundi të tërhiqej në Bahrein, pasi sasanët po ia bllokonin rrugën drejt detit.Umari, pasi mori vesh për pushtimin e Farsit nga al-'Ala, e zëvendësoi atë me Sa'd ibn Ebi Vakasin si guvernator.Pastaj Omeri urdhëroi Utbah ibn Gazvanin që t'i dërgonte përforcime Hulejdit.Sapo mbërritën përforcimet, Khulayd dhe disa nga njerëzit e tij arritën të tërhiqen në Bahrein, ndërsa pjesa tjetër u tërhoq në Basra.