Andreas is in Griekeland aan 'n X-vormige kruis gekruisig. Nadat hy deur sewe soldate met 'n sweep gegesel is, het hulle sy liggaam aan die kruis gebind om sy lyding te verleng. Sy volgelinge het gesê dat hy die volgende woorde geuiter het toe hy na die kluis gelei is: "Ek het lank verlang en uitgesien na hierdie vreugdevolle oomblik. Die kruis was geheilig deur die liggaam van Christus wat daaraan gehang het." Hy het twee dae lank vir sy folteraars gepreek voordat hy gesterf het.