यद्यपि मुहम्मद ने हज को आदेश देने वाले कुरान के छंद दिए थे, मुसलमानों ने कुरैश शत्रुता के कारण इसे नहीं किया था। शाववाल 628 के महीने में, मुहम्मद ने अपने अनुयायियों को बलिदान जानवरों को प्राप्त करने और मक्का को एक तीर्थयात्रा (उम्रह) तैयार करने का आदेश दिया और कहा कि भगवान ने उन्हें इस दृष्टिकोण की पूर्ति का वादा किया था जब वह पूरा होने के बाद अपने सिर को हिला रहे थे हज 1,400 मुसलमानों की सुनवाई पर, कुरैशी ने उन्हें रोकने के लिए 200 घुड़सवार भेज दिए। मुहम्मद ने उन्हें एक और कठिन मार्ग लेकर उन्हें उखाड़ फेंक दिया, जिससे उनके अनुयायियों को मक्का के बाहर अल-हुदायबिया पहुंचने में मदद मिली। वाट के अनुसार, हालांकि तीर्थयात्रा बनाने का मुहम्मद का निर्णय उनके सपने पर आधारित था, लेकिन वह मूर्तिपूजक मक्काओं का भी प्रदर्शन कर रहा था कि इस्लाम ने अभयारण्यों की प्रतिष्ठा को खतरा नहीं दिया था, कि इस्लाम एक अरब धर्म था। 

मक्का से यात्रा करने वाले उत्सवों के साथ बातचीत शुरू हुई। हालांकि, ये जारी रहे, अफवाहें फैल गईं कि मुस्लिम वार्ताकारों में से एक उथमान बिन अल-एफ़ान कुरैशी द्वारा मारा गया था। मुहम्मद ने तीर्थयात्रियों को मक्का के साथ युद्ध में उतरने पर प्रतिज्ञा करने के लिए कहा था (या मुहम्मद के साथ रहना, जो भी निर्णय लिया)। इस प्रतिज्ञा को "स्वीकृति का वचन" या " पेड़ के नीचे प्रतिज्ञा " के रूप में जाना जाने लगा। उथमान की सुरक्षा के समाचारों को जारी रखने के लिए वार्ता की अनुमति दी गई, और दस साल तक चलने वाली संधि पर अंततः मुसलमानों और कुरैशी के बीच हस्ताक्षर किए गए। संधि के मुख्य बिंदुओं में शामिल थे: शत्रुता का समापन, मुहम्मद की तीर्थयात्रा का स्थगित अगले वर्ष, और किसी भी मक्का को वापस भेजने के लिए समझौता जो उनके संरक्षक से अनुमति के बिना मदीना में आ गया। 

कई मुसलमान संधि से संतुष्ट नहीं थे। हालांकि, कुरानिक सुर " अल-फाथ " (विजय) (कुरान 48: 1-29) ने उन्हें आश्वासन दिया कि अभियान को विजयी माना जाना चाहिए। बाद में यह हुआ कि मुहम्मद के अनुयायियों ने संधि के पीछे लाभ को महसूस किया। इन लाभों में मुसलमानों को मुहम्मद की पहचान करने के लिए मिलिना को सैन्य गतिविधि की समाप्ति के रूप में पहचानने की आवश्यकता शामिल थी, जिसमें मदीना को ताकत हासिल करने की अनुमति मिली, और तीर्थयात्रा अनुष्ठानों से प्रभावित मक्का की प्रशंसा। 

संघर्ष पर हस्ताक्षर करने के बाद, मुहम्मद खैबर के यहूदी ओएसिस के खिलाफ अभियान चलाए, जिसे खैबर की लड़ाई के रूप में जाना जाता है। यह संभवतः बानू नादिर के आवास के कारण था जो मुहम्मद के खिलाफ शत्रुता को उत्तेजित कर रहे थे, या हुदैबिया के संघर्ष के असंगत परिणाम के रूप में दिखाई देने वाली प्रतिष्ठा हासिल करने के लिए। मुस्लिम परंपरा के अनुसार, मुहम्मद ने कई शासकों को पत्र भी भेजे, उन्हें इस्लाम में परिवर्तित करने के लिए कहा (सटीक तारीख स्रोतों में अलग-अलग दी गई है)। उन्होंने बीजान्टिन साम्राज्य (पूर्वी रोमन साम्राज्य), फारस के खोसरू, यमन के मुखिया और कुछ अन्य लोगों के हेराकेलियस को दूत भेजे। हुदैबिया के संघर्ष के बाद के वर्षों में, मुहम्मद ने मुहता की लड़ाई में ट्रांसजॉर्डियन बीजान्टिन मिट्टी पर अरबों के खिलाफ अपनी सेनाओं को निर्देशित किया। 

इस्लामी सामाजिक सुधार
पूर्व इस्लामी अरब
विरोध
हुदैबिया की संधि