फार्सको मुस्लिम आक्रमण 638/9 मा सुरु भयो, जब बहराइनका रशिदुन गभर्नर, अल-अला' इब्न अल-हद्रामीले केही विद्रोही अरब जनजातिहरूलाई पराजित गरेर फारसको खाडीको एउटा टापु कब्जा गरे।यद्यपि अल-'अला' र बाँकी अरबहरूलाई फार्स वा यसको वरपरका टापुहरूमा आक्रमण नगर्न आदेश दिइएको थियो, उनी र तिनका मानिसहरूले प्रान्तमा आक्रमणहरू जारी राखे।अल-अलाले तुरुन्तै एउटा सेना तयार गरे जसलाई उनले तीन समूहमा विभाजित गरे, एउटा अल-जरुद इब्न मुअल्लाको अधीनमा, दोस्रो अल-सवार इब्न हम्मामको अधीनमा, र तेस्रो खुलेद इब्न अल-मुन्धिर इब्न सावाको नेतृत्वमा।जब पहिलो समूह फार्समा प्रवेश गर्यो, यो चाँडै पराजित भयो र अल-जारुद मारिए।चाँडै दोस्रो समूहमा पनि त्यस्तै भयो।जे होस्, तेस्रो समूह धेरै भाग्यशाली थियो: खुलेदले डिफेन्डरहरूलाई खाडीमा राख्न सफल भए, तर बहराइनमा फर्कन सकेन, किनकि ससानियनहरूले समुद्रमा आफ्नो बाटो रोकिरहेका थिए।उमरले फार्समा अल-अलाको आक्रमणको बारेमा थाहा पाएपछि, उनको स्थानमा साद इब्न अबी वक्कासलाई राज्यपाल बनाए।उमरले उतबाह इब्न गजवानलाई खुलेदमा बल पठाउन आदेश दिए।एक पटक सुदृढीकरण आइपुगेपछि, खुलेद र उनका केही मानिसहरू बहराइनमा फर्कन सफल भए, जबकि बाँकी बसरामा फर्किए।