Early Muslim chronicler Ibn Ishaq tells of a pre-Islamic conflict between the last Yemenite king of the Himyarite Kingdom[17] and the residents of Yathrib. When the king was passing by the oasis, the residents killed his son, and the Yemenite ruler threatened to exterminate the people and cut down the palms. According to Ibn Ishaq, he was stopped from doing so by two rabbis from the Banu Qurayza tribe, who implored the king to spare the oasis because it was the place "to which a prophet of the Quraysh would migrate in time to come, and it would be his home and resting-place." The Yemenite king thus did not destroy the town and converted to Judaism. He took the rabbis with him, and in Mecca, they reportedly recognized the Ka'ba as a temple built by Abraham and advised the king "to do what the people of Mecca did: to circumambulate the temple, to venerate and honour it, to shave his head and to behave with all humility until he had left its precincts." On approaching Yemen, tells ibn Ishaq, the rabbis demonstrated to the local people a miracle by coming out of a fire unscathed and the Yemenites accepted Judaism.[18]