Sayyiduna Abu al-Tufayl (may Allah be pleased with him) narrates: I saw the Messenger of Allah (peace and blessings be upon him) going round the House on a camel; he (peace and blessings be upon him) would touch the Black Stone with his staff.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9381