Invasi Muslim ke Fars dimulai pada tahun 638/9, ketika gubernur Rashidun di Bahrain, al-'Ala' ibn al-Hadrami, setelah mengalahkan beberapa suku Arab yang memberontak, merebut sebuah pulau di Teluk Persia.Meskipun al-'Ala' dan orang-orang Arab lainnya telah diperintahkan untuk tidak menyerang Fars atau pulau-pulau sekitarnya, dia dan anak buahnya melanjutkan serangan mereka ke provinsi tersebut.Al-'Ala segera mempersiapkan pasukan yang ia bagi menjadi tiga kelompok, satu di bawah al-Jarud ibn Mu'alla, yang kedua di bawah al-Sawwar ibn Hammam, dan yang ketiga di bawah Khulayd ibn al-Mundhir ibn Sawa.Ketika kelompok pertama memasuki Fars, kelompok itu dengan cepat dikalahkan dan al-Jarud terbunuh.Hal serupa segera terjadi pada kelompok kedua.Namun, kelompok ketiga lebih beruntung: Khulayd berhasil menjaga jarak dari para pembela, namun tidak dapat mundur ke Bahrain, karena pasukan Sassania menghalangi jalannya ke laut.Umar, setelah mengetahui invasi al-'Ala ke Fars, menggantinya dengan Sa'd ibn Abi Waqqas sebagai gubernur.Umar kemudian memerintahkan Utbah bin Ghazwan untuk mengirimkan bala bantuan kepada Khulayd.Begitu bala bantuan tiba, Khulayd dan beberapa anak buahnya berhasil mundur ke Bahrain, sedangkan sisanya mundur ke Basra.