بين النازحين المتأخرين عن ذلك، بعض أحلاف القبائل العدنانية، كتميم وبكر وتغلب ودخلت الأخيرتان منهما في دين النصرانية وفي زمن النبي [- صلى الله عليه وسلم -] كانت عبد القيس العدنانية قد أصبحت هي العنصر السائد بين السكان.
وتدخل الساسانيون ابتداء من أردشير الأول في أمور البحرين، التي كانت تحت مرزبان من الفرس حينما أرسل النبي [- صلى الله عليه وسلم -] العلاء بن الحضرمى شرقًا ليؤمن هذه البلاد. ولما قامت الردة، انتقض رجل من سلالة اللخميين في البحرين على الخليفة. وثبت عبد القيس على الإسلام، وكان على رأسها الجارود، وهو نصرانى دخل في الإسلام، وهزم المرتدين عند جواثاء في الأحساء، وعبرت قوات المسلمين إلى جزيرة دارين تجاه القطيف، وربما إلى أوَلُ أيضًا.
وكان للخوارج بقيادة نجدة بن عامر وأبي فديك حصن في البحرين في القرن الأول الهجرى (السابع الميلادي) ولم تكن النصرانية واليهودية قد زالتا بعد زوالا تامًّا ذلك أنه كان للنساطرة نشاط أتاح لهم أن يحتفظوا بمجمع في دارين سنة 676 هـ.
دخل حكم العباسيين البحرين في القرن الثاني للهجرة، وقصرت المصادر العربية فلم ترو الكثير في تبيان مداه وأثره.
ونزل علي بن محمد - مثير فتنة الزنج، وهو رجل ربما كان من عبد القبيس بالبحرين قبل شخوصه إلى العراق، وكان ذلك أثناء حياته العملية الحافلة بالشغب. وفي سنة 281 هـ (894 - 895 م) قاد محمد بن نور الوالى العباسى على البحرين حملة على إمامة الأباضية في عمان.
ووجد القرامطة في البحرين أشياعًا مخلصين لهم، بين سكان المدن والبدو، وفي سنة 317 هـ (930 م) حمل الحجر الأسود من مكة إلى البحرين، وبقى بها عشرين سنة وكشف انتصار المنتفق سنة 378 هـ (987 - 988 م) عن ضعف القرامطة. بيد أنهم كانوا لا يزالون محتفظين بسلطانهم عندما زار ناصر خسرو البحرين، بعد ذلك بخمس