Ibn Umar narrated:"The Prophet performed Salat towards his she-camel, or his mount, and he would perform Salat while on his mount, whichever direction it was facing
Hadith No. 352
Jami At Tirmidhi
Gradings:
Ahmad Muhammad Shakir:
Sahih
Al-Albani:
Sahih
Bashar Awad Maarouf:
Hasan Sahih
Zubair Ali Zai:
Sahih - Agreed Upon