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