Как бы то ни было, но совет старейшин оманских племен, обсудив послание Пророка, постановил: новую веру принять. Избранные на этом совете посланники в лице влиятельных шейхов отправились в Медину с миссией лично уведомить об этом Мухаммеда. Исторические хроники свидетельствуют, что Посланник принял знатных мужей с почетом. Более того, — дал согласие на то, чтобы налоги, собираемые его представителями в землях Омана и Эш-Шамал на нужды ислама, в Медину не доставлялись, а распределялись среди жителей южного побережья Аравии.
Получили шейхи и заверения Посланника Аллаха насчет оказания им всесторонней помощи и поддержки со стороны мусульман в случае начала ими восстания против захвативших их земли персов. По возвращении в родные места шейхи обратились к племенам с призывом «подняться» против ненавистных им Сасанидов. Действия повстанцев оказались успешными — и оккупационные войска персов были изгнаны из земель современных ОАЭ и Омана. Что касается самого Амра ибн аль-Аса, то известно, что после кончины Мухаммеда (632 г.) он был направлен халифом Абу Бакром с военной экспедицией в Палестину. Именно под руководством Амра там была разбита досаждавшая арабам сильнейшая армия византийцев. В 640 г. воинство Амра захватило Египет, где заложило древнюю столицу этого государства — знаменитый Фустат (Каир был построен намного позже, — династией Фатимидов). Одна из старейших мечетей в Каире носит имя Амра ибн аль-Аса. Впоследствии он запятнал свое доброе имя среди мусульман тем, что в борьбе за место наместника халифа в Египте захватил и сжег живьем, в ослиной шкуре, сына халифа Абу Бакра.
После кончины Мухаммеда и ухода из земель Омана воинов во главе с Амром ибн аль-Асом там вспыхнул мятеж, один из крупнейших в истории исламской Аравии. Поднял его некто Лакит бен Малик Дху ат-Таг, идолопоклонник, объявивший себя в Диббе «истинным пророком истинной веры аздов». Произошло это в 633 г. На подавление мятежа, известного в истории ислама как мятеж отказников от истинной веры (ридда), была брошена целая армия. Халиф Абу Бакр действовал дипломатично, но решительно. Зелотам было предложено прекратить смуту и встретиться для переговоров в Соха-ре, у стен древнего форта. От встречи мятежники отказались. Тогда-то и произошла кровавая сеча в районе Диббы, крупного торгового и судоходного центра Аравии прошлого. Напоминает о ней потомкам сохранившаяся в Диббе гробница одного из военачальников армии халифа Абу Бакра. Называется она «гробницей эмира армий». И не случайно: с обеих сторон в битве полегло более 10 тыс. воинов. Тогда же родилось и дожившее до наших дней известное среди мусульман Южной Аравии выражение «День Диббы», то есть день торжества ислама над язычеством [4]. Битва под Диббой способствовала укреплению ислама на южном и юго-восточном побережьях Аравии. До этого были подавлены восстания, поднятые лжепророками аль-Асвадом и Мусайлимой в Йемене и Йамаме соответственно. Вначале удача сопутствовала им. Аль-Асвад, например, довольно быстро установивший власть во всем Йемене вплоть до Адена, поселился во дворце Гумдан, резиденции владык Древнего Йемена, и даже женился на вдове правителя Саны, который был сыном последнего сасанидского наместника в Йемене. По иронии судьбы, при содействии именно этой женщины заговорщикам удалось впоследствии проникнуть в покои лжепророка, убить его и объявить жителям Саны о «возвращении к исламу». Наиболее кровавой и ожесточенной была борьба с отступниками в Йамаме и Хадрамауте. Особая заслуга в распространении ислама в Аравии в целом принадлежит Халиду аль-Валиду, блистательному военачальнику, которого сами арабы Аравии называли «Мечом Аллаха».
Выше уже говорилось о том, что до принятия ислама население современных земель ОАЭ, как и большинство племен Аравийского полуострова в целом, было языческим — поклонялось солнцу, луне и звездам. Некоторые из племен разделяли верования часто вторгавшихся на арабское побережье персов. Христиане Сабейского и Химьяритского царств (Йемен) занимались миссионерской деятельностью в Южной Аравии. Христианские общины имелись в Омане и на Бахрейне.