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