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

Sahih Bukhari 3:43:658

Narrated Ibn Abbas: "When the Prophet saw pictures in the Ka'ba, he did not enter it till he ordered them to be erased. When he saw the pictures of Abraham and Ishmael carrying the arrows of divination, he said, "May Allah curse them (i.e. the Quraish)! By Allah, neither Abraham nor Ishmael practiced divination by arrows." (Translation of Sahih Bukhari, Prophets, Volume 4, Book 55, Number 571)"