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 circumambulator 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.
Eventually the Banu Aus and the Banu Khazraj became hostile to each other and by the time of Muhammad's ''Hijra'' (emigration) to Medina in 622 AD/1 AH, they had been fighting for 120 years and were the sworn enemies of each other. The Banu Nadir and the Banu Qurayza were allied with the Aus, while the Banu Qaynuqa sided with the Khazraj. They fought a total of four wars.
Their last and bloodiest battle was the Battle of Bu'ath that was fought a few years before the arrival of Muhammad. The outcome of the battle was inconclusive, and the feud continued. Abd-Allah ibn Ubayy, one Khazraj chief, had refused to take part in the battle, which earned him a reputation for equity and peacefulness. Until the arrival of Muhammad, he was the most respected inhabitant of Yathrib. To solve the ongoing feud, concerned residents of the city met secretly with Muhammad in Aqaba, inviting him and his small band of believers to come to Yathrib, where the Prophet could serve as disinterested mediator between the factions and his community could practice its faith freely.
Muhammad's
