and Allah said "And proclaim the pilgramage among men; they will come to thee on foot and on every kind of camel. Lean on account of Journeys through deep and distant mountain highways" Surah 22 ~ Al Hajj Part 27
Narrated Hisham's father: When Allah's Messenger set out (towards Mecca (Makkah)) during the year of the Conquest (of Mecca (Makkah)) and this news reached (the infidels of Quraish), Abu Sufyan, Hakim Ibn Hizam and Budail Ibn Waraqa came out to gather information about Allah's Messenger. They proceeded on their way till they reached a place called Marr-Az-Zahran (which is near Mecca (Makkah) ). Behold! There they saw many fires as if they were the fires of Arafat." Budail Ibn Waraqa' said: "Banu' Amr are less in number than that." Some of the guards of Allah's Messenger saw them and took them over, caught them, and brought them to Allah's Messenger. Abu Sufyan embraced Islam.
When the Prophet proceeded, he said to Al' Abbas: "Keep Abu Sufyan standing at the top of the mountain so that he would look at the Muslims. So Al- Abbas kept him standing (at the prescribed place) and the tribes with the Prophet started passing in front of Abu Sufyan in military batches. A batch passed in front of Abu Sufyan and said: "O 'Abbas who are these?" 'Abbas said: "They are Banu Ghaifar." Abu Sufyan said: "I have got nothing to do with Ghaifar." Then a batch of the tribe of Juhaina passed by and he said similarly as above. Then a batch of the tribe of SA'd Ibn Huzaim passed by and he said similarly as above. Then came a batch, the like of which Abu Sufyan had not seen. He said: "Who are these?" Abbas said: "They are the Ansar headed by SA'd Ibn 'Ubada, the one holding the flag." SA'd Ibn 'Ubada said: "O Abu Sufyan! Today is the day of a great battle and today (what is prohibited in) the Kabah will be permissible." Abu Sufyan said, "O Abbas! How excellent the day of destruction is!" Then came another batch of warriors which was the smallest of all the batches, and in it there was Allah's Messenger and his companions, and the flag of the Prophet was carried by Az-Zubair Ibn Al-Awwam. When Allah's Messenger passed by Abu Sufyan, the latter said to the Prophet: "Do you know what Sa'd Ibn Ubada said?" The Prophet said: "What did he say?" Abu Sufyan said: "He said so-and-so." The Prophet said: "Sa'd told a lie, but today Allah will give superiority to the Kabah and today the Kabah will be covered with a cloth covering." Allah's Messenger ordered that his flag be fixed at Al-Hajun.
Narrated Urwa: Naïf' Ibn Jubair Ibn Mut'im said: "I heard Al-Abbas saying to Az-Zubair Ibn Al- Awwam, 'O Abu Abdullah! Did Allah's Messenger order you to fix the flag here?' "Allah's Messenger ordered Khalid Ibn Al-Walid to enter Mecca (Makkah) from its upper part from Kadaa' while the Prophet himself entered from Kudaa. Two men from the cavalry of Khalid Ibn Al-Walid named Hubaish Ibn Al Ashar and Kurz Ibn Jabir Al-Fihri were martyred on that day. (Sahih Al Bukhari)
Now great multitudes came to adopt Islam and take the oath of allegiance to the Prophet. For this purpose an assembly was held at As-Safa Mountain . Umar, acting as the Prophet's deputy administered the oath, whereby the people bound themselves not to worship any deity but Allah to obey the Prophet to abstain from theft, adultery, infanticide, lying and backbiting. Thus was fulfilled the prophecy embodied in the Surah Al Fath in the Quran.
During his stay at Mecca (Makkah) , the Prophet dispatched his principal disciples in every direction to preach Islam among the wild tribes of the desert and call them to the true religion of Allah. He sent small detachments of his troops into the suburbs who destroyed the temples of Al Uzza, Suwaa, and Manat, the three famous idols in the temples of the neighboring tribes. The Prophet gave strict orders that these expeditions should be carried out in a peaceable manner. These injunctions were obeyed in all cases, with one exception. The troops under Khalid Ibn Al-Walid, the fierce newly-converted warrior, killed a few of the Bani Jazima. When the news of this wanton bloodshed reached the Prophet, he was deeply grieved and exclaimed: "Oh, my Lord, I am innocent of what Khalid has done." He dispatched a large sum of money for the widows and orphans of the slain and severely rebuked Khalid.
At this time the tribes of Hawazin and Thakif showed unwillingness to render obedience to the Muslims without resistance. They formed a league with the intention of attacking the Prophet, but he was vigilant enough to frustrate their plan. A big battle was fought with this new enemy of Islam near Hunain, a deep and narrow defile nine miles northeast of Mecca (Makkah) . The idolaters were utterly defeated. One body of the enemy, consisting chiefly of the Thakif tribe, took refuge in their fortified city of Taif , which eight or nine years before had dismissed the Prophet from within its walls with injuries and insults. The remainder of the defeated force, consisting principally of the Hawazin, sought at a camp in the valley of Autas . This camp was raided by the Muslim troops. The families of the Hawazin, their flocks and herds with all their other effects, were captured by the troops of the Prophet. Ta'if was then besieged for a few days only, after which the Prophet raised the siege, well knowing that the people of Ta'if would soon be forced by circumstances to submit without bloodshed. Returning to his camp where the prisoners of Hawazin were left safely, the Prophet found a deputation from this hostile tribe who begged him to set free their families. The Prophet replied that he was willing to give back his own share of those captives and that of the children of Abdul Muttalib, but that he could not force his followers to abandon the fruits of their victory. The disciples followed the generous example of their teacher. The hearts of several members of the Thakir tribe were so influenced by this that they offered their allegiance and soon became earnest Muslims. The Prophet now returned to Medina fully satisfied with the achievements of his mission.