Uvamizi wa Waislamu wa Fars ulianza mnamo 638/9, wakati gavana Rashidun wa Bahrain, al-'Ala' ibn al-Hadrami, baada ya kuyashinda makabila ya waasi ya Kiarabu, aliteka kisiwa katika Ghuba ya Uajemi.Ingawa al-'Ala' na Waarabu wengine wote walikuwa wameamrishwa kutoivamia Fars au visiwa vinavyoizunguka, yeye na watu wake waliendelea na mashambulizi yao katika jimbo hilo.Al-'Ala haraka akatayarisha jeshi ambalo aliligawanya katika makundi matatu, moja chini ya al-Jarud bin Mu'alla, la pili chini ya al-Sawwar bin Hammam, na la tatu chini ya Khulayd ibn al-Mundhir ibn Sawa.Kundi la kwanza lilipoingia Fars, lilishindwa haraka na al-Jarud aliuawa.Jambo hilohilo likatokea hivi karibuni kwa kundi la pili.Hata hivyo, kundi la tatu lilikuwa na bahati zaidi: Khulayd alifanikiwa kuwazuia mabeki, lakini hakuweza kuondoka kwenda Bahrain, kwa vile Wasassani walikuwa wakimzuia njia kuelekea baharini.Umar, baada ya kujua kuhusu uvamizi wa al-'Ala huko Fars, akamfanya badala yake achukue nafasi ya Sa'd ibn Abi Waqqas kama gavana.Kisha Umar alimuamuru Utbah ibn Ghazwan kupeleka msaada kwa Khulayd.Mara tu wale walioimarishwa walipofika, Khulayd na baadhi ya watu wake waliweza kuondoka kwenda Bahrain, wakati wengine waliondoka kwenda Basra.