conquered Hadramout and Najran and Tihama, thus unifying Yemen and consolidating Himyarite rule. The Himyarites rejected polytheism and adhered to a consensual form of monotheism called Rahmanism. In 354, Roman Emperor Constantius II sent an embassy headed by Theophilos the Indian to convert the Himyarites to Christianity. According to Philostorgius, the mission was resisted by local Jews. Several inscriptions have been found in Hebrew and Sabaean praising the ruling house in Jewish terms for helping and empowering the People of Israel. According to Islamic traditions, King As'ad The Perfect mounted a military expedition to support the Jews of Yathrib. Abu Karib As'ad, as known from the inscriptions, led a military campaign to central Arabia or Najd to support the vassal Kinda against the Lakhmids. However, no direct reference to Judaism or Yathrib was discovered from his lengthy reign. Abu Karib As'ad died in 445, having reigned for almost 50 years. By 515, Himyar became increasingly divided along religious lines and a bitter conflict between different factions paved the way for an Aksumite intervention. The last Himyarite king Mu'di Karab Ya'fir was supported by Aksum against his Jewish rivals. Mu'di Karab was Christian and launched a campaign against the Lakhmids in Southern Iraq, with the support of other Arab allies of Byzantium. The Lakhmids were a Bulwark of Persia, which was intolerant to a proselytizing religion like Christianity. After the death of Mu'di Karab Ya'fir in around 521, a Himyarite Jewish warlord named Yousef Asar Yathar rose to power. His honorary title Yathar means "to avenge". Yemenite Christians, aided by Aksum and Byzantium, systematically persecuted Jews and burned down several synagogues across the land. Yousef avenged his people with great cruelty. He marched toward the port city of Mocha killing 14,000 and capturing 11,000. Then he settled a camp in Bab-el-Mandeb to prevent aid flowing from Aksum. At the same time, Yousef sent an army under the command of another Jewish warlord, Sharahil Yaqbul, to Najran. Sharahil had reinforcements from the Bedouins of the Kinda and Madh'hij tribes, eventually wiping out the Christian community in Najran. Yousef or Dhu Nuwas (The one with sidelocks) as known in Arabic literature, believed that Christians in Yemen were a fifth column. Christian sources portray Dhu Nuwas (Yousef Asar) as a Jewish zealot, while Islamic traditions say that he threw 20,000 Christians into pits filled with flaming oil. This history, however, is shrouded in legend.