Muy pronto, las reliquias de Andrés pasaron a ser veneradas en todo el mundo cristiano y, en la Alta Edad Media, su devoción estaba muy extendida.