عِنْدهم وَلَا يخافونه فَمر على بني ريَاح فَوجدَ شَيخا مِنْهُم يُقَال لَهُ مَسْعُود بن وضام يَقُول:)
(وَحجَّة أتبعهَا بِحجَّة ... وهدية أَهْدَيْتهَا للأبطح)
فَمضى عَن ريَاح حَتَّى مر ببني غُدَانَة وَبني ثَعْلَبَة فَلم يسمع فيهم مُؤذنًا فَحمل عَلَيْهِم فثار النَّاس وَلَا يَدْرُونَ مَا بَيتهمْ فَلَمَّا رَأَوْا الفرسان والجيش قَالُوا: من أَنْتُم قَالُوا: نَحن الْمُسلمُونَ. قَالَ مَالك: وَنحن الْمُسلمُونَ فَلم ينْتَه الْمُسلمُونَ لذَلِك وَوَضَعُوا فيهم السَّيْف وَقتلت غُدَانَة أَشد الْقَتْل وَقتلت ثَعْلَبَة وَأعجل مَالك عَن لبس السِّلَاح وَإِن امْرَأَته ليلى بنت سِنَان بن ربيعَة بن حَنْظَلَة قَامَت دونه عُرْيَانَة وَدخل الْقبَّة وَقَامَت دونه وَلبس مَالك أداته ثمَّ خرج فَنَادَى: يَا آل عبيد.
فَلم يجبهُ أحد غير بني بهآن فَإِنَّهُم صدقُوا مَعَه يومئذٍ وطلعوا من جو الْبَعُوضَة وبلغوا ذَات المذاق
وَهِي أكمة بَينهَا وَبَين الجو ميلان أَو قدر ميل وَنصف ففزعوا من الْقَوْم غير مَالك وَغير بَقِيَّة من ولد حبشِي بن عبيد بن ثَعْلَبَة وَكَانَ عدَّة من أُصِيب مَعَ مَالك خَمْسَة وَأَرْبَعين رجلا من بني بهان.
ثمَّ إِن خَالِد بن الْوَلِيد قَالَ: يَا ابْن نُوَيْرَة هَلُمَّ إِلَى الْإِسْلَام قَالَ مَالك: وتعطيني مَاذَا قَالَ: ذمَّة الله وَذمَّة رَسُوله وَذمَّة أبي بكر وَذمَّة خَالِد بن الْوَلِيد فَأقبل مَالك وَأَعْطَاهُ بيدَيْهِ وعَلى خَالِد تِلْكَ العزمة من أبي بكر. قَالَ: يَا مَالك إِنِّي قَاتلك. قَالَ: لَا تقتلني قَالَ: لَا أَسْتَطِيع غير ذَلِك قَالَ: فأت مَا لَا تَسْتَطِيع إِلَّا إِيَّاه. فقدمه إِلَى النَّاس فتهيبوا قَتله وَقَالَ الْمُهَاجِرُونَ: أنقتل رجلا مُسلما غير ضرار ابْن الْأَزْوَر الْأَسدي من بني كوز فَإِنَّهُ قَامَ بقتْله. فَقَالَ متمم بن نُوَيْرَة يذكر غدره بِمَالك: