Após mais de vinte anos de serviço caridoso, Santo André foi escolhido Arcebispo de Creta na primeira década do século VIII. Na ilha, o novo arcebispo pastoreou incansavelmente seu novo rebanho, exortando os sacerdotes a refletirem os raios da luz divina aos fiéis, reestabelecendo mosteiros e conventos e guiando-os aos moldes da Grande Lavra. André também reconstruiu igrejas destruídas pelos constantes saques islâmicos e construiu asilos, orfanatos e hospitais que aceitavam a todos, até os estrangeiros. Ele continuou seu trabalho como hinógrafo, compondo o Cânone da Festa da Natividade, três odes das Completas do [[Domingo de Ramos]], odes para os primeiros quadro dias da semana da Paixão, versos para a festa da [[Apresentação do Senhor|Apresentação]] e vários outros hinos e sermões.

Ele continuou seu trabalho como hinógrafo, compondo o Cânone da Festa da Natividade, três odes das Completas do [[Domingo de Ramos]], odes para os primeiros quadro dias da semana da Paixão, versos para a festa da [[Apresentação do Senhor|Apresentação]] e vários outros hinos e sermões, os quais foram preservados até a atualidade. O arcebispo brilhou como uma verdadeira chama de Cristo, instruindo todos os seus filhos espirituais a fugirem das tentações mundanas, guardarem os mandamentos de Deus e demonstrarem Seu amor para com todos. Santo André fortalecia os doentes, consolava os aflitos, defendia as viúvas e os órfãos, alimentava os famintos e vestia os pobres.  Certa vez, a ilha estava cercada pelos omíadas, e os invasores já estavam preparados para usarem suas máquinas de guerra contra os habitantes e pilharem toda a Creta. Pelas orações de Santo André, um grande temor recaiu sobre os muçulmanos que, sem explicação alguma, fugiram da ilha e voltaram para as arábias sem causar mal algum a Creta. Suas orações também deram fim a longas secas e epidemias mortais, além de proteger a ilha do iconoclasmo.