Según unos relatos, su prédica habría comenzado en la Gallaecia, a la que habría llegado tras pasar las Columnas de Hércules.