´It was narrated that Humaid bin 'Abdur-Rahman Al-Himyari said:` "I met a man who accompanied the Prophet [SAW] as Abu Hurairah accompanied him for four years, who said: 'The Messenger of Allah [SAW] forbade us from combing our hair everyday.'"
Hadith ReferenceSunan an-Nasa'i / The Book of Adornment / Hadith: 5057