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 honor 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 Medina in 622, 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 Mecca, 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. Under Muhammad and the Rashidun In 622, 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. Muhammad, linked to the Khazraj through his great-grandmother, was agreed on as the leader of the city. The natives of Yathrib who had converted to Islam of any background—pagan Arab or Jewish—were called the Ansar ("the Patrons" or "the Helpers"), while the Muslims would pay the Zakat tax. According to Ibn Ishaq, all parties in the area agreed to the Constitution of Medina, which committed all parties to mutual cooperation under the leadership of Muhammad. The nature of this document as