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