The Treaty of Hudaybiyyah was a pivotal treaty between Muhammad, representing the state of Medina, and the Qurayshi tribe of Mecca in January 628. After the signing of the treaty, the Quraysh of Mecca no longer considered Muhammad to be a rebel or a fugitive from Mecca. It helped to decrease tension between the two cities, affirmed peace for a period of 10 years , and authorised Muhammad's followers to return the following year in a peaceful pilgrimage, later known as The First Pilgrimage.