The territory now known as Andalusia fell within the sphere of influence of ancient Mediterranean mythological beliefs. Phoenician colonization brought the cults of Baal and Melqart; the latter lasted into Roman times as Hercules, mythical founder of both Cádiz and Seville. The Islote de Sancti Petri held the supposed tomb of Hercules, with representations of his Twelve labors; the region was the traditional site of the tenth labor, obtaining the cattle of the monster Geryon. Traditionally, the Pillars of Hercules flank the Strait of Gibraltar. Clearly, the European pillar is the Rock of Gibraltar; the African pillar was presumably either Monte Hacho in Ceuta or Jebel Musa in Morocco. The Roman road that led from Cádiz to Rome was known by several names, one of them being Via Herculea, Hercules route returning from his tenth labor. The present coat of arms of Andalusia shows Hercules between two lions, with two pillars behind these figures.