Imam Mujahid (may Allah have mercy on him) narrates from Sayyiduna Ibn Abbas (may Allah be pleased with them both); he said: Sayyiduna Mu'awiyah (may Allah be pleased with him) said to me: "What is your view of a person who performs tamattu' and brings the sacrificial animal (hady) with him; may he cut anything of his hair?" I said: No. He said: "Then I bear witness that, near al-Marwah, when the Messenger of Allah (peace and blessings be upon him) had finished his tawaf, I cut his (peace and blessings be upon him) hair with an arrowhead from my quiver."
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 16747