I came to the Prophet ﷺ with my father, and he had locks of hair tinged with traces of henna, and he mentioned the rest of it.
حدثنا عبد الله حدثنا محمد بن العلاء أبو كريب الهمداني حدثنا ابن إدريس قال سمعت ابن أبجر عن إياد بن لقيط
أتيت النبي ﷺ مع أبي وله لمة بها ردع من حناء وذكره
Its isnad is sahih. Ibn Idris is Abdullah bin Idris bin Yazid Awdi, a trustworthy and knowledgeable scholar, whose hadith is found in Muslim, and the same applies exactly to Ibn Abjar, who is Abdul-Malik bin Saeed bin Hayan bin Abjar. The hadith has already appeared at 17427.