Horses travel with diagonal movement.  In others words, the left hind leg pushes power through the body and out to the right front.  The right hind leg pushes power through to the left front leg.  That is why when riding, you will feel a swinging in your seat from left to right.