ثم إن توبة أبى لبابة نزلت على رسول الله ﷺ من السحر، وهو فى بيت أم سلمة. فقالت أم سلمة: سمعت رسول الله ﷺ من السحر وهو يضحك، فقلت: مم تضحك يا رسول الله، أضحك الله سنك؟ قال: تيب على أبى لبابة، قالت: قلت: أفلا أبشره يا رسول الله؟
قال: بلى، إن شئت. فقامت على باب حجرتها- وذلك قبل أن يضرب عليهن الحجاب- فقالت: يا أبا لبابة، أبشر فقد تاب الله عليك. فثار الناس إليه ليطلقوه، فقال: لا والله حتى يكون رسول الله ﷺ هو الذى يطلقنى بيده، فلما مر عليه رسول الله ﷺ خارجا إلى صلاة الصبح أطلقه.
وقد أقام أبو لبابة مرتبطا بالجذع ست ليال، تأتيه امرأته فى كل وقت صلاة، فتحله للصلاة، ثم يعود فيرتبط بالجذع، ثم إن ثعلبة بن سعية، وأسيد ابن سعية، وأسد بن عبيد، وهم نفر من بنى هدل، ليسوا من بنى قريظة ولا النضير، هم بنو عم القوم، أسلموا تلك الليلة التى نزلت فيها بنو قريظة على حكم رسول الله ﷺ. وخرج فى تلك الليلة عمرو بن سعدى القرظى، فمر بحرس رسول الله ﷺ، وعليه محمد بن مسلمة تلك الليلة، فلما رآه قال: من هذا؟ قال: أنا عمرو بن سعدى- وكان عمرو قد أبى أن يدخل مع بنى قريظة فى غدرهم برسول الله ﷺ، وقال: لا أغدر بمحمد أبدا- فقال محمد بن مسلمة حين عرفه: اللهم لا تحرمنى إقالة عثرات الكرام، ثم خلى سبيله.
فخرج على وجهه حتى أتى باب مسجد رسول الله ﷺ بالمدينة تلك الليلة، ثم ذهب فلم يدر أين توجه من الأرض