Fars'ın Müslüman istilası, 638/9'da Bahreyn'in Rashidun valisi el-'Ala' ibn el-Hadrami'nin bazı asi Arap kabilelerini mağlup ederek Basra Körfezi'ndeki bir adayı ele geçirmesiyle başladı.El-'Ala' ve diğer Araplara Fars'ı veya çevredeki adaları işgal etmemeleri emredilmiş olmasına rağmen, o ve adamları eyalete baskınlarını sürdürdüler.Al-'Ala hızla bir ordu hazırladı ve biri el-Jerud ibn Mu'alla'nın komutasında, ikincisi el-Sevvar ibn Hammam'ın komutasında ve üçüncüsü Khulayd ibn el-Mundhir ibn Sawa'nın komutasında olmak üzere üç gruba ayırdı.İlk grup Fars'a girdiğinde hızla mağlup edildi ve el-Carud öldürüldü.Aynı şey çok geçmeden ikinci grubun başına da geldi.Ancak üçüncü grup daha şanslıydı: Khulayd savunmacıları uzak tutmayı başardı ancak Sasanilerin denize giden yolu kapatması nedeniyle Bahreyn'e çekilemedi.El-Ala'nın Fars'ı işgal ettiğini öğrenen Ömer, onun yerine Sa'd ibn Ebu Vakkas'ı vali olarak getirdi.Ömer daha sonra Utbah ibn Ghazwan'a Khulayd'a takviye göndermesini emretti.Takviye kuvvetleri geldiğinde, Khulayd ve adamlarından bir kısmı Bahreyn'e çekilmeyi başardı, geri kalanı ise Basra'ya çekildi.