"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."
Jami` at-Tirmidhi Book 2, Hadith 204