"Lisbon's name was written Ulyssippo in Latin by the geographer Pomponius Mela, a native of Hispania. It was later known as "Olisippo" to Pliny, and to the Greeks as Olissipo(Ολισσιπο) and "Olissipona" (Ολισσιπόνα). According to tradition the name was derived from Ulysses. In some versions of the myth, the hero founded the city after he left Troy and departed to the Atlantic to escape the Greek coalition.
If all of Odysseus' travels were in the Atlantic as Cailleux argued, then this could mean that Odysseus founded the city coming from the north, before trying to round Cape Malea, (which Cailleux located at Cabo de São Vicente), in a southeasterly direction, to reach his homeland of Ithaca, supposedly present Cadiz. However, the presence of Phoenicians (even if occasional) is thought to predate any Greek presence in the area.