ইসলামের প্রথম কুরাইশ বিরোধী চুক্তি হলো চুক্তি-ই-হুদাইবিয়া (Treaty of Hudaybiyyah)। এটি ৬২০ সালের মধ্যে মক্কা ও মদিনার মধ্যে অনুষ্ঠিত হয়েছিল।
এই চুক্তিটি নবী মুহাম্মদ (সাঃ) এবং কুরাইশদের মধ্যে এক শান্তিচুক্তি ছিল, যেখানে কিছু শর্তে একে অপরের সঙ্গে লড়াই না করার সিদ্ধান্ত নেওয়া হয়েছিল। চুক্তির শর্ত অনুযায়ী, মুসলিমরা মক্কা সফর করতে পারবে না, তবে পরবর্তী বছর তারা মক্কায় এসে পবিত্র কাবা পরিদর্শন করতে পারবে। এই চুক্তি ছিল মুসলমানদের জন্য একটি কৌশলগত বিজয়, কারণ এটি তাদের শান্তিপূর্ণভাবে ইসলাম প্রচার করার সুযোগ তৈরি করেছিল এবং পরবর্তীতে কুরাইশদের সঙ্গে মুসলিমদের সম্পর্ক আরও উন্নতি লাভ করে।