He and his followers, called Muslims, were persecuted by the ruling clan of Mecca, the Quraysh, and forced to leave to the northern city of Medina.
[2] They were rejected by the Quraysh, but the Meccans did agree to a truce, and the Treaty of Hudaybiyyah had a provision that the Muslims could return peacefully to Mecca for a pilgrimage in 629.
[3][4][5] Ar-Raḥīq Al-Makhtūm (Arabic: ٱلـرَّحِـيْـق ٱلْـمَـخْـتُـوْم, "The Sealed Nectar"), in the chapter The Compensatory ‘Umrah (Lesser Pilgrimage) the event is described as follows: When Dhul Qa‘da month approached towards the close of the seventh year A.H., the Prophet ordered his people, and the men who witnessed Al-Hudaibiyah Truce Treaty in particular, to make preparations to perform the lesser pilgrimage.
They entered the city with the swords in their scabbards [Za'd Al-Ma'ad 2/151; Fath Al-Bari 7/700], with the Prophet at their head on his she-camel, Al-Qaswa’, while the surrounding Companions attentively focusing their look on him, all saying: "Here I am!
The Makkans meanwhile aligned on the top of Qu‘aiqa‘an Mount watching the Muslims, tongue-tied at witnessing their strength and devotion.