Sejarah Yahudi di Yaman

Kaisar Byzantium Justinian I mengirimkan armada ke Yaman dan Joseph Dhu Nawas terbunuh dalam suatu pertempuran pada tahun 525 M. Daerah pantai barat Yaman menjadi sebuah negara boneka sampai seorang bangsawan Himyarite berhasil sepenuhnya mengusir tentara pendudukan dan bangsawan-bangsawan tersebut adalah orang Yahudi juga.