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

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

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