It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that "the Messenger of Allah (peace and blessings be upon him) performed tawaf on his riding animal on the day of the Conquest of Makkah, and he (peace and blessings be upon him) was touching the corners of the Ka'bah with a crook-headed staff (mihjan) that he had with him." Imam Abu Ya'la recorded it, and its chain includes a narrator named Musa bin Ubaydah.