صحيح البخاري
From Sahih Bukhari (Hadith 2974):
Narrated Tha`laba bin Abi Malik Al-Qurazi:When Qais bin Sa`d Al-Ansari, who used to carry the flag of the Prophet, intended to perform Hajj, he combed his hair
Reference: Bukhari 2974