La presencia de Andrés en Bizancio es mencionada en unos "Hechos de los apóstoles" apócrifos conocidos como "Hechos de Andrés".