পবিত্র কুরআনে যদিও মুসলিমদের হজের নিয়ম ও আবশ্যকীয়তা উল্লেখ করা আছে, তথাপি কুরাইশদের শত্রুতার কারণে মুসলিমরা হজ আদায় করতে পারছিল না। মুহাম্মাদ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম) এক দিব্যদর্শনে দেখতে পান তিনি হজের জন্য মাথা কামাচ্ছেন। এ দেখে তিনি হজ করার জন্য মনস্থির করেন এবং ৬ হিজরি সনের শাওয়াল মাসে হজের উদ্দেশ্যে ১৪০০ সাহাবা নিয়ে মদিনার পথে যাত্রা করেন। কিন্তু এবারও কুরাইশরা বাধা দেয়। অগত্যা মুসলিমরা মক্কার উপকণ্ঠে হুদাইবিয়া নামক স্থানে ঘাঁটি স্থাপন করে। এখানে কুরাইশদের সাথে মুসলিমদের একটি শান্তিচুক্তি স্বাক্ষরিত হয় যা ইতিহাসে হুদাইবিয়ার সন্ধি নামে সুপরিচিত। এই সন্ধি মতে মুসলিমরা সে বছর হজ করা ছাড়াই মদিনায় প্রত্যাবর্তন করে। সন্ধির অধিকাংশ শর্ত মুসলিমদের বিরুদ্ধে গেলেও মুহাম্মাদ (স.) এই চুক্তি সম্পাদন করেছিলেন।