Die muslimische Invasion von Fars begann im Jahr 638/9, als der Rashidun- Gouverneur von Bahrain, al-'Ala' ibn al-Hadrami, eine Insel im Persischen Golf eroberte, nachdem er einige aufständische arabische Stämme besiegt hatte.Obwohl al-'Ala und den übrigen Arabern befohlen worden war, nicht in Fars oder die umliegenden Inseln einzudringen, setzten er und seine Männer ihre Raubzüge in die Provinz fort.Al-'Ala bereitete schnell eine Armee vor, die er in drei Gruppen aufteilte, eine unter al-Jarud ibn Mu'alla, die zweite unter al-Sawwar ibn Hammam und die dritte unter Khulayd ibn al-Mundhir ibn Sawa.Als die erste Gruppe in Fars einmarschierte, wurde sie schnell besiegt und al-Jarud wurde getötet.Das Gleiche geschah bald mit der zweiten Gruppe.Die dritte Gruppe hatte jedoch mehr Glück: Khulayd konnte die Verteidiger in Schach halten, konnte sich jedoch nicht nach Bahrain zurückziehen, da die Sassaniden ihm den Weg zum Meer versperrten.Nachdem Umar von al-'Alas Invasion in Fars erfahren hatte, ließ er ihn durch Sa'd ibn Abi Waqqas als Gouverneur ersetzen.Umar befahl daraufhin Utbah ibn Ghazwan, Verstärkung nach Khulayd zu schicken.Als die Verstärkung eintraf, gelang es Khulayd und einigen seiner Männer, sich nach Bahrain zurückzuziehen, während sich der Rest nach Basra zurückzog.