הפלישה המוסלמית לפארס החלה בשנת 638/9, כאשר מושל ראשידון של בחריין, אל-עלא בן אל-חדרמי, לאחר שהביס כמה שבטים ערבים מורדים, כבש אי במפרץ הפרסי.למרות שאל-עלא ושאר הערבים נצטוו לא לפלוש לפארס או לאיים הסובבים אותה, הוא ואנשיו המשיכו בפשיטות שלהם לתוך המחוז.אל-עלא הכין במהירות צבא שאותו חילק לשלוש קבוצות, האחת בפיקודו של אל-ג'רוד בן מועאלה, השנייה בפיקודו של אל-סוואר בן חמאם, והשלישית בפיקודו של חוליד בן אל-מונדיר בן סאווה.כשהקבוצה הראשונה נכנסה לפארס, היא הובסה במהירות ואל-ג'רוד נהרג.עד מהרה קרה אותו דבר לקבוצה השנייה.עם זאת, לקבוצה השלישית היה יותר מזל: חולייד הצליח להרחיק את המגינים, אך לא הצליח לסגת לבחריין, שכן הסאסאנים חסמו את דרכו לים.עומר, לאחר שנודע על פלישת אל-עלא לפארס, הורה להחליפו בסעד בן אבי ואקאס כמושל.לאחר מכן הורה עומר לאוטבה בן ע'זוואן לשלוח תגבורת לח'לאיד.לאחר שהגיעה התגבורת, הצליחו חולייד וכמה מאנשיו לסגת לבחריין, בעוד השאר נסוגו לבצרה.