Hadith 1883
It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) performed Tawaf of the Ka'bah while riding a camel, and whenever he passed by the Black Stone, he would point towards it with whatever (stick, etc.) he had in his hand and say "Allahu Akbar."