Muhammad designated Ali as one of the scribes who would write down the text of the Quran, which had been revealed to Muhammad during the previous two decades. As Islam began to spread throughout Arabia, Ali helped establish the new Islamic order. He was instructed to write down the Treaty of Hudaybiyyah, the peace treaty between Muhammad and the Quraysh, in 628. Ali was so trustworthy that Muhammad asked him to carry the messages and declare the orders. In 630, Ali recited to a large gathering of pilgrims in Mecca a portion of the Quran that declared Muhammad and the Islamic community no longer bound by agreements made earlier with Arab polytheists. During the Conquest of Mecca in 630, Muhammad asked Ali to guarantee that the conquest would be bloodless. He ordered Ali to break all the idols worshiped by the Banu Aus, Banu Khazraj, Tayy, and those in the Kaaba to purify it after its defilement by the polytheism of old times. Ali was sent to Yemen one year later to spread the teachings of Islam. He was also known for settling several disputes and putting down the uprisings of various tribes.