وفي ليلة مقمرة –حددها ابن سعد بأربع عشرة ليلة مضت من ربيع الأول على رأس خمسة وعشرين شهرا من الهجرة1 في حين ذهب جمهور العلماء أن ذلك كان بعد غزوة بدر، وقبل غزوة بني النضير دونما تحديد2- شيَّع رسول الله صلى الله عليه وسلم أصحاب السرية إلى بقيع الغرقد، كما يروي ابن إسحاق بسند حسن، ثم وجههم وقال: "انطلقوا على اسم الله، اللهم أعنهم"، ثم رجع رسول الله صلى الله عليه وسلم إلى بيته3.

وأقبلوا حتى أتوا حصن كعب بن الأشرف الذي يذكر أهل المغازي أنه حديث عهد بعرس، وأنهم حينما هتفوا به وثب في ملحفته، فأخذت امرأته بناحيتها، وقالت: إنك امرؤ محارب4. وإن أصحاب الحرب لا ينزلون في هذه الساعة5، "قال: إنما هو أخي محمد بن مسلمة، ورضيعي أبو نائلة، إن الكريم لو دعي إلى طعنة بليل لأجاب"6.

وكان محمد بن مسلمة قد اتفق مع أصحابه على كيفية قتله، "فقال: إذا ما جاء فإني قائل7 بشعره فأشمه، ثم أشمكم، فإذا رأيتموني استمكنت