Musnad Abu Ya'la al-Mawsili 154:131

Abu Khaythama narrated to us, Rawh ibn ‘Ubadah narrated to us, Musa ibn ‘Ubaydah narrated to us, ‘Abdullah ibn ‘Ubaydah narrated to us, from Ibn ‘Umar, who said: The Messenger of Allah (may Allah bless him and grant him peace) performed Tawaf upon his riding beast on the day of the conquest of Makkah, touching the corners with a crooked staff he had with him.