Окружив город, Зу Нувас выслал глашатаев, дабы возвестили они, что тот, кто не станет «порицать Распятого, тот погибнет от огня и меча». Кто же «будет одних мыслей» с ним, «отрекшись от Троицы, как ее называют ученики Галилеянина, тот удостоится почестей многих и преимуществ великих» в царстве его. Оповестили наджранцев глашатаи и том, как обошелся Зу Нувас с не принявшими его предложение христианами Зафара и Адена: «предал огню и мечу», и их самих, и монахов; церкви же христианские во всех его владениях, «сжегши и разрушивши до земли, обратил в прах».
Многие дни, пишет в своих «Записках» архимандрит Арсений, держал Зу Нувас в осаде наджранцев (смысл названия Наджран — Оплот неодолимый). «Всех живших в предместьях выгнал; одних погубил, других раздал в рабы вельможам своим и военачальникам». Когда же город взять не смог, то объявил его жителям, что хотел бы «решить дело миром». Пообещал им «вреда никому не чинить» и «к оставлению чтимой ими веры не принуждать». Что явился, дескать, в Наджран лишь с одной целью: для «сбора подобающей дани, взимаемой, по обычаю, с каждой души, живущей в городе», в размере «один елкас» (около 3 рублей серебром). Ежегодная дань с Наджрана, составляла, по подсчетам архимандрита Арсения, «130 талантов золотом» (около 519 тыс. рублей серебром).
Горожане «поверили словам змея коварного, — продолжает свое повествование архимандрит, — обещавшего им с клятвою безопасность, и отворили врата города. Старейшины Наджрана вместе с Арефою (‘Арафой) вышли к царю и поклонились до земли». В ответ «Зу Нувас приказал всех их схватить; расхитить имущество их»; и «привести к нему, без промедления, Павла, епископа города». Не ведал он, замечает архимандрит, что епископ к тому времени уже умер. Узнав же об этом, отправил на «место, где покоилось тело Павла», нескольких своих подданных. И приказал, придя на могилу и «выкопавши кости Павла, сжечь их огнем, а пепел лопатами развеять по ветру».
На следующий день велел войску собрать как можно больше дров, зажечь костер и «побросать туда всех священников городских, дьяконов и остальных служителей Церкви». Женщин же, «избравших монашескую жизнь», а также канонисс (принявших пострижение), а заодно и певиц (клирошанок), найденных в городе и его окрестностях, — сжечь, имея в виду запугать тем самым остальных христиан. «Таковых сожженных», говорит архимандрит Арсений, ссылаясь на византийские хроники тех лет, из числа священников, клириков, монахов и монахинь «было числом 427 душ».
По сообщениям некоторых арабских историков, христиан сжигали не в самом городе, а за его стенами, в огромном рве, куда бросали живыми. Поэтому-то в преданиях племен Йемена Зу Нувас (Тот, кто с локонами) известен еще под прозвищами Государя ямы и Владыки горящего рва. «Убиты будут владетели рва, — сказано в Коране, — огня, обладающего искрами. Вот они сидят над ним и созерцают то, что творят с верующими» (17).