العلاء بن الحضرمي إلى المنذر بن ساوى العبدي عامل الفرس على البحرين (1) وكتب له كتابا فيه فرائض الصدقة في الإبل والبقر والغنم والثمار يصدقهم على ذلك، وأمره أن يأخذ الصدقة من أغنيائهم، وبعث معه نفرا كان فهم (أبو هريرة) وقال له: استوص به خيرا (2).
فقال له العلاء: إن رسول الله قد أوصاني بك خيرا فانظر ماذا تحب؟
فقال: تجعلني أؤذن لك، ولا تسبقني بآمين، فأعطاه ذلك (3).
فأسلم المنذر وحسن إسلامه وأسلم معه أهلها العرب ومن لم يسلم من مجوس تلك البلاد صالحهم على الجزية.
ومات المنذر بن ساوى بعد رسول الله قبل ردة أهل البحرين - والعلاء عنده أميرا لرسول الله.
ولما ارتد أهل البحرين فيمن ارتدوا بعد موت رسول الله - بعث أبو بكر العلاء بن الحضرمي في جيش من المسلمين لمحاربة المرتدين وبينه وبينهم البحر يعنى الرقراق، فمشوا فيه بأرجلهم وقطعوا كذلك مكانا تجرى فيه السفن،