That may have been the first leg of the route to Solomon's Mines.
Ahem, they would have gone through the straits at Gibralter to get to Peru where the mines were.