Aphrodisius learned of the miracles of Jesus from Alexandrian Jews returning from a pilgrimage in Jerusalem. According to Christian legend, Aphrodisius went to Palestine to meet Jesus and became one of his disciples. After the Resurrection, Aphrodisius received the Holy Spirit at Pentecost. He accompanied Sergius Paulus to Provence. They evangelized Narbonensis: Sergius settled in Narbonne. The legend continues that Aphrodisius arrived at Béziers mounted on a camel and became a hermit in a cave near the city. He lived in it a long time before becoming a bishop.