ومن بعض تلك الطعون القصة المشهورة في قتل مالك بن نويرة وتزوج خالد من امرأته ليلي بنت سنان.

ومالك بن نويرة يكنى أبا حنظلة، كان شاعرًا فارسًا من فرسان بني يربوع، وكان النبي صلى الله عليه وسلم يستعمله على صدقات قومه.

وقد اتفقت الروايات التاريخية على قدر مشترك، فيه أن مالك بن نويرة قتله بعض جند خالد بن الوليد، وأن خالدًا تزوج بعد ذلك زوجته ليلى بنت سنان.

وأما سبب قتل مالك بن نويرة وذكر بعض ملابسات ذلك الحادث فقد تفاوتت الروايات في بيانه، إلا أن معظم قدامى المؤرخين الذين سجلوا تلك الحادثة، مثل الواقدي وابن إسحاق ووُثَيمة وسيف بن عمر وابن سعد وخليفة بن خياط وغيرهم، ذكروا امتناع مالك بن نويرة من أداء الزكاة وحبسه إبل الصدقة، ومنعه قومه من أدائها، مما حمل خالدًا على قتله، من غير التفات إلى ما يُظهره من إسلام وصلاة.

قال ابن سلام في"طبقات فحول الشعراء" (172) :"والمجمع عليه أن خالدًا حاوره ورادَّه، وأن مالكًا سمح بالصلاة والتوى بالزكاة"انتهى.

وقال الواقدي في كتاب"الردة" (107-108) :"ثم قدَّم خالدٌ مالكَ بن نويرة ليضرب عنقه، فقال مالك: أتقتلني وأنا مسلم أصلي للقبلة؟! فقال له خالد: لو كنتَ مسلمًا لما منعت الزكاة، ولا أمرت قومك بمنعها"انتهى.

كما تواتر على ذكر ذلك من بعدهم من المؤرخين كالطبري وابن الأثير وابن كثير والذهبي وغيرهم.

وتتحدث بعض الروايات عن علاقة بين مالك بن نويرة وسجاح التي ادعت النبوة، وتشير أيضًا إلى سوء خطابٍ صدر من مالك بن نويرة، يفهم منه الردة عن دين الإسلام، كما ذكر ذلك ابن كثير في"البداية والنهاية" (6/322) فقال:"ويقال: بل استدعى خالد مالك بن نويرة، فأنَّبَه على ما صدر منه من متابعة سجاح، وعلى منعه الزكاة، وقال: ألم تعلم أنها قرينة الصلاة؟ فقال مالك: إن صاحبكم كان يزعم ذلك. فقال: أهو صاحبنا وليس بصاحبك؟! يا ضرار اضرب عنقه، فضربت عنقه"انتهى.