The descendants of Ishmael multiplied exceedingly, so that the barren valley could no longer support them, and a great number wandered forth to other lands. They were succeeded as rulers of the sacred territory by the tribe of Jurhum, who waxed in pride and evil-doing until the vengeance of God fell upon them. Mention has frequently been made of the Bursting of the Dyke of Ma’rib, which caused an extensive movement of Yemenite stocks to the north. The invaders halted in the Ḥijáz, and, having almost exterminated the Jurhumites, resumed their journey. One group, however--the Banú Khuzá‘a, led by their chief Luḥayy--settled in the neighbourhood of Mecca. ‘Amr, son of Luḥayy, was renowned among the Arabs for his wealth and generosity. Ibn Hishám says: 'I have been told by a learned man that ‘Amr b. Luḥayy went from Mecca to Syria on some business and when he arrived at Má’ab, in the land of al-Balqá, he found the inhabitants, who were ‘Amálíq, worshipping idols. "What are these idols?" he inquired. "They are idols that send us rain when we ask them for rain, and help us when we ask them for help." "Will ye not give me one of them," said ‘Amr, "that I may take it to Arabia to be worshipped there?" So they gave him an idol called Hubal, which he brought to Mecca and set it up and bade the people worship and venerate it.'[128] Following his example, the Arabs brought their idols and installed them round the sanctuary. The triumph of Paganism was complete. We are told that hundreds of idols were destroyed by Muḥammad when he entered Mecca at the head of a Moslem army in 8 A.H. = 629 A.D. [Sidenote: The Quraysh.] To return to the posterity of Ismá‘íl through ‘Adnán: the principal of their descendants who remained in the Ḥijáz were the Hudhayl, the Kinána, and the Quraysh. The last-named tribe must now engage our attention almost exclusively. During the century before Muḥammad we find them in undisputed possession of Mecca and acknowledged guardians of the Ka‘ba--an office which they administered with a shrewd appreciation of its commercial value. Their rise to power is related as follows:-- [Sidenote: The story of Quṣayy.] [Sidenote: Quṣayy master of Mecca.]