عينه الرسول صلى الله عليه وسلم والياً على البحرين(1). ثم جاء أبو بكر الصديق فأقر تلك الولاية(2). ارتد أهل البحرين فيمن ارتد من العرب، وكان على العلاء أن يستعد لقتال المرتدين(3). استدعاه أبو بكر وأسند إليه هذه المهمة الخطيرة -وكان هذا القائد قد أرسل في سنة 8هـ إلى البحرين(4)- فاتجه بجيش عبر صحراء الدهناء التي لايوجد فيها كلأ ولاماء(5)، وتحرك بقطع هذه الأراضي بمشقة وصعوبة، وكاد يهلك لولا أن قوة الاحتمال والصبر والتدريب أعادت إلى المقاتلين ومعنوياتهم حتى وصل إلى "زراره"(6) من أرض البحرين(7). دفع العلاء دليلاً أمام التشكيل المتحرك، ونفر من المدينة في ستةَ عشرَ فارساً، ثم ازداد هذا العدد بانضمام الرجال الذين كان يمر عليهم في طريقه، واتجه نحو الشرق فمر بحصن "جواثا"(8)
(1) الجهشياري- الوزراء والكتاب: 25، النووي- تهذيب الأسماء واللغات: 1/1/341.
(2) البلاذري- فتوح البلدان: 111، الطبري- تاريخ الأمم والملوك: 2/519،الجهشياري- الوزراء والكتاب: 25، ابن عبد البر- الاستيعاب في معرفة الأصحاب: 3/1086، الذهبي- سير أعلام النبلاء: 1/191.
(3) ابن عبد البر- الاستيعاب في معرفة الأصحاب: 3/1086، ابن الأثير- أسد الغابة في معرفة الصحابة: 4/7.
(4) البحرين. كانت جزءاً من بلاد فارس، وفيها من العرب والفرس. انظر البلاذري- فتوح البلدان: 106.
(5) ابن سعد- الطبقات: 4/363، الطبري- تاريخ الأمم والملوك: 2/519.
(6) مكان قريب من الكوفة، وقد سمي بزرارة بن يزيد بن عمرو بن عُدَس من بني البكار. وقد اشتهر أهل ذلك المكان بشرب الخمر وأكل اللحوم، وقد أحرقه علي بن أبي طالب. انظر الحموي معجم البلدان: 3/135.
(7) ابن واضح- تاريخ اليعقوبي: 2/113.
(8) حصن لعبد القيس بالبحرين، كانوا يلتجئون إليه عند الفزع، انظر الحموي -معجم البلدان: 2/174..