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