Муслиманска инвазија на Фарс почела је 638/9. године, када је Рашидунски гувернер Бахреина, ал-'Ала' ибн ал-Хадрами, победивши нека побуњена арапска племена, заузео острво у Персијском заливу.Иако је ал-Ала и осталим Арапима наређено да не упадају у Фарс или околна острва, он и његови људи су наставили своје нападе на провинцију.Ал-'Ала је брзо припремио војску коју је поделио у три групе, једну под командом ал-Јаруда ибн Муала, другу под командом ал-Саввар ибн Хамама, а трећу под Хулајдом ибн ал-Мундхир ибн Савом.Када је прва група ушла у Фарс, брзо је поражена и ал-Џаруд је убијен.Исто се убрзо догодило и другој групи.Међутим, трећа група је имала више среће: Хулајд је успео да задржи браниоце на одстојању, али није успео да се повуче у Бахреин, пошто су му Сасанијци блокирали пут ка мору.Омар је, након што је сазнао за ал-'Алину инвазију на Фарс, заменио Са'да ибн Аби Вакаса као гувернера.Омар је тада наредио Утбаху ибн Газвану да пошаље појачање у Хулејд.Када је стигла појачања, Хулаид и неки од његових људи успели су да се повуку у Бахреин, док су се остали повукли у Басру.