Pomogavši da se vera pravoslavna učvrsti, Andrej se vrati u Jerusalim na svoju dužnost.
Kasnije je izabran i postavljen za arhiepiskopa ostrva Krita. Kao arhijerej bio je omiljen u narodu, a svojim molitvama činio je čuda. Napisao je poučne knjige, pesme i kanone, od kojih je najpoznatiji Veliki Kanon Bogorodice, koji se čita u četvrtak, u petoj nedelji časnog posta.
Vraćajući se jednom iz Carigrada predosetio je svoju smrt, i tako je i bilo. Kada je lađa plovila blizu ostrva Mitilene, umro je.
