Serangan Muslim Fars bermula pada 638/9, apabila gabenor Rasyidin Bahrain, al-'Ala' ibn al-Hadrami, setelah mengalahkan beberapa suku Arab yang memberontak, merampas sebuah pulau di Teluk Parsi.Walaupun al-'Ala' dan seluruh orang Arab telah diperintahkan untuk tidak menyerang Fars atau pulau-pulau sekitarnya, dia dan orang-orangnya meneruskan serbuan mereka ke wilayah itu.Al-'Ala segera menyiapkan tentera yang dibahagikan kepada tiga kumpulan, 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.Apabila kumpulan pertama memasuki Fars, ia dengan cepat dikalahkan dan al-Jarud terbunuh.Perkara yang sama berlaku kepada kumpulan kedua.Walau bagaimanapun, kumpulan ketiga lebih bernasib baik: Khulayd berjaya menghalang pemain pertahanan, tetapi tidak dapat berundur ke Bahrain, kerana Sassanians menghalang laluannya ke laut.Umar, setelah mengetahui tentang pencerobohan al-'Ala ke atas Fars, telah menggantikannya dengan Sa'd ibn Abi Waqqas sebagai gabenor.Umar kemudian memerintahkan Utbah ibn Ghazwan untuk menghantar bala bantuan kepada Khulayd.Apabila bala bantuan tiba, Khulayd dan beberapa orang orangnya berjaya berundur ke Bahrain, manakala selebihnya berundur ke Basra.