The harsh conditions and terrain of the Arabian peninsula meant a near-constant state of conflict between the local tribes, but once a year they would declare a truce and converge upon Mecca in an annual pilgrimage. Up to the 7th century, this journey was intended for religious reasons by the pagan Arabs to pay homage to their shrine, and to drink from the Zamzam Well. However, it was also the time each year that disputes would be arbitrated, debts would be resolved, and trading would occur at Meccan fairs. These annual events gave the tribes a sense of common identity and made Mecca an important focus for the peninsula.
The Year of the Elephant is the name in Islamic history for the year approximately equating to 570 CE. According to Islamic tradition, it was in this year that Muhammad was born.[40] The name is derived from an event said to have occurred at Mecca. According to early Islamic historians such as Ibn Ishaq, Abraha the Christian ruler of Yemen, which was subject to the Kingdom of Aksum of Ethiopia, built a great church at Sana'a known as al-Qullays in honor of the Aksumite king Negus. It gained widespread fame, even gaining the notice of the Byzantine Empire.[40] Abraha attempted to divert the pilgrimage of Arab people from Kaaba to al-Qullays and appointed a man named Muhammad ibn Khuza'i to Mecca and Tihamah as a king with a message that al-Qullays was both much better than other houses of worship and purer, having not been defiled by the housing of idols.[40] When Muhammad ibn Khuza'i got as far as the land of Kinana, the people of the lowland, knowing what he had come for, sent a man of Hudhayl called ʿUrwa bin Hayyad al-Milasi, who shot him with an arrow, killing him. His brother Qays who was with him fled to Abraha and told him the news, which increased his rage and fury and he swore to raid the Kinana tribe and destroy the temple. Ibn Ishaq further states that one of the men of the Quraysh tribe was angered by this, and going to Sana'a, slipped into the church at night and defiled it; it is widely assumed that they did so by defecating in it. Abraha[41][42] marched upon the Kaaba with a large army, which included one or more war elephants, intending to demolish it. When news of the advance of Abraha's army came, the Arab tribes of the Quraysh, Banu Kinanah, Banu Khuza'a and Banu Hudhayl united in defense of the Kaaba.