W 523 roku armia Zu Nuwasa dowodzona przez Szarahila Jakbula Zu Jazana zajęła Nadżran, który nie uznawał jego władzy. Na przełomie czerwca i lipca Szarahil rozpoczął oblężenie miasta, które jednak się nie poddawało. Na miejsce przybył Zu Nuwas obiecując buntownikom darowanie życia jeśli poddadzą miasto bez dalszej walki. Pomimo królewskiej obietnicy, w Nadżranie doszło do pogromu, podczas którego mogło zginąć nawet 20 tys. osób, które odmówiły konwersji na judaizm. Według źródeł greckich i syryjskich do masakry doszło w listopadzie 523 roku.
W odpowiedzi Cesarstwo Bizantyńskie we współpracy z Aksum przeprowadziło ofensywę. Wieści o masakrze chrześcijan w Nadżranie doszły do cesarza bizantyjskiego Justyna I, który wysłał list do władcy Aksum – Kaleba z prośbą o interwencję i pomszczenie męczenników z Nadżranu. Według legendy na Himjarytów wyruszyło 100 tys. żołnierzy dowodzonych przez dowódcę o imieniu Abraha. Aksum zmobilizowało 60 statków, m.in. z Egiptu, Zatoki Akaba i Indii oraz zbudowało 10 kolejnych jednostek, by uderzyć na Himjarytów. Kampania rozpoczęła się po święcie Zesłania Ducha Świętego w 525 roku. Armia Zu Nuwasa została pokonana, a on sam zginął przy próbie powstrzymania lądowania wojsk najeźdźcy.