Sahih Bukhari Volume 2, Book 26, Hadith Number 681.

Narated By Ibn Abbas : The Prophet performed Tawaf of the Ka’ba while riding a camel, and whenever he came in front of the Corner, he pointed towards it (with something).