Евреи не только создали свои колонии в Хиджазе. Они вели активную пропаганду на юге, и целые племена обращались в иудаизм. Самым известным прозелитом был Зу Нувас, которому приписывают преследования христиан в Наджране. Говорят, он был членом древнего йеменского царского рода. Его звали Цура, а Зу Нувас означало «тот, что с кудрявыми волосами». Поскольку сыновья прежнего йеменского царя мигрировали в Хиру, и в Йемене остались только самые юные представители царского рода, власть захватил тиран по имени Хасан, против которого взбунтовался Зу Нувас и сам стал царем в Йемене и Химьяре. Он открыто исповедовал иудаизм и принял имя Юсуф (Иосиф). В то время Наджран был христианским городом, и все приезжавшие в город были вынуждены исповедовать христианство. Йеменский еврей и два его сына прибыли туда, и от них потребовали, чтобы они приняли христианство. Сыновья отказались и были убиты, а отец согласился. Однако при первой возможности он бежал к Зу Нувасу, и тот, обозленный нападками на иудаизм, атаковал Наджран и убил епископа и всех горожан, которые отказались принять иудаизм. Христианский беженец обратился к Цезарю, который, не имея возможности предпринять столь дальнюю экспедицию лично, призвал царя Абиссинии сделать это. Таким образом, абиссинская экспедиция имела целью отомстить за нападение евреев на Наджран. Так утверждают Табари, Хамза, Абу-ль Фида и многие другие арабские историки. Иоанн Асийский, который называет Зу Нуваса Димиун (Dimyun), царь химьяритов, утверждает, что Димиун мешал римским купцам, которые приезжали торговать в Аравию. Это значит, что первичный мотив экспедиции был вполне светским – вмешательство в торговлю. А религиозный мотив, месть за плохое отношение к евреям в Византийской империи – повод. Послание Симеона из Бет-Аршама, очевидно, является основой арабской традиции, во всяком случае частично. Согласно этому посланию, йеменский царь, посланный в Наджран, убил епископа Павла, сжег церковь и священников и заставил людей отказаться от христианства и принять иудаизм. Арабская традиция отчасти основана на нем, отчасти на попытке объяснить ссылку в Коране (85: 4–8), которая может относиться к событиям в Наджране, а может и не относиться. В греческом гимне Иоанна, игумена монастыря Бар Афтоний, о мученичестве Арефы и его спутников есть упоминание о преследованиях в Наджране, но нет никаких ссылок на евреев. Важнее всего полное молчание Козьмы Индикоплевста, который находился в Адулисе, когда готовился флот для вторжения в Аравию. Он не упоминает о событиях в Наджране как приведших к организации экспедиции, хотя его главные интересы, определенно, были связаны с христианской церковью. И все же традицию не следует отвергать, как абсолютно необоснованную. Аравия была ареной, на которой разворачивался конфликт двух держав, Византии и Персии, и, если христиане были сторонниками Византии, легко догадаться, что иудеи были сторонниками Персии. Именно персы были их друзьями и защитниками, а греки – гонителями. Невозможно точно сказать, насколько полно Наджран находился под абиссинским влиянием. Но он точно был сторонником Абиссинии. Если восстание Зу Нуваса было национальным движением против абиссинского проникновения, возможно, простимулированным персидским золотом, легко понять, что в части, касающейся войны между Зу Нувасом и Наджраном, оно могло выглядеть как борьба иудеев против христиан. На самом деле религиозный элемент был чисто случайным, и столкновение стало частью широко распространившегося политического конфликта. Заметим, что некоторые авторы считают всю историю Зу Нуваса выдумкой. Утверждение, что всех иудеев, посетивших Наджран, силой заставляли принимать христианство, не согласуется с известным фактом существования иудейской колонии в городе. Иудейские надписи были найдены в Южной Аравии, и распространение иудаизма там согласуется с гипотезой, что евреи находились под защитой персов и потому вели проперсидскую политику.