And Muhammad ibn al-Muthanna narrated to us, Abd al-Rahman — meaning Ibn Mahdi — narrated to us, Sufyan narrated to us, from Qays, from Tariq ibn Shihab, from Abu Musa, may Allah be pleased with him, who said: I came to the Messenger of Allah, peace and blessings be upon him, while he had halted at al-Batha', and he said, "With what have you entered into the state of ihram?" He said: I said, "I have entered into ihram with the same ihram as the Prophet, peace and blessings be upon him." He said, "Have you brought a sacrificial animal?" I said, "No." He said, "Then circumambulate the House and (go between) al-Safa and al-Marwah, and then become free from ihram." So I circumambulated the House and (went between) al-Safa and al-Marwah, then I came to a woman of my people who combed my hair and washed my head. And I used to give legal rulings to the people to that effect during the caliphate of Abu Bakr and the caliphate of Umar. Then while I was standing at the season of Hajj, a man came to me and said, "You do not know what the Commander of the Faithful has introduced regarding the rites of Hajj." So I said, "O people, whoever among us has given you a ruling on something, let him wait, for here is the Commander of the Faithful coming to you, so follow him." When he arrived, I said, "O Commander of the Faithful, what is this that you have introduced regarding the rites of Hajj?" He said, "If we take by the Book of Allah, then Allah, Mighty and Majestic, said: 'And complete the Hajj and the Umrah for Allah.' And if we take by the Sunnah of our Prophet, upon him be prayer and peace, then the Prophet, peace and blessings be upon him, did not become free from ihram until he had sacrificed his offering."