حَدَّثَنَا مُحَمَّدُ بْنُ عَبْدِ اللَّهِ بْنِ نُمَيْرٍ، حَدَّثَنَا يُونُسُ بْنُ بُكَيْرٍ، حَدَّثَنَا مُحَمَّدُ بْنُ إِسْحَاقَ، عَنْ مُحَمَّدِ بْنِ جَعْفَرِ بْنِ الزُّبَيْرِ، عَنْ عُبَيْدِ اللَّهِ بْنِ عَبْدِ اللَّهِ بْنِ أَبِي ثَوْرٍ، عَنْ صَفِيَّةَ بِنْتِ شَيْبَةَ، قَالَتْ لَمَّا اطْمَأَنَّ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ عَامَ الْفَتْحِ طَافَ عَلَى بَعِيرِهِ يَسْتَلِمُ الرُّكْنَ بِمِحْجَنٍ بِيَدِهِ ثُمَّ دَخَلَ الْكَعْبَةَ فَوَجَدَ فِيهَا حَمَامَةَ عَيْدَانٍ فَكَسَرَهَا ثُمَّ قَامَ عَلَى بَابِ الْكَعْبَةِ فَرَمَى بِهَا وَأَنَا أَنْظُرُهُ ‏.‏

It wasnarrated that Safiyyah bint Shaibah said: “When the MessengerofAllah (PBUH) saw that things had settled down, in the year of theConquest (of Makkah), he performed Tawaf on his camel, touching thecorner with a staff in his hand. Then he entered the House and foundadove made of aloeswood. He broke it, then he stood at the door oftheKa’bah and threw it out, and I was watching him.” Translation Not Available

Book Ref: Sunan Ibn Majah Book 25 Hadith 2947
Web Ref:  Sunan Ibn Majah Vol 4 Book 25 Hadith 2947