তারা মক্কার কুরাইশদের নিকট উপস্থিত হয়ে তাদেরকে আল্লাহর রাসুল সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম-এর বিরুদ্ধে যুদ্ধের আহ্বান জানালেন। তারা বললেন, "আমরা আপনাদের সাথে থেকে তাকে এবং তার সঙ্গীদের সমূলে উৎপাটন করব।" তখন কুরাইশরা তাদের উদ্দেশ্যে বলল, "হে ইহুদি সম্প্রদায়! আপনারা কিতাবধারী এবং মুহাম্মদ ও আমাদের মাঝে প্রবর্তিত মতবিরোধপূর্ণ বিষয়গুলো সম্পর্কে অধিক অবগত। আমাদের দ্বীন কি উত্তম, নাকি তার দ্বীন?" তারা উত্তর দিল, "বরং আপনাদের দ্বীনই উত্তম এবং তার চেয়ে তোমরাই সত্যের অধিক হকদার।" তারা যখন কুরাইশদের নিকট এই উক্তি করল, তখন কুরাইশরা আল্লাহর রাসুল সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম-এর বিরুদ্ধে যুদ্ধের আহ্বানে উজ্জীবিত হলো এবং এ বিষয়ে ঐক্যবদ্ধ হয়ে সময় নির্ধারণ করল। অতঃপর তারা কায়স আয়লানভুক্ত গাতাফান গোত্রের নিকট গিয়ে তাদেরকে আল্লাহর রাসুল সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম-এর বিরুদ্ধে যুদ্ধের আহ্বান জানাল। তারা তাদের অবহিত করল যে, কুরাইশরা এ বিষয়ে তাদের অনুগামী হয়েছে এবং সকলে একমত হয়েছে। কুরাইশরা তাদের সেনাপতি আবু সুফিয়ান ইবনে হারবের নেতৃত্বে অগ্রসর হলো এবং গাতাফানরা উয়াইনা ইবনে হিসন ইবনে হুজাইফা ইবনে বদর আল-ফাজারির নেতৃত্বে বেরিয়ে পড়ল। তখন আশজা গোত্রের নেতৃত্বে ছিল মাসউদ ইবনে রুখাইলা। আল্লাহর রাসুল সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম যখন তাদের এই সংবাদ পেলেন, তখন তিনি মুসলিমদের সাথে পরামর্শ করলেন।