Мусульманське вторгнення на Фарс почалося в 638/9 рр., коли Рашидун , намісник Бахрейну аль-Ала ібн аль-Хадрамі, розгромивши кілька повсталих арабських племен, захопив острів у Перській затоці.Незважаючи на те, що аль-Ала та решта арабів отримали наказ не вторгатися на Фарс або навколишні острови, він і його люди продовжували свої набіги на провінцію.Аль-'Ала швидко підготував армію, яку він розділив на три групи: одну очолив аль-Джаруд ібн Муалла, другу очолив ас-Саввар ібн Хаммам і третю очолив Хулайд ібн аль-Мундхір ібн Сава.Коли перша група увійшла до Фарсу, вона була швидко розбита, а аль-Джаруд був убитий.Незабаром те саме трапилося і з другою групою.Однак третій групі пощастило більше: Хулайду вдалося втримати захисників, але не зміг відійти в Бахрейн, оскільки сасаніди блокували йому шлях до моря.Умар, дізнавшись про вторгнення аль-Ала у Фарс, замінив його на посаду намісника Саадом ібн Абі Ваккасом.Тоді Умар наказав Утбі ібн Газвану надіслати підкріплення до Хулайда.Коли прибуло підкріплення, Хулайду та частині його людей вдалося відійти до Бахрейну, а решта відійшла до Басри.