وفي ليلة مقمرة –حددها ابن سعد بأربع عشرة ليلة مضت من ربيع الأول على رأس خمسة وعشرين شهرا من الهجرة١ في حين ذهب جمهور العلماء أن ذلك كان بعد غزوة بدر، وقبل غزوة بني النضير دونما تحديد٢- شيَّع رسول الله ﷺ أصحاب السرية إلى بقيع الغرقد، كما يروي ابن إسحاق بسند حسن، ثم وجههم وقال: "انطلقوا على اسم الله، اللهم أعنهم"، ثم رجع رسول الله ﷺ إلى بيته٣.
وأقبلوا حتى أتوا حصن كعب بن الأشرف الذي يذكر أهل المغازي أنه حديث عهد بعرس، وأنهم حينما هتفوا به وثب في ملحفته، فأخذت امرأته بناحيتها، وقالت: إنك امرؤ محارب٤. وإن أصحاب الحرب لا ينزلون في هذه الساعة٥، "قال: إنما هو أخي محمد بن مسلمة، ورضيعي أبو نائلة، إن الكريم لو دعي إلى طعنة بليل لأجاب"٦.
وكان محمد بن مسلمة قد اتفق مع أصحابه على كيفية قتله، "فقال: إذا ما جاء فإني قائل٧ بشعره فأشمه، ثم أشمكم، فإذا رأيتموني استمكنت