En el "Librus miracults Andreae Apostoli", atribuido a Gregorio de Tours (538-594), se narra la vida de Andrés desde Jerusalén hasta Grecia, pasando por las costas del mar Negro.