Sahih Bukhari Volume 3, Book 43, Hadith Number 658.

Narated By ‘Abdullah bin Masud : The Prophet entered Mecca and (at that time) there were three hundred-and-sixty idols around the Ka’ba. He started stabbing the idols with a stick he had in his hand and reciting: “Truth (Islam) has come and Falsehood (disbelief) has vanished.”