وكان ذلك استجابة لخطاب خصهم به رسول الله صلى الله عليه وسلم،  كان باسم حاكمها المنذر بن ساوى التميمي،  وكان الخطاب يدعوهم إلى الإسلام،  فأسلم وأسلم أكثر أهل البحرين معه. خلال الفترة من سنة 67-73هـ تمرد الخوارج على الخلافة الأموية،  وتمكنوا من بسط سيطرتهم على البحرين،  فجهز لهم الخليفة عبد الملك بن مروان جيشا استعاد من خلاله سلطته على البحرين.