I've heard Julius Caesar force-marched his army over eighty kilometers in a single day while countering either the Nervii Belgae or Vercingetorix. This is long before trains, trucks, and APCs, mind you.