Musnad Abu Ya'la al-Mawsili 10:4

Mujahid ibn Musa narrated to us, Qasim ibn Malik narrated to us, from Ma'ruf ibn Kharrabudh, from Abu al-Tufayl ibn Wathilah, who said: I saw the Messenger of Allah (peace and blessings of Allah be upon him) circumambulating the House [the Kaaba] while upon his she-camel, touching the Stone with a crooked staff he had with him.