68 فردى از اعراب را به رياست آنان مىگماشت. 1
با گسترش اسلام پيامبر اكرم(ص) در سال هشتم هجرى پيش از فتح مكه، «علاء بن عبدالله حضرمى» را با نامهاى نزد «منذر بن ساوى» فرستاد. منذر از سوى ايرانيان بر بحرين حكومت مىكرد و مردم آنجا را به پذيرش اسلام يا قبول جزيه فرا مىخواند. در پى آن منذر و «اُسيبَخت»، مرزبان ايرانى بحرين، و عربهاى ساكن در بحرين و نيز برخى از غير عرب مسلمان شدند. 2 اهل كتاب آنجا نيز با قبول جزيه با نماينده رسولالله(ص)، علاء حضرمى مصالحه كردند. 3 رسول خدا منذر را به حكومت بحرين ابقا كرد. 4
مشهور است، اهالى بحرينى به دستور پيامبر(ص) بيست نفر را از ميان خود انتخاب كردند و به سرپرستى «عبدالله بن عوف اشج» در سال هشتم يا نهم هجرى نزد حضرت فرستادند كه در ميان ايشان «منذر بن ساوى» و «جارود عبدى» حضور داشتند. رسول خدا(ص) از اين هيئت به نيكى ياد كرد. 5
برخى از كسانى كه نامههاى رسول الله(ص) را جمعآورى كردهاند، از تبادل نامه ميان بحرينىها - اعم از كارگزار هجر و ديگر مناطق بحرين - و پيامبر(ص) سخن گفتهاند. 6 پس از مسلمان شدن بحرينىها،