The Rites of Hajj (Kitab Al-Manasik Wa'l-Hajj)
Dawud :: Book 10 : Hadith 1788
Narrated Abdullah ibn Abbas:
The Prophet (peace_be_upon_him) raised his voice in talbiyah for hajj. When he came (to Mecca) he went round the House (the Ka'bah) and ran between as-Safa and al-Marwah. The narrator Ibn Shawkar said: He did not clip his hair, nor did he take off his ihram due to sacrificial animals. But he commanded those who did not bring sacrificial animals with them to go round the Ka'bah, to run between as-Safa and al-Marwah, to clip their hair, and then put off their ihram. The narrator Ibn Mani' added: Or shave their heads, then take off their ihram."