The early Arabian population consisted primarily of warring nomadic tribes. When they did converge peacefully, it was usually under the protection of religious practices.[20] Writing in the Encyclopedia of Islam, Wensinck identifies Mecca with a place called Macoraba mentioned by Ptolemy. His text is believed to date from the second century AD, about 400 years before the coming of Muhammad,[21] and described it as a foundation in southern Arabia, built around a sanctuary. It probably did not become an area of religious pilgrimage until around 500 A.D. It was then that the Quraysh tribe (into which Muhammad was later born) took control of Macoraba, and made an agreement with the local kinanah Bedouins for possession.[22] The sanctuary itself, located in a barren valley surrounded by mountains, was probably built at the location of the water source today known as the Zamzam Well, an area of considerable religious significance to Muslims.
In her book, Islam: A Short History, Karen Armstrong asserts that the Kaaba was dedicated to Hubal, a Nabatean deity, and contained 360 idols that either represented the days of the year,[23] or were effigies of the Arabian pantheon. Once a year, tribes from all around the Arabian peninsula, whether Christian or pagan, would converge on Mecca to perform the Hajj.
Imoti[24] contends that there were multiple such "Kaaba" sanctuaries in Arabia at one time, but this was the only one built of stone. The others also allegedly had counterparts of the Black Stone. There was a "red stone", the deity of the south Arabian city of Ghaiman, and the "white stone" in the Kaaba of al-Abalat (near the city of Tabala, south of Mecca). Grunebaum in Classical Islam points out that the experience of divinity of that period was often associated with stone fetishes, mountains, special rock formations, or "trees of strange growth."[25] The Kaaba was thought to be at the center of the world with the Gate of Heaven directly above it. The Kaaba marked the location where the sacred world intersected with the profane, and the embedded Black Stone was a further symbol of this as a meteorite that had fallen from the sky and linked heaven and earth.[26]
According to Sarwar,[27] about 400 years before the birth of Muhammad, a man named "Amr bin Lahyo bin Harath bin Amr ul-Qais bin Thalaba bin Azd bin Khalan bin Babalyun bin Saba", who was descended from Qahtan and king of Hijaz (the northwestern section of Saudi Arabia, which encompassed the cities of Mecca and Medina), had placed a Hubal idol onto the roof of the Kaaba, and this idol was one of the chief deities of the ruling Quraysh. The idol was made of red agate, and shaped like a human, but with the right hand broken off and replaced with a golden hand. When the idol was moved inside the Kaaba, it had seven arrows in front of it, which were used for divination.[citation needed]