Musnad Abu Ya'la al-Mawsili 26:1

Narrated to us Muhriz ibn 'Awn, narrated to us Qaran ibn Tamam, from Ayman ibn Nabil al-Makki, from Qudamah ibn 'Abd Allah, who said: I saw the Messenger of Allah, may Allah bless him and grant him peace, upon his she-camel, touching the [Black] Stone with his crooked staff (mihjan).