بعثه في خمسين رجلا إلى بني سليم، وقد تقدمه عين لهم وكانوا مستعدين له، ولما أن واجههم دعاهم إلى الإسلام فأبوا، ثم تراموا بالنبل ساعة، ولما أحرقوهم وأحصروهم، وقتل نفر كثير، وقد أصيب ابن ابي العوجاء جريحا مع القتلى، ثم قدم المدينة على رسول الله ﷺ في أول صفر سنة ثمان.