Talking about unsynchronised movement...
For horses to be unsynchronized would be only natural but soldiers in march-column, especially on roads, would be disciplined enough to keep step in march.
At least when I made my military service the officers kept it very clear for us to march left, right, left, right, left, right..... :P
/Lars L.