When transported in groups, horses must wear halters (unless they are unbroken) and their hind feet must be unshod.
In early Egypt men of rank would be followed by a servant carrying a pair of sandals in case of need; but in the New Kingdom they were in common use, although a typical difference is observed when princes appear unshod in the presence of the Pharaoh, who wears sandals him self.
Unshod horses heading south.