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