The Prophet (SAW) performed Tawaf riding a camel. Every time he passed the corner (containing the Black Stone), he would point to it with something that he was holding and say: Allahu 'Akbar (Allah is the Most Great)!
Bukhari