The Roman army could travel about 35 to 40 km (22 to 25 mi.) a day.