Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says that the Prophet (peace and blessings be upon him) performed the tawaf of the House riding on a camel. Whenever he came to the corner, he would point to it with something that was in his hand and say the takbir.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9373