Su humildad fue tan grande que en un primer momento no quiso aceptar la Sede Toledana. Sólo el amor a Dios manifestado en la obediencia, le subió a ser el pastor de aquella Iglesia. Fue Arzobispo de Toledo, donde jugó un papel importante entre los visigodos. Ordenó Diácono a San Ildefonso, que le sucedería en la Sede Primada. Sus principales prioridades son la formación en la fe, sin descuidar a los sacerdotes y el culto divino, mejorando la Liturgia, como alabanza a Dios. Otra de sus prioridades fueron los pobres y necesitados con los que manifestó siempre su lado más caritativo. Por entonces, la convivencia entre judíos y cristianos era un problema grave, tanto en el apartado religioso, como en el orden social. Eladio, hace frente al tema con gran acierto, por su parte.