It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) performed Tawaf while riding his camel. Whenever he (peace be upon him) reached near the Black Stone, he would point towards it and say "Allahu Akbar."