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