হুদাইবিয়ার সন্ধির সময় মুসলমানরা মদিনায় অবস্থান করছিল। মদিনা ছিল নবী মুহাম্মদ (সা.) এবং তার সাহাবাদের ইসলামের শুরুতে অন্যতম প্রধান ঘাঁটি। মক্কার কুরাইশদের অত্যাচার এবং নির্যাতনের কারণে নবী মুহাম্মদ (সা.) এবং তার অনুসারীরা মক্কা থেকে মদিনায় হিজরত (স্থানান্তর) করেছিলেন।
৬২৮ খ্রিস্টাব্দে নবী মুহাম্মদ (সা.) তার সাহাবাদের নিয়ে উমরাহ পালনের উদ্দেশ্যে মক্কায় যাওয়ার পরিকল্পনা করেছিলেন। তবে কুরাইশরা মুসলমানদের মক্কায় প্রবেশ করতে বাধা দেয়, এবং এর ফলে হুদাইবিয়ার সন্ধি সম্পাদিত হয়। মুসলমানরা তখন মক্কার বাইরে হুদাইবিয়া নামক স্থানে অবস্থান করছিল, যেখানে এই ঐতিহাসিক চুক্তিটি স্বাক্ষরিত হয়।