Йемен по праву назывался «Счастливой Аравией», ибо эта богатая растительностью страна контролировала пролив Бабэль-Мандеб, по которому шла морская торговля Византии с Индией. Поэтому сюда устремлялись иудеи из Палестины и Сирии в IV—VI вв. И здесь они достигли власти в 517 г., когда царем Химьяра стал Зу-Нувас.
Юсуф Зу-Нувас был сыном знатного химьярита из рода Йазан и рабыни-еврейки. Последнее обеспечило ему возможность стать членом иудейской общины, а первое — право на престол. И он захватил власть в начале 517 г., убив законного царя Химьяра Маадикариба, христианина, по-видимому, монофизитского исповедания. Первым делом Зу-Нувас ограбил христианских купцов: византийских, североаравийских и аксумских (эфиопских), находившихся в его владении, и начал преследования христиан, которых в Аравии VI в. было много.
По просьбе аравийских христиан царь Аксума послал войско, которое принудило Зу-Нуваса бежать. После победы большая часть аксумитов отбыла на родину, а для наблюдения остался малочисленный отряд — 500—600 всадников в городе Зафаре, столице Химьяра. Зу-Нувас собрал своих сторонников, окружил Зафар и предложил эфиопам покинуть город, обещав им свободный пропуск на родину. Простодушные эфиопы поверили Зу-Нувасу, вышли из крепости… и были убиты. Одни зарезаны, другие заперты в церкви и сожжены вместе с нею. Сгоревшая церковь была перестроена в синагогу. Ожесточение росло не по дням, а по часам.
На следующий — 518 год Зу-Нувас взял город Награн и произвел массовые казни христиан. И по всей стране шло сожжение церквей и истребление христиан. До тех пор в Аравии религиозных гонений не бывало.
Христианские епископы, как монофизиты, так и православные, развернули широкую агитацию против Зу-Нуваса. По казненным повсюду служили панихиды. Даже персы решительно осудили Зу-Нуваса, и только несторианский епископ Ирана — Сила — «желал угодить язычникам и иудеям», но, возможно, это поздняя клевета. Христиане в языческой Аравии не противопоставляли себя друг другу. Это был единый суперэтнос. И все они страдали от Зу-Нуваса.
Зу-Нувас восстановил против себя даже Иран, ибо персы издавна вели выгодную торговлю с Аксумом, а теперь она прекратилась. Но тем не менее активных военных действий не предпринимал никто. Иран находился во власти маздакитов, Византия была далеко, а аксумский царь воевал в Африке с окрестными племенами. Лишь в 524 г. эфиопские войска были подготовлены к десантной операции — походу в Аравию для спасения аравитян.
Это был, по сути дела, Крестовый поход. Выступление эфиопского войска было приурочено к празднику Троицы (18 мая 525 г.) и сопровождалось молебном в кафедральном соборе столицы Аксума. Южноаравийские эмигранты были отправлены отдельно. В их задачу входило пробраться в тыл противника и поднять население против тирана. Это им удалось. Зу-Нувас с теми силами, которые остались ему верны, попытался сбросить десант в море, но потерпел поражение. Войско иудео-химьяритов разбежалось, Зу-Нувас был убит. Оказалось, что это конец. Эфиопы ходили по стране, убивали иудеев и разрушали синагоги, не встречая сопротивления.