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
The ninth year of the hijrah is known as the Year of Emissaries, as being the year in which the various tribes of Arabia submitted to the claim of the Prophet and sent emissaries to render homage to him.
These tribes had been awaiting the issue of the war between Muhammad and the Quraish; but as soon as the tribe - the principal of the whole nation and the descendants of Ishmael, whose prerogatives none offered to dispute - had submitted, they were satisfied that it was not in their power to oppose Muhammad. Hence their Emissaries flocked into Medina to make their submission to him. The conquest of Mecca decided the fate of idolatry in Arabia . Now deputations began to arrive from all sides to render the adherence to Islam of various tribes. Among the rest, five princes of the tribe of Himyar professed Islam and sent ambassadors to notify Muhammad of the same. These were the princes of Yemen , Mahra , Oman , and Yamama.
The idolaters of Ta'if, the very people who had driven the Messenger of Islam from their midst with violence and contempt, now sent a deputation to pray forgiveness and ask to be numbered among his followers. They begged, however, for temporary preservation of their idols. As a last appeal they begged for one month of grace only. But even this was not conceded. The Prophet said Islam and the idols could not exist together. They then begged for exemption from the daily prayers. The Prophet replied that without devotion, religion would be nothing. At last they submitted to all that was required of them. They, however, asked to be exempted from destroying the idols with their own hands. This was granted. The Prophet selected Abu Sufyan and Mughira to destroy the idols of Ta'if, the chief of which was the notorious idol of Al-Lat. This was carried out amidst cries of despair and grief from the women of Ta'if.
The conversion of this tribe of Ta'if is worthy of notice. This tribe, which hither to had proved hostile to the new faith, was noted among the Arabs for its idolatrous priesthood. A small detachment under Ali was sent to reduce them to obedience and to destroy their idols. The prince of the tribe was 'Adi, the son of the famous Hatim, whose generosity was spoken of all over Arabia . On the approach of the Muslim force, Adi fled to Syria , leaving his sister with his principal clansmen, to fall into the hands of the Muslims. These were conducted by Ali with every sign of respect and sympathy to Medina . When the daughter of Hatim came before the Prophet, she addressed him in the following words: "Messenger of Allah, my father is dead; my brother, my only relation fled into the mountains on the approach of the Muslims. I cannot ransom myself; I count on your generosity for my deliverance. My father was an illustrious man, the prince of his tribe, a man who ransomed prisoners, protected the honor of women, fed the poor, clothe afflicted, and was deaf to no appeal." The Prophet replied: "Your father had the virtues of a true Muslim; if it were permitted to invoke the mercy of Allah on any whose life was passed in idolatry, I would pray to Allah for mercy for the soul of Hatim." Then, addressing the Muslims around him, he said: "the daughter of Hatim is free; her father was a generous and humane man; Allah loves and rewards the merciful." With the daughter of Hatim, all her people were set at liberty. She proceeded to Syria and related to her brother the generosity of Muhammad. 'Adi, touched by gratitude, hastened to Medina , where he was kindly received by the Prophet. He professed Islam and returned to his people and persuaded them to abandon idolatry. They all submitted and became devoted Muslims.
No prohibition had been enforced against idolaters entering the Holy Kabah, or performing their abominable rites within the sacred precincts. Towards the end of the ninth year of the hijrah, during the month of pilgrimage Ali was delegated by the Prophet to read a proclamation that ran as follows:
"No idolater shall after this year perform the pilgrimage; no one shall make the circuit of the Kabah naked (such a disgraceful custom was practiced by the pagan Arabs); and treaty with the Prophet shall continue in force but four months are allowed to every man to return to his territories; after that there will be no obligation on the Prophet, except towards those with whom treaties have been concluded."
The vast multitude who had listened to the above declaration returned to their homes, and before the following year was over the majority of them were Muslims.