قدم على النبي صلى الله عليه وآله وسلم وأسلم، واستعمله رسول الله صلى الله عليه وآله وسلم على بعض صدقات بني تميم. فلما توفى النبي صلى الله عليه وآله وسلم وارتدت العرب، وظهرت سجاح [1] وادعت النبوة، صالحها إلا أنه لم تظهر عنه ردة، وأقام بالبطاح [2] . فلما فرغ خالد من بني أسد وغطفان، سار إلى مالك وقدم البطاح، فلم يجد به أحدا، كان مالك قد فرقهم ونهاهم عن الاجتماع. فلما قدم خالد البطاح بث سراياه، فأتى بمالك بن نويرة ونفر من قومه. فاختلفت السرية فيهم، وكان فيهم أبو قتادة، وكان فيمن شهد أنهم أذنوا وأقاموا وصلوا. فحبسهم في ليلة باردة، وأمر خالد فنادى: أدفئوا أسراكم- وهي في لغة كنانة القتل- فقتلوهم [3] ، فسمع خالد الواعية [4] فخرج وقد قتلوا، فتزوج خالد امرأته، فقال عمر لأبي بكر: سيف خالد فيه رهق [5] ! وأكثر عليه، فقال أبو بكر: تأول فأخطأ. ولا أشيم [6] سيفا سله الله على المشركين. وودي مالكا، وقدم خالد على أبي بكر، فقال له عمر: يا عدو الله، قتلت امرأ مسلما، ثم نزوت على امرأته، لأرجمنك.

وقيل: إن المسلمين لما غشوا مالكا وأصحابه ليلا، أخذوا السلاح، فقالوا: نحن المسلمون. فقال أصحاب مالك: ونحن المسلمون. فقالوا لهم: ضعوا السلاح وصلوا. وكان خالد يعتذر في قتله أن مالكا قال: ما إخال صاحبكم إلا قال كذا. فقال: أو ما تعده لك صاحبا؟

فقتله. فقدم متمم على أبي بكر يطلب بدم أخيه، وأن يرد عليهم سبيهم، فأمر أبو بكر برد السبي، وودي مالكا من بيت المال.

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

فهذا جميعه يدل على أنه مسلم.