It was narrated that Abu Musa said:
I came to the Messenger of Allah when he was in Al-Batha', and he said: 'For what have you entered Ihram?' I said: 'I have entered Ihram for that for which the Proper had entered Ihram,' He said: 'Have you brought a hadi (sacrifical animal)?' I said: 'No.' He said: 'Then circumambulate the House and (perform Sa) between As-Safa and Al-Marwah, then exit Ihram, so I circumambulated the House and (performed Sa i) between As-Safa and Al-Marwah, then went to a woman of my people and she combed and washed my hair, I used to issue Fatwas to the people based on that, during the Khilafah of Abu Bakr and 'Umar. Then one day during Hajj season a man came to me and said: 'You do not know what the commander of the Believers has introduced concerning the rites. I said: O people, whoever heard our heard our Fatwa, let him not rush to follow it, for the commander of the Believers! Is coming to you, and you should follow him. When he came, I said: O Commander of the Believers! What is this that you have introduced concerning the rites? He said: If we follow the Book of Allah, then Allah, the Mighty and Sublime, says: 'And complete the Hajj and 'Umrah for Allah. And if we follow the sunnah of our Prophet then our Prophet did not exit Ihram until he had slaughtered the Hadi (sacrificial animal) (sahih)