(7) CHAPTER. To offer the optional non-obligatory Salat (Nawafil) on the back of animals (Rahila) in whatever direction the animal goes.
Narrated Jabir bin `Abdullah: The Prophet used to offer the Nawafil, while riding, facing a direction other than that of the Qibla.
Authentic