Looking at old scripts or books like the one from Herodotus, I would say yes, just that it would take a few days/weeks instead of hours.
Also since the traveling meant being able to fight for your life, only the adventurous would do it.
Seafaring ships and river boats were the highest-throughput way to transport soldiers and cargo for thousands of years, until one empire or another built an overland road and maintained it.
Sea travelers had to deal with adverse weather and piracy. Land travelers had to deal with inconvenient terrain, adverse weather, taxes or tolls, banditry, and blisters.