Hästens hofslag dånade i regelmessig takt mot vägen.