Первым, кто обратился в ислам в Омане, задолго до прибытия туда ‘Амра ибн ал-‘Аса и Зайда ал-‘Ансари с посланием от Пророка Мухаммада, историки ислама называют Мазина ибн Газуба. Рассказывают, что он был хранителем идола Баджира, которому поклонялись несколько колен ‘аздов в долине Сумаил. Дважды во время хаджжа в Мекку, на поклонение языческой в то время Ка’абе, он посещал Медину. Повстречавшись там с Пророком Мухаммадом, уверовал в Его учение, и присягнул Ему. После возвращения из второго своего хождения в Медину за наставлениями к Пророку Мухаммаду, которого попросил помолиться за него и испросить у Аллаха о ниспослании милосердия народу оманскому, Мазин статую Баджира порушил. Затем, встав на колени, призвал соплеменников внять наставлениям Мухаммада, Посланника Аллаха, и проповедуемую им веру, ислам, принять.
По словам известного исламского богослова, факиха и мухаддиса Мухйиддина ан-Навави (1233–127), бежал в Оман во времемя гонений на мусульман, учиненных курайшитами в Мекке, один из последователей Пророка Мухаммада, некто Абу Башир ибн ‘Асид. Начал проповедовать ислам. Группа оманцев, обращенных им в веру исламскую, насчитывала человек 60-70, не больше.
За несколько лет до того, как в земли Оман прибыл с миссией ‘Амр ибн ал-‘Ас, в Медине побывали и повидались с Пророком Мухаммадом, как сообщают арабские историки Ибн Са’ад (784–845) и ал-Вакиди (747–823), делегации нескольких родоплеменных кланов из Омана, изъявивших желание перейти в ислам. Выступали они от имени только своих кланов. Главами одной из этих делегаций, повествует Ибн Са’ад, были Ас’ад ибн Йабру ал-Тахи и Салама ибн ‘Айас ал-‘Азди. И в ответ на их просьбу направил Пророк Мухаммад своего сподвижника, ал-Хадрами, в Оман, дабы собрал он садаку и «призвал и остальной народ тамошний к исламу». В качестве наставника оманцев в новой вере послал вместе с ним ‘азда из Медины – Махраба (или Махрама) ал-‘Азди.
О деятельности ал-Хадрами на Бахрейне известно, но вот сведений о том, что хаживал он с миссией Пророка и в Оман в хрониках ислама не сохранилось. Вместе с тем, обращает на себя внимание тот факт, что родом человек этот, первый мусульманский проповедник на Бахрейне, был из Южной Аравии, из Хадрамаута.
Упоминает Ибн Са’ад и посещении Пророка Мухаммада группой старейшин двух именитых оманских родоплеменных кланов – ал-Сумала и ал-Хиддан. Пишет, что было это сразу же после победоносного вхождения Пророка в Мекку и очищения Ка’абы от идолов. Одним из этих старейшин, присягнувших Пророку, Ибн Са’ад называет ‘Абд Аллаха ибн ‘Аласа ал-Сумали.