What other mode of transport did you have? ships was all. even if you used an oxcart (not a horse - they eat too much for this work) it was slow.

okay 15km is too short. Average walking speed is 5km/hr and you would expect to walk 10 hours a day. So movement would have been more like 50km per day.