Die Moslem-inval in Fars het in 638/9 begin, toe die Rashidun- goewerneur van Bahrein, al-'Ala' ibn al-Hadrami, nadat hy 'n paar opstandige Arabiese stamme verslaan het, 'n eiland in die Persiese Golf beslag gelê het.Alhoewel al-'Ala' en die res van die Arabiere beveel is om nie Fars of sy omliggende eilande binne te val nie, het hy en sy manne hul strooptogte in die provinsie voortgesit.Al-'Ala het vinnig 'n leër voorberei wat hy in drie groepe verdeel het, een onder al-Jarud ibn Mu'alla, die tweede onder al-Sawwar ibn Hammam, en die derde onder Khulayd ibn al-Mundhir ibn Sawa.Toe die eerste groep Fars binnegegaan het, is dit vinnig verslaan en al-Jarud is doodgemaak.Dieselfde ding het gou met die tweede groep gebeur.Die derde groep was egter meer gelukkig: Khulayd het daarin geslaag om die verdedigers op 'n afstand te hou, maar kon nie na Bahrein onttrek nie, aangesien die Sassaniërs sy pad na die see versper het.Umar, nadat hy uitgevind het van al-'Ala se inval in Fars, het hom vervang met Sa'd ibn Abi Waqqas as goewerneur.Umar het toe vir Utbah ibn Ghazwan beveel om versterkings na Khulayd te stuur.Sodra die versterkings opgedaag het, het Khulayd en van sy manskappe daarin geslaag om na Bahrein te onttrek, terwyl die res na Basra onttrek het.