В истории зафиксировано несколько случаев, когда народы, не являвшиеся евреями по происхождению, принимали иудаизм. Во многих таких обществах инициатива обращения исходила от правящих кругов, и иудаизм становился государственной религией.
Поначалу евреев в Аравии было немного (в первых веках нашей эры в Йемене насчитывалось около 3 тысяч евреев, рассеянных по всей стране), но их количество быстро росло с помощью обращения арабов в иудаизм, особенно на юге. В VI-м и начале VII-го века было значительное еврейское население в Хиджазе и, особенно в Медине и её окрестностях. Иудаизм распространялся из Медины на юг. Меньшие еврейские сообщества существовали в Бахрейне, в Макне в Аккабском заливе, в Адрухе между Мааном и Петрой и далее на Север в Джарбе.
В соответствии с мусульманской традицией, переход в иудаизм начался в правление Абу Кариб Асадa (390—420), который сам стал иудеем и распространял новообретенную веру среди подданных. Арабские источники утверждают, что иудаизм стал широко распространенным среди бедуинских племен южной Аравии и что принявшие иудаизм были и среди северных йеменских племен. В это время многие члены привилегированных слоев общества приняли иудаизм. В Йемене иудаизм достиг расцвета при Зу Нувасе.
Зу Нувас Юсуф Асар Ясар (Масрук) (ивр. אכסונדון в Талмуде, погиб в 525 году) был арабским князем, последним правителем независимого Химиаритского царства. Он принял иудаизм под именем Юсуфа (Иосиф) после воцарения на троне (518). Зу Нувас поддерживал отношения с еврейскими законоучителями Тверии, бывшей в то время главным еврейским центром в Эрец-Исраэль. По арабским источникам, его подданные тоже приняли иудаизм. По легенде, он казнил несколько византийских купцов в наказание за преследование евреев в христианской Византии. При сдаче его армии христианского города Найрана (523) он предложил жителям принять иудаизм, и когда они отказались, он казнил многих из них. Его царство было разрушено, а сам он был убит в совместной атаке Абиссинии и Византии, будущий Юстиниан I возглавлял флот. После его смерти и падения царства христианство быстро распространилось по южной Аравии, особенно в среде недавно принявших иудаизм, но даже и после этого некоторые йеменские правители выбрали еврейскую судьбу. В 1931 году на юге Аравийского полуострова, к юго-востоку от города Сана, была открыта гробница, в которой, по мнению учёных, похоронен Зу Нувас[1].
Считается, что евреи Эфиопии являются потомками порабощённых евреев Химьяра. Недавние исследования делают предположения, что мусульманский полумесяц являлся символом идумеев и династии Ирода, а позже был возрождён в Химьяре[2].
Дакия аль-Кахина — царица Берберско-иудейского княжества в северной Африке в период арабских завоеваний. После падения Римской империи на этих территориях вновь появилось 9 иудейских княжеств — Борион, Нафуса, Орес, Лудалиб, Аль-Курдан, Шивава, Тальмесан, Вад-Драа, Тахир.