فخرج العلاء بن الحضرمي من المدينة, في ستة عشر راكبا معه فرات بن حيان العجلي دليلا، وكتب أبو بكر كتابا للعلاء بن الحضرمي أن ينفر معه كل من مر به من المسلمين إلى عدوهم. فسار العلاء فيمن تبعه منهم, حتى نزل بحصن جواثا، فقاتلهم، فلم يفلت منهم أحد، ثم أتى القطيف، وبها جمع من العجم، فقاتلهم، فأصاب منهم طرفا، وانهزموا، فانضمت الأعاجم إلى الزارة، فأتاهم العلاء، فنزل الخط على ساحل البحر، فقاتلهم وحاصرهم إلى أن توفي أبو بكر رحمه الله، وولي عمر بن الخطاب، وطلب أهل الزارة الصلح، فصالحهم العلاء، ثم عبر العلاء إلى أهل دارين، فقاتلهم، فقتل المقاتلة، وحوى الذراري، وبعث العلاء عرفجة بن هرثمة إلى أسياف فارس، فقطع في السفن، فكان أول من فتح جزيرة بأرض فارس، واتخذ فيها مسجدا، وأغار على بارنجان والأسياف، وذلك في سنة أربع عشرة.

6348- أخبرنا علي بن محمد بن عبد الله بن أبي سيف، عن أبي إسماعيل الهمذاني، وغيره، عن مجالد، عن الشعبي، قال: كتب عمر بن الخطاب إلى العلاء بن الحضرمي وهو بالبحرين: أن سر إلى عتبة بن غزوان, فقد وليتك عمله، واعلم أنك تقدم على رجل من المهاجرين الأولين, الذين سبقت لهم من الله الحسنى, لم أعزله إلا يكون عفيفا صليبا شديد البأس، ولكني ظننت أنك أغنى عن المسلمين في تلك الناحية منه، فاعرف له حقه، وقد وليت قبلك رجلا، فمات قبل أن يصل، فإن يرد الله أن تلي وليت، وإن يرد الله أن يلي عتبة، فالخلق والأمر لله رب العالمين. واعلم أن أمر الله محفوظ بحفظه الذي أنزله, فانظر الذي خلقت له فاكدح له، ودع ما سواه، فإن الدنيا أمد والآخرة أبد، فلا يشغلنك شيء مدبر خيره عن شيء باق شره، واهرب إلى الله من سخطه، فإن الله يجمع لمن شاء الفضيلة في حكمه وعلمه. نسأل الله لنا ولك العون على طاعته, والنجاة من عذابه.