соленная вода, имеется ввиду через океан или море плыли. скорей всего Америку приплыли(в северных широтах наврятли туземцы могут позволить себе голыми ходить) и там встретили местных аборигенов.
есть предположения в научном мире, что викинги до Колумба Америку открыли, и тут обыгранно это. я так считаю.