Случилось это где-то в году 445-м, рассказывает в своих «Записках о мученичестве св. Арефы (’Арафы) и других с ним в городе Негране» (Наджране) архимандрит Арсений. И оговаривается, что Симеон Метафраст (византийский писатель и государственный деятель, автор свода житий святых, ум. ок. 960) полагал, что христианство туда было привнесено «Феофилом, епископом, посланником императора Констанция» (337–361), направленным им в Аравию «около 344 г.» (15). Той же точки зрения придерживался и Филосторгий (ок. 368-ок. 439), автор «Церковной истории». На Феофила, отмечает он, отправленного «около 350 года» к народу, жившему в Аравии, близ океана, император возложил важную миссию. Цель ее состояла в том, чтобы «завязать мирные сношения» с тамошним народом, «гомеритами, называвшимся некогда савеями», и «выхлопотать разрешение на постройку церкви». Дабы «путешествующие купцы римские», находясь по делам торговым в «землях благовоний», могли иметь возможность для «христианского назидания». Имелась у Феофила и «достаточная к тому сумма». В числе подарков, взятых с собой Феофилом, император Констанций «назначил 200 лучших лошадей каппадокийских». Несмотря на козни и «упорство евреев», «сильных в той стране», посольство Феофила имело «великий успех». «Владыка гомеритский» (царь химйаритов), «пораженный святостью Феофила, склонился к христианству», и «распорядился построить три церкви». В том числе в столичном граде своем, Зуфаре (Зафаре), и в Адене, где проживало много торговцев римских. Побывал Феофил и в Наджране, «граде великом и многонаселенном».
Масштабные преследования и избиения христиан устроил в Йемене Зу Нувас, химйаритский царь, рожденный наложницей- иудейкой (правил 517–525). Приняв иудаизм и взяв еврейское имя Иосиф (Йусуф у арабов), он подверг христиан насилиям и притеснениям. Войдя с войском в Наджран, предложил общине христиан сделать выбор: «между его верой, иудаизмом, и смертью». Наджранцы предпочли смерть, повествует Ибн Хишам. Тогда Зу Нувас приказал вырыть глубокий ров посредине города, и сжег их там, «предав прежде пыткам». Число христиан, павших от рук Зу Нуваса в Йемене, составило более 20 тыс. чел. (16)
Зу Нувас, «еврей, беззаконнейший и кровожаднейший из всех людей народа гомеритов» (химйаритов), как о нем отзывается архимандрит Арсений, развязал «бесчеловечное гонение на всех чтите- лей имени Христа» в Йемене, были ли то греки или персы, римляне или эфиопы. Вначале организовал побоище христиан в Зафаре. Ставя об этом в известность одного из «царей арабов на границах Западной Месопотамии» и призывая его поступить также, информировал его о том, что, овладев царством химйаритским, захватил в Зафаре «всех веровавших в Христа, грозя им смертью, если не сделаются евреями… Избил 180 священников, которых нашел. Вместе с ними истребил и эфиопов, которые оберегали церковь, а церковь обратил в синагогу.». Затем «двинул войско» в направлении «христолюбивого Наджрана, чтобы разорить его» (518 г.).