A 19 year old can walk 50 miles in two days.
I've read that towns used to be about 30 miles apart...the distance a horse can travel in a a day...presumably with a rider/load.