En l’an 629, une lettre du Prophète  Mahomet parvient aux deux rois d’Oman, Abd et Jaifar, les fils de Julanda résidant à Sohar. Cette lettre les convie à se rallier à la nouvelle religion. Un échange de délégations a lieu entre les rois et le Prophète en vue d’étudier cette religion et d’en obtenir davantage d’informations. Après avoir été convaincus par cette religion, Abd et Jaifar se rallient à l’islam. C’est ainsi que l’islam fait son entrée pacifique en Oman.

Le Prophète fait l’éloge des habitants d’Oman: un jour, le Prophète envoie un homme dans une autre région d’Arabie où il est insulté et frappé. Il retourne auprès du Prophète et lui fait part de cette expérience. Sur ce, le Prophète lui dit: « Si tu étais allé chez les gens d’Oman, ils ne t’auraient ni insulté ni frappé. »

Les  deux rois d’Oman unifient les tribus arabes et chassent les Persans. Alors que la  nomination des gouverneurs des musulmans est toujours de la compétence des califes Abou Bakr et Omar ibn Al  Khattab, le pouvoir politique reste entre les mains de la dynastie d’Al Julanda jusqu’au jour où l’Oman est rattaché à Basra par le troisième calife, Othman bin Affan.