Apenas desembarcado en Constantinopla, el joven Metodio se hizo monje y poco después fundó un monasterio en la isla de Quíos. A la llegada de Miguel II, el Papa Pascual envió a Metodio con la misión de recuperar la sede patriarcal de Bizancio, expropiada por los iconoclastas. Lo único que logró Metodio fue ser flagelado y desterrado a la isla de San Andrés, donde pasó siete años compartiendo la celda con los presos comunes.

El emperador Teófilo lo llamó del exilio y le ofreció hospitalidad en su palacio con la condición de no dejarlo salir; de esta forma el soberano podía disfrutar de la ciencia y talento de su huésped sin peligro de que éste ejerciera su influencia en el exterior. Sin embargo, Metodio logró convertir a la emperatriz Teodora, la cual, cuando murió Teófilo, nombró a Metodio patriarca de Constantinopla y jefe de la Iglesia oriental, lo que sirvió para terminar la absurda querella de las imágenes que durante cien años ensangrentaron el Imperio.