After
Hagar and her son
Ishmael had settled in
Mecca, the tribe of
Jurhum happened to pass through there and agreed with Hagar that they should remain there, as a new spring of fresh water had emerged at that location. They settled in Mecca and in the area around. Once Ishmael had become a youth, he married a woman of the tribe of Jurhum. Ishmael was the custodian of the
Kaaba, and after he died he made his son Nabit his successor. After Nabit, the job was given to his uncles from Jurhum, and with them were the descendants of Ishmael. Then Mudadh ibn Amr al-Jurhamī assumed the burden of the affairs of the Sacred House. Jurhum's custodianship of the Sanctuary lasted for some time, but they then started to become weaker in faith, putting the continuing sanctity of the Sacred House in peril. They considered all the funds collected at the Sanctuary to be their property, and started to perform sinful acts within its precincts. It came to the point where a man and a woman, called Asaf and Na'ilah, performed coitus in the Sacred House, and according to the Muslim sources Allah turned them into two stones to punish them for this sacrilegious act. Their aggression against the sanctity of the Sanctuary was the catalyst that made the Banu Bakr bin 'Abd al-Manāf bin Kinanah, descendants of Ishmael, join with Khuza'a in fighting Jurhum, and they expelled them from Mecca. After the Jurhumites had fled, Khuza'a became custodians of the Sacred House, passing the duty on from father to son for a long time, five hundred years it is said. It is narrated that Banu Qays Aylan bin MuDar coveted the Sacred House and they came one day in a great mass, accompanied by some other tribes, intending to seize it. At that time the leader of Banu Qays Aylan was Amr ibn al-Zarb al-'Udwānī. Khuza'a went out to fight them, and a battle ensued, and finally the Banu Qays Aylan fled. Similarly, a group of the Hawāzin also launched a raid on the Banu Datir bin Habshah, one of the Banu Khuza'a, just after the Hawāzin had attacked the Banu Malūḥ (who belonged to Kinanah); then the Banu Datir and a group of Khuza'a raided the Hawāzin and killed many men. On another occasion the Hawazin raided Khuza'a, and they fought at al-Mahsab near Mina; they succeeded in beating the Banu 'Unqa' and some of the Banu Datir from Khuza'a. During this time the Khuza'a tribe controlled the region from the West of Medina to the Red Sea.
Passing control of Mecca to Quraysh Quraysh, the descendants of Al-Nadr bin Kinanah, were dispersed at that time throughout Mecca and the surrounding area. This changed when Qusay bin Kilab got betrothed to Hubay bint Halil bin Habshah bin Salul bin Kaab bin Amr al-Khuza'i; he married her and at that time her father was in charge of the Kaabah, so Quṣay was later able to take over the custody of the Sanctuary. There are three different versions of the story of how Quṣay managed to seize this custody: 1. Ibn Isḥaq states that Quṣay became wealthy, his sons were dispersed all over Mecca, and he was held in great respect. After the death of Ḥalīl, Qusay thought he had more right to govern Mecca than Khuzā'a since the tribe of Quraysh were the cream of the sons of Ishmael son of Ibrāhīm and he was their pure descendant. The sons of Kinanah and Quraysh joined to help him to expel Khuza'a and Banu Bakr from Mecca. He sent a message to his stepbrother, Razah bin Rabiah, asking him to assist, and he did indeed come. Razah rushed to Mecca with his tribe from Quda'a, to help his brother in the war against Khuza'a. 2. Al-Azraqī mentions that Ḥalil liked Quṣay, and gave him his daughter's hand during his lifetime. Quṣay became the father of Abd al-Dar, Abd Manaf and Abd al-Uzza among others. Now when Ḥalīl became old he used to give the key of the Kaabah to his daughter, and she would pass it to her husband to open up the Sacred House. When Ḥalīl was dying he considered the fact that Quṣay had so many offspring and that they were well established, and he bequeathed him control of the Sanctuary, giving him the key. Now when Khuza'ah found out about this they refused to give the control of the Sacred House to Quṣay, and they took the key from Hubay. Now Quṣay quickly went to his people the Quraysh and Banu Kinanah and sought their help against Khuza'a, and he also sent for his brother to come from the territory of Quḑa'ah to assist. 3. Abu Hilāl al-'Askerī relates that when Ḥalīl became old, he passed control of the Sacred House to Abū Ghabshān Salīm bin Amr al-Khuza'i, and one day he and Quṣay were drinking together; now when he became drunk Quṣay bought the control of the Sacred House from him for a skinful of wine and a young camel. As a result there was a saying: "More damaging than the transaction of Abū Ghabshān." These individual accounts, when collated show that Qusay was getting ready to seize the Sacred House from Khuza'ah, and Khuza'ah set out to fight Quṣay, Quraysh, Kinanah and his allies from Quḑaa'ah. There was a fierce battle which was known as "The Day of Abṭaḥ" (
Yawm Abṭaḥ); there were many casualties on both sides but the army of Quṣay was victorious. Finally both sides decided that they should seek a ruling about what to do; they consulted the leader of Banu Kinanah, Ya'mar bin 'Awf bin Kaab bin 'Āmir bin Layth bin Bakr bin 'Abd Manāt bin Kinanah, and he decide that Quṣay should forget all the injuries sustained by him and his men, and that in recompense for the blood of Khuza'a spilled by Quṣay's army blood money was due; but Khuza'ah should pass on the rule of Mecca to Quṣay. This event occurred in the 5th century CE. The Khuza'a remained allies of the Quraysh, and in 570, the
Year of the Elephant, took part in the battle against
Abrahah. In 630, the Khuza'a were attacked by the
Banu Bakr, allies of the Quraysh. Since the Khuza'a had recently formed an alliance with Muhammad (referred to in the
Quran), this attack constituted a breach of the
Treaty of Ḥudaybīyah of 628, that had brought about a truce between the Muslims and the Quraish and forbade hostilities between the two groups and their respective allies. This led to the
conquest of Mecca by the Muslim armies, which occurred without a battle. The Banu Mustaliq was a branch of Banu Khuza'a. They occupied the territory of Qudayd on the
Red Sea shore between
Jeddah and
Rābigh. ==During Muhammad's era==