سپاه خالد مالک بن نویره را گرفته به نزد او آوردند:
سپاه خالد، مالک بن نویره را با چند نفر از بنی یربوع به نزد او آوردند. منطق حکم می‌کرد پس از آنچه دیدید چنانچه مالک و یارانش به اسلام اقرار کنند، خالد با آنان نیز مثل کسانی که توبه کرده و پشیمان شدند رفتار کند. لکن آنچه واقع شد، این است که خالد امر به کشتن مالک بن نویره داد و کشته شد و این قتل در مدینه انقلابی برپا کرد که تا دیرزمانی آرام نگرفت و این امر در رفتار عمر بن الخطاب نسبت به خالد پس از اینکه عهده‌دار خلافت شد بسیار مؤثر بود. به همین جهت روایات کشتن مالک بن نویره را با نوعی تفصیل و اختلاف بیان کرده‌اند.