The Prophet ( صلی اللہ علیہ وسلم ) 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:

Allāhu Akbar (Allah is the Most Great)!