Early Muslim chronicler Ibn Ishaq tells of an ancient conflict between the last Yemenite king of the Himyarite Kingdom 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 recognised the Ka'bah 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. Eventually the Banu 'Aws and the Banu Khazraj became hostile to each other and by the time of Muhammad's Hijrah (emigration) to Madinah in 622 CE, they had been fighting for 120 years and were sworn enemies The Banu Nadir and the Banu Qurayza were allied with the 'Aws, while the Banu Qaynuqa sided with the Khazraj. They fought a total of four wars. Their last and bloodiest known battle was the Battle of Bu'ath, fought a few years prior to 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. He was the most respected inhabitant of the city prior to Muhammad's arrival. To solve the ongoing feud, concerned residents of Yathrib met secretly with Muhammad in 'Aqaba, a place outside Makkah, inviting him and his small group of believers to come to the city, where Muhammad could serve a mediator between the factions and his community could practice its faith freely. In 622 CE (1 AH), Muhammad and an estimated 70 Meccan Muhajirun left Mecca over a period of a few months for sanctuary in Yathrib, an event that transformed the religious and political landscape of the city completely; the longstanding enmity between the Aus and Khazraj tribes was dampened as many of the two Arab tribes and some local Jews embraced the new religion of Islam.