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."