ثم دخلت سنة ثمان من الهجرة:
قال الواقدي: حدثني محمد بن عبد الله، عن عمه ابن شهاب، قال: سار ابن أبي العوجاء السلمي في خمسين رجلا إلى بني سليم، وكان عين لبني سليم معه، فلما فصل من المدينة، خرج العين إلى قومه فحذرهم. فجمعوا كثيرا. وجاءهم ابن أبي العوجاء وهم معدون. فلما رآهم أصحاب رسول الله صلى الله عليه وسلم، ورأوا جمعهم، دعوهم إلى الإسلام، فرشقوهم بالنبل، ولم يسمعوا قولهم، فرمهم ساعة، وجعلت الأمداد تأتي، وأحدقوا بهم، فقاتلوا حتى قتل عامتهم، وأصيب ابن أبي العوجاء جريحا في القتلى، ثم تحامل حتى بَلَغَ رَسُوْلَ اللهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ، فقدم المدينة في أول صفر.