It was narrated from Ibn 'Abbas that

The Prophet (ﷺ) circumambulated the Ka'bah on his camel, touching the Black Stone with his crooked stick, and he [did sa'y] between as-Safa and al-Marwah. And on one occasion Yazeed said: On his mount, touching the Black Stone.