В первой половине первого века новой эры иудаизм стал государственной религией в царстве Адиабена - в Месопотамии, в верхнем течении реки Тигр. Перед восшествием на престол царь Изат принял иудаизм; вместе с ним это сделала его мать Елена, а затем, по утверждению еврейского историка Иосифа Флавия, и все население Адиабены. Царь Изат строго соблюдал законы еврейской религии и отправил в Иерусалим своих сыновей, чтобы они изучили там еврейский язык и иудейское вероучение. В голодные годы царь Изат посылал в Иерусалим значительные суммы денег, царица Елена закупала для голодающих зерно и финики, а царь Монобаз II даже израсходовал на это все сокровища, собранные его предками. Царица Елена построила в Иерусалиме и в Лоде великолепные здания и подарила Иерусалимскому Храму золотой светильник, который повесили над воротами Храма. Первые лучи восходящего солнца отражались на блестящей поверхности светильника, по всему Иерусалиму был виден этот блеск, и это служило сигналом для начала утренней молитвы. Во время Иудейской войны против римлян эта царская семья из Адиабены помогала восставшим, и Иосиф Флавий сообщает, что "в рядах евреев наиболее отличившимися и доблестными были Монобаз и Кенедай, родственники Монобаза, царя Адиабены". Царь Изат и его мать Елена были похоронены в Иерусалиме, в "царских гробницах", высеченных в скале и сохранившихся и по сей день. Одна из улиц Иерусалима называется сегодня "Гелени га-малка" - "царица Елена".
Было еще одно иудейское царство в Южной Аравии, в Химьяре, на территории нынешнего Йемена: в начале шестого века царский дом и его подданные перешли в иудаизм и ревностно соблюдали его заповеди. Это было большое царство, распространившее свою власть на обширные территории Аравии, и его царь по имени Зу Нувас даже не пропускал через свои земли в Индию византийских купцов, потому что в их стране "угнетают евреев". Этот царь поддерживал связи с еврейскими законоучителями из Тверии, они были его посредниками в переговорах с христианами, - а христиане в отместку грозили сжечь синагоги в Тверии, если евреи не перестанут "посылать грамоты и знатных людей к царю Химьяра". Византийский император натравил эфиопов на царство Химьяр; Зу Нувас погиб в бою в 525 году, и с его смертью пришел конец иудейскому царству в Южной Аравии.
Известно еще, что многие берберские племена Северной Африки принимали иудаизм в доисламский период, и у них существовали даже еврейские княжества. Могущественное племя джарауа, исповедовавшее иудаизм, властвовало почти над всеми берберами Атласских гор, и в конце седьмого века во главе этого племени стояла еврейская правительница Дагия ал-Кагина. Во время нашествия арабов она разбила их армию и принудила к отступлению. Через пять лет арабы снова двинулись на берберов, и тогда Дагия ал-Кагина распорядилась разрушить все берберские города, чтобы неприятель погиб в опустошенной стране. Она была убита в бою с арабами возле одного источника, который в память о ней стали называть "Вир ал-Кагина"
