وكان قد أسلم هو وأخوه متمم بن نويرة الشاعر.[1] ولما ارتحل النبيـ صلَّى الله عليه وآله وسلَّم ـ شاع الارتداد في القبائل، وبعث أبو بكر خالد بن الوليد ليطفئ هذه الفتنة، ولكنّ خالداً، تجاوز الحدّ فقتل الصحابي: مالك بن نويرة، ولم يقتصر على قتله فحسب، بل زنى بزوجته أيضاً.

فلمّا قدم خالد المدينة بالسبي ومعه سبعة عشر من وفد بني حنيفة، دخل المسجد وعليه قباء عليه صدأ الحديد، متقلداً السيف، وفي عمامته أسهُم، فمرّ بعمر فلم يكلّمه ودخل على أبي بكر، فرأى منه كلّ ما يُحب، وإنّما وجد عليه عمر لقتله مالك بن نويرة وتزوّجه بامرأته.[2]

وكانت شناعة الأمر بمكان، بحيث انّ عمر بن الخطاب لمّا ولي الأمر عزله و كتب إلى أبي عبيدة: انّي