Bij de Zuilen van Herakles begon een 'onbekende' wereldzee. Men voer natuurlijk wel langs de westkust van Europa en Afrika, maar niemand wist wat er verder in het westen lag. Dat verklaart de woorden
Non plus ultra ('niet verder') die, volgens de overlevering, op de Zuilen geschreven waren.
Ze zouden zijn opgericht door Hercules bij het verrichten van zijn tiende werk, het halen van de runderen van Geryones.