Sunan Ibn Majah, Book 25, Hadith 66 (Ibn Majah 2949)

It was narrated that Safiyyah bint Shaibah said:

“When the Messenger of Allah (ﷺ) saw that things had settled down, in the year of the Conquest (of Makkah), he performed Tawaf on his camel, touching the corner with a staff in his hand. Then he entered the House and found a dove made of aloeswood. He broke it, then he stood at the door of the Ka’bah and threw it out, and I was watching him.”