Ostatnim władcą Himjarytów był Dhu Nawas (okres panowania 521/522–525Caton (2013) podaje 517 jako początek panowania Dhu Nawasa.). Według legendy, Dhu Nawas miał być przystojnym mężczyzną adorowanym przez poprzedniego władcę, którego zabił, by uniknąć niechcianych zalotów. Przy wsparciu arystokracji objął tron i przeszedł na judaizm, przyjmując imię Jusuf. Wobec postępującej chrystianizacji Półwyspu Arabskiego, Dhu Nawas zaatakował chrześcijan w Zafarze, by ok. 518–523 zająć Nadżran. Pomimo obietnicy danej przez króla o ochronie chrześcijan w zamian za poddanie miasta, 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. W odpowiedzi Cesarstwo Bizantyńskie we współpracy z Aksum przeprowadziło ofensywę. Według legendy, na Himjarytów wyruszyło 100 tys. żołnierzy dowodzonych przez dowódcę o imieniu Abraha. Armia Dhu Nawasa została pokonana, a on sam zginął przy próbie powstrzymania lądowania wojsk najeźdźcy. Według legendy Dhu Nawas miał popełnić samobójstwo, wjeżdżając na koniu w wody Morza Czerwonego.