Sahih Bukhari Volume 4, Book 52, Hadith Number 218.

Narated By Tha’laba bin Abi Malik Al-Qurazi : When Qais bin Sad Al-Ansari, who used to carry the flag of the Prophet, intended to perform Hajj, he combed his hair.