A neighboring king, Aidug, who still adhered to heathenism, reproached the Jewish king for his impolitic step in destroying the trade with Europe. The excuse Dhu-Nowas made was that many notable Jews in Byzantium were innocently put to death every year. This, however, made no impression upon Aidug. He declared war against Dhu-Nowas and defeated him in battle (521). As the outcome of his victory, Aidug is said to have embraced Christianity. Dhu-Nowas was not killed in this battle, as the Christian authorities relate, but made another effort, and through his impetuosity entangled himself in new difficulties. Najaran, in Yemen, was inhabited chiefly by Christians; it had, too, a Christian chief, Harith (Aretas) Ibn-Kaleb, who was a feudatory of the Jewish-Himyaritic kingdom. Harith probably did not perform his feudal duties in the war against Aidug, or he may have committed other acts of insubordination. One account relates that two young Jews were murdered in Najaran, and that the chief Harith was cognizant thereof. The Jewish king was therefore much displeased; at any rate, Dhu-Nowas had a pretext for chastising the ruler of Najaran as a rebel. He besieged the town, and reduced the inhabitants to such straits that they were forced to capitulate. Three hundred and forty chosen men, with Harith at their head, repaired to Dhu-Nowas's camp to sign the terms of peace (523). There, it is said, the king of Himyara, although he had assured the men of immunity from punishment, determined either to force them to accept Judaism or to put them to death. As they refused to renounce their faith, it is reported that they were executed, and their bodies thrown into the river. The entire account is so completely legendary that it is impossible to discover any historical fact. This much is certain: Dhu-Nowas levied a heavy tribute on the Christians in the kingdom of Himyara as a reprisal for the persecution of his co-religionists in Christian countries.