Himyarite Kingdom
In modern day Yemen, the Ancient Himyarite Kingdom appears to have abandoned polytheism and converted to Judaism around the year 380. Accompanied with a strong military prowess, they proved to be a matching force to the Christian empires of Byzantium and Axum for 200 years. After having conquered a major part of the Arabic peninsula, the Himyarite Empire has been annexed by the Kingdom of Axum.