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.”

English translation · Sunan Ibn Majah