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