En el año 6 de la Hégira, el Profeta salió con unos mil cuatrocientos compañeros hacia La Meca para hacer la peregrinación menor, sin armas de guerra. Quraysh les impidió entrar, y se firmó el tratado de Hudaybiyya, con una tregua de unos diez años. Muchos compañeros pensaron que las condiciones eran duras, pero el Corán lo llamó una clara victoria en la sura Al-Fath. Durante la tregua mucha gente aceptó el Islam, y el Profeta envió cartas invitando a reyes y gobernantes.