Following the "triumph of Orthodoxy" (i.e. the reintroduction of icons) in 843, Theodore became one of the great heroes of the iconodule opposition. There was no formal process of canonization in Byzantium, but Theodore was soon recognized as a saint. In the Latin West, a tradition arose according to which Theodore had recognized papal primacy, on the basis of his letters to Pope Paschal I, and he was formally canonized by the Catholic Church. His feast day is 11 November in the East and 12 November in the West.