L'invasione musulmana di Fars iniziò nel 638/9, quando il governatore Rashidun del Bahrein, al-'Ala' ibn al-Hadrami, dopo aver sconfitto alcune tribù arabe ribelli, conquistò un'isola nel Golfo Persico.Sebbene ad al-'Ala' e al resto degli arabi fosse stato ordinato di non invadere Fars o le isole circostanti, lui e i suoi uomini continuarono le loro incursioni nella provincia.Al-'Ala preparò rapidamente un esercito che divise in tre gruppi, uno sotto al-Jarud ibn Mu'alla, il secondo sotto al-Sawwar ibn Hammam e il terzo sotto Khulayd ibn al-Mundhir ibn Sawa.Quando il primo gruppo entrò a Fars, fu rapidamente sconfitto e al-Jarud fu ucciso.La stessa cosa accadde presto al secondo gruppo.Tuttavia, il terzo gruppo fu più fortunato: Khulayd riuscì a tenere a bada i difensori, ma non riuscì a ritirarsi in Bahrein, poiché i Sassanidi gli bloccavano la strada verso il mare.Umar, dopo aver scoperto l'invasione di Fars da parte di al-'Ala, lo fece sostituire con Sa'd ibn Abi Waqqas come governatore.Umar ordinò quindi a Utbah ibn Ghazwan di inviare rinforzi a Khulayd.Una volta arrivati ​​i rinforzi, Khulayd e alcuni dei suoi uomini riuscirono a ritirarsi in Bahrein, mentre il resto si ritirò a Bassora.