Cuộc xâm lược Fars của người Hồi giáo bắt đầu vào năm 638/9, khi thống đốc Rashidun của Bahrain, al-'Ala' ibn al-Hadrami, sau khi đánh bại một số bộ lạc Ả Rập nổi loạn, chiếm giữ một hòn đảo ở Vịnh Ba Tư.Mặc dù al-'Ala' và những người Ả Rập còn lại đã được lệnh không xâm lược Fars hoặc các hòn đảo xung quanh nó, nhưng ông và người của mình vẫn tiếp tục các cuộc tấn công vào tỉnh này.Al-'Ala nhanh chóng chuẩn bị một đội quân mà ông ta chia thành ba nhóm, một nhóm dưới quyền al-Jarud ibn Mu'alla, nhóm thứ hai dưới quyền al-Sawwar ibn Hammam, và nhóm thứ ba dưới quyền Khulayd ibn al-Mundhir ibn Sawa.Khi nhóm đầu tiên tiến vào Fars, nhóm này nhanh chóng bị đánh bại và al-Jarud bị giết.Điều tương tự nhanh chóng xảy ra với nhóm thứ hai.Tuy nhiên, nhóm thứ ba may mắn hơn: Khulayd cố gắng giữ chân quân phòng thủ nhưng không thể rút về Bahrain vì quân Sassanians đang chặn đường ra biển của anh ta.Umar, sau khi phát hiện ra cuộc xâm lược Fars của al-'Ala, đã yêu cầu Sa'd ibn Abi Waqqas thay thế ông ta làm thống đốc.Sau đó Umar ra lệnh cho Utbah ibn Ghazwan gửi quân tiếp viện đến Khulayd.Khi quân tiếp viện đến, Khulayd và một số người của ông ta rút được về Bahrain, trong khi số còn lại rút về Basra.