Таким образом, Юсуф Зу-Нувас сумел зимой 517 г. объединить вокруг себя все элементы, недовольные эфиопским владычеством. Однако ряд хымьяритских областей оказал ему сопротивление. Это были Мухван (с портовым городом Муха, или Моха, древняя Муза) и Аш'аран в районе Баб-эль-Мандебского пролива, а также город Награн на севере страны. Здесь преобладали христиане, связанные торговыми интересами с Африкой и Римской империей. Масрук и его полководцы, как сообщают надписи Шарах'ила Йакбула, разорили Мухван и Аш'аран, сожгли церкви и уничтожили всех жителей Мухвана[208].
Расправившись с племенами южного побережья, Зу-Нувас посылает Шарах'ила Йакбула на север, на город Награн, а сам с частью войск остается на побережье, опасаясь новой высадки эфиопов. Войска Шарах'ила совершили тысячекилометровый переход и подошли к Награну. Награниты подчинились и выдали заложников, но при первом удобном случае они готовы были восстать. Поздней осенью 518 г., когда из-за неблагоприятных ветров эфиопы уже не могли переправиться в Аравию, к Награну прибыл Зу-Нувас. Он овладел городом и обрушил на жителей репрессии. Начались массовые казни, знаменитые ноябрьские казни награнских христиан. Всего по сообщению «Мученичества Арефы» было убито 770 человек[209]. Источники приводят имена многих из них. Казни продолжались несколько дней; сначала были казнены монахи и монашенки, диакониссы, клирики, затем мужчины из знатных родов и, наконец, женщины с детьми. Но поголовного истребления жителей, как в Мухване, в Награне не было. Это объясняется меньшим сопротивлением награнитов Зу-Нувасу, а также относительно большим антагонизмом между городской знатью и простонародьем.
Преследование христиан и сожжение церквей продолжалось и в других областях: в Хадрамауте, Марибе, Хагаране[210]. Многие христиане бежали за пределы хымьяритского царства.
Зу-Нувас попытался найти поддержку у персов и их вассалов — лахмидов. Он направил посольство с письмом в Хирсу (ал-Хыру), к лахмидскому царю ал-Мунзиру III, призывая его расправиться с христианами. За это корыстолюбивому ал-Мунзиру было обещано 3000 динариев. Письмо Зу-Нуваса было зачитано в присутствии лахмидского двора, войска и иностранных послов. Среди них были видные представители христианских сект. В то время в Хыре находились пресвитер Авраам, посол Восточной Римской империи, монофизитский епископ Персии Симеон Бет-Аршамский, посол персидского царя, православный епископ Саргис Русафский, несторианский епископ Сила. Из них только Сила, кажется, пытался оправдать Зу-Нуваса; если «Мученичество Арефы» не клевещет, Сила «желал угодить язычникам и иудеям»