"who had been on a ship that had sailed through the pillars of Hercules"

The pillars of Hercules in the ancient world marked the Strait of Gilbraltar.

 

Google Map