Re: A days journey
In the army you should be able to quickly traverse rough terrain with full gear and arrive fit enough to fight.
Stolen from wikiwotsit for British Comando Training Selection
The 30 miler. This is a 30 mile (48 km) march across upland Dartmoor, wearing full fighting order, and additional safety equipment carried by the recruit in a daysack. It must be completed in eight hours for recruits and seven hours for Royal Marine officers, who must also navigate the route themselves, rather than following a DS (a trained Royal Marine) with the rest of a syndicate and carry their own equipment.
I reckon 25km a day would be normal... but a fit man or small group of very, very fit men*, could cover double, triple or even quadruple that much as that and still arrive combat ready but not often.
*I'm thinking 15-18 Con range.