When Qais bin Sa`d Al-Ansari, who used to carry the flag of the Prophet, intended to perform Hajj, he combed his hair.
Sahih al-Bukhari Book 56, Hadith 183