Remontaron los grandes ríos tributarios del Mar Negro, el Danubio, el Don y el Volga, y cruzaron innumerables veces el estrecho de Gibraltar, considerado entre los grandes reinos europeos del momento, centrados en el Mediterráneo y menos avezados en los viajes oceánicos por el Atlántico, como las Columnas de Hércules, la puerta hacia un mar indómito, desconocido y lleno de peligros.