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