Sa'd bin Tariq narrates from his father: "I saw the Messenger of Allah (peace and blessings be upon him) performing tawaf around the House, and when the people crowded around the (Black) Stone, he (peace and blessings be upon him) would touch it with the crooked staff in his hand."
Hadith Referenceالمعجم الكبير للطبراني / باب الطاء / 8156