كتاب الجهاد والسير
32  
The Book of Jihad and Expeditions
(32)
Chapter: Removal of Idols from around the Ka'bah
(32)
باب إِزَالَةِ الأَصْنَامِ مِنْ حَوْلِ الْكَعْبَةِ ‏‏
Sahih Muslim 1781 a

It has been narrated by Ibn Abdullah who said:

The Prophet (ﷺ) entered Mecca. There were three hundred and sixty idols around the Ka'ba. He began to thrust them with the stick that was in his hand saying:" Truth has come and falsehood has vanished. Lo! falsehood was destined to vanish" (xvii. 8). Truth has arrived, and falsehood can neither create anything from the beginning nor can It restore to life
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، وَعَمْرٌو النَّاقِدُ، وَابْنُ أَبِي عُمَرَ، - وَاللَّفْظُ لاِبْنِ أَبِي شَيْبَةَ - قَالُوا حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنِ ابْنِ أَبِي نَجِيحٍ، عَنْ مُجَاهِدٍ، عَنْ أَبِي مَعْمَرٍ، عَنْ عَبْدِ اللَّهِ، قَالَ دَخَلَ النَّبِيُّ صلى الله عليه وسلم مَكَّةَ وَحَوْلَ الْكَعْبَةِ ثَلاَثُمِائَةٍ وَسِتُّونَ نُصُبًا فَجَعَلَ يَطْعُنُهَا بِعُودٍ كَانَ بِيَدِهِ وَيَقُولُ ‏"‏ ‏{‏ جَاءَ الْحَقُّ وَزَهَقَ الْبَاطِلُ إِنَّ الْبَاطِلَ كَانَ زَهُوقًا‏}‏ ‏{‏ جَاءَ الْحَقُّ وَمَا يُبْدِئُ الْبَاطِلُ وَمَا يُعِيدُ‏}‏ زَادَ ابْنُ أَبِي عُمَرَ يَوْمَ الْفَتْحِ ‏.‏
Reference : Sahih Muslim 1781a
In-book reference : Book 32, Hadith 107
USC-MSA web (English) reference : Book 19, Hadith 4397
  (deprecated numbering scheme)