كثرت هجرات العرب إلى عمان وكثر عددهم فيها، وانتقل بعضهم من عمان إلى البحرين. ولم يكن هناك سلطان ولا ملك قوي في كل تلك المنطقة إلا مالك بن زهير.ومن حُسن تصرف مالك بن فهم أنه أقام معه علاقات ودية، وتزوج ابنته. وطلب أبوها أن يكون لأبنائها منه التقديم على سائر الأبناء من غيرها، ووافق مالك بن فهم على ذلك. وحكم مالك بن فهم عمان سبعين سنة، وخلفه أبناؤه. ونازع الفرس أحفاده في الملك قبل الإسلام، إلى أن آل الأمر إلى ابني الجلندي اللذين ظلا يحكمان عُمان حتى ظهور الإسلام.
عُمان تستقبل الإسلام
أرسل النبي محمد ³ عمرو بن العاص برسالة إلى ملكي عمان جيفر وعبد ابنَيْ الجلندي يدعوهما إلى الإسلام. وقد أسلما وأسلم أهل عمان. وتولى عمرو بن العاص حكم عمان حتى وفاة النبي صلى الله عليه وآله وسلم . ولما توفي النبي صلى الله عليه وآله وسلم ذهب عمرو بن العاص إلى المدينة لمبايعة الخليفة أبي بكر رضي الله عنه ومعه وفد من العمانيين. وكتب أبو بكر إلى العمانيين وشكرهم، وترك أمر حكمهم إلى ابنَيْ الجلندي عبد وجيفر، وجعل لهما أخذ الصدقات من أهلها وحملها إليه. وحَكَم عمان خلال خلافة عثمان بن عفان، وعلي بن أبي طالب، عباد بن عبد بن الجلندي.
وبعد وقوع الفتنة، ووصول الأمر إلى معاوية بن أبي سفيان لم يكن له سلطان على عمان. ولما تولى عبد الملك ابن مروان الأمر واستعمل الحجاج على أرض العراق، أرسل الحجاج جيشًا إلى عمان فهزمه العمانيون، وتكررت المحاولات بجيوش أخرى حتى تم النصر لبني أمية. وكانوا يستعملون على عمان من يرون من الحكام.