Sahih Bukhari Volume 003, Book 043, 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."

Related Hadith(s)