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 (the Ka'bah) on his mount, touching the Black Stone with his staff.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11014