Eutimio nació en Seleucia en Isauria c.  834, y se hizo monje a una edad temprana.

Según la Vita Euthymii, aceptó solo después de que el emperador accediera a retirar a Katakalon del exilio y devolverle el resto de sus propiedades.

Este era un cargo importante en la jerarquía eclesiástica bizantina, y varios de sus titulares ascendieron posteriormente al patriarcado.

A pesar de su cercanía con el nuevo emperador, la relación de Eutimio con Leo fue "notoriamente tormentosa" (Shaun Tougher), y tal vez explique por qué no logró el trono patriarcal hasta 907.

Tougher cuestiona hasta qué punto el dominio informado de Stylianos refleja la realidad, y señala que, según las fuentes históricas, Leo no parece haber seguido simplemente la iniciativa de Stylianos, sino haber mantenido el control de los asuntos durante todo su reinado.

Eutimio también ha sido visto por los eruditos modernos como un defensor de la aristocracia tradicional, y en desacuerdo con los asesores "extranjeros" (es decir, no griegos bizantinos y no aristocráticos) de León,Zaoutzes, el eunuco árabe chambelán Samonas, o el italiano Nicolás Mystikos, que precedió a Eutimio en el trono patriarcal, aunque probablemente esto tenga más que ver con el evidente esfuerzo de la Vita por presentar a Eutimio como un santo perfecto, lo que la lleva para denigrar a sus rivales.

Eutimio primero incurrió en el disgusto de Leo cuando apoyó a su primera esposa, Theophano, y la disuadió de buscar el divorcio debido a la negligencia del emperador y su continua cohabitación con su amante Zoe Zaoutzaina.

El hecho de que la madre del niño fuera la amante del emperador causó problemas con los principales funcionarios de la Iglesia, y Leo se vio obligado a prometer separarse de Zoe como condición previa para el bautismo ceremonial del niño por el patriarca Nicolás Mystikos en Hagia Sophia.

La Vita explica la postura de Nicolás y su declaración final por su implicación en el complot fallido del general Andronikos Doukas., pero otras fuentes guardan silencio sobre los antecedentes exactos del asunto.