Ну, средневековые путешественники редко ходили единорыльно и пешком. Всегда был какой-то транспорт, хотя бы тележка с барахлом, которую за неимением въючных животных могли тащить сами. Там какая-то сытная необъемная провизия, посуда. По пути запасы пополнялись.

Кочевые народы так вообще толпами с места на место перемещались.