they had rowed
Boats usually had two, four, or six people rowing with rowers on each side working together. Your culture may have different ways of making a boat go across a large body of water.
about twenty-five or thirty stadia
"about five or six kilometers"
See in Reader