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 of the House riding on a camel, and touched the Corner with his staff.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12018