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

ا رثاء! قتلت امرا مسلما، ثم نزوت على امراته! و الله لأرجمنك باحجارك- و لا يكلمه خالد بن الوليد، و لا يظن الا ان راى ابى بكر على مثل راى عمر فيه- حتى دخل على ابى بكر، فلما ان دخل عليه اخبره الخبر، و اعتذر اليه فعذره ابو بكر، و تجاوز عنه ما كان في حربه تلك قال: فخرج خالد حين رضى عنه ابو بكر، و عمر جالس في المسجد، فقال: هلم الى يا بن أم شمله! قال: فعرف عمر ان أبا بكر قد رضى عنه فلم يكلمه، و دخل بيته.

و كان الذى قتل مالك بن نويره عبد بن الأزور الأسدي و قال ابن الكلبى: الذى قتل مالك بن نويره ضرار بن الأزور