Perjanjian Hudaybiyah ditandatangani pada tahun 628. Pada waktu itu sebanyak 1.600 orang Muslim berangkat ke Mekkah untuk melakukan ibadah Haji dipimpin oleh Nabi Muhammad.
:''"Then he [Muhammad] marched till he reached al-Hudaybiyya which lies at the limit of the Haram [sacred territory of Mecca] area at a distance of nine miles from Mecca." <ref>[[Kitab Al-Tabaqat Al-Kabir]] </ref>
The group was prepared with sacrificial animals, as they hoped that the [[Quraish]] would honour the Arabian custom of allowing unarmed pilgrims to enter the city. The [[Quraish]], however, intercepted the Muslim party, well outside Mecca. By this time all of Arabia was aware of the military strength of the Muslims. Muhammad, the leader of the Muslims, was also desperate to avoid bloodshed in or near the holiest city of Islam. Therefore the two parties decided to resolve the matter through diplomacy, rather than warfare.
<!-- Image with unknown copyright status removed: [[Image:Muhammad-Letter-To-Heraclius.jpg|thumb|"Muhammad Original Letter to Heraclius".]] -->
:''"Today whatever condition Quraysh make in which they ask me to show kindness to kindred I shall agree to". <ref>[[Sirah|Sirat Rasul Allah]]</ref>
