At that point the people of Ḥimyar unanimously embraced his religion, and from that event Judaism first found its roots in Yemen.
Ibn Isḥāq said: A narrator told me that the two rabbis and those who had gone out from Ḥimyar were actually following the Fire in order to drive it back. They declared, “Whoever turns it back is most entitled to the truth.” Men from Ḥimyar therefore advanced toward it carrying their idols, hoping to repel it. The Fire moved toward them to consume them, so they swerved aside and could not turn it back. The two rabbis then stepped forward, reciting the Torah, and the Fire recoiled from them until they forced it to return to the very mouth from which it had emerged. On witnessing this, Ḥimyar unanimously accepted the rabbis’ faith—though Allah knows best which version of the story is correct.
Ibn Isḥāq also said: Riʾām was a shrine they revered; they would slaughter animals there and receive oracular responses from within it while they were still in their idolatry. The rabbis said to Tubbaʿ, “It is nothing but a devil who beguiles them through this place—leave it to us.” He answered, “It is yours to deal with.” People of Yemen allege that they then drew out of the shrine a black dog, slaughtered it, and demolished the building. Its remnants, I was told, still bear traces of the blood that used to be poured upon it.
We have already cited in the Tafsīr the ḥadīth of the Prophet (peace and blessings be upon him): “Do not revile Tubbaʿ, for he had embraced Islam.” Al-Suhaylī said: Muʿammar related, from Hammām ibn Munabbih, from Abū Hurayrah, that the Messenger of Allah (peace and blessings be upon him) said, “Do not revile Asʿad al-Ḥimyarī, for he was the first to clothe the Kaʿbah.”
Al-Suhaylī further reported that Tubbaʿ composed the following verses when the two rabbis informed him about the Messenger of Allah (peace and blessings be upon him):
I testify that Aḥmad is indeed
a Messenger from God, Creator of souls;
Were my years to reach the span of his life,
I would be his minister and his kin;
With the sword I would strive against all his foes,
and lighten his breast of every care.