Arquidiócesis greco-ortodoxa de Teodosiópolis

Pedro I intervino en el concilio de 448 convocado en Constantinopla por el patriarca Flaviano para condenar a Eutiques.Esta Notitia le adjudica dos diócesis sufragáneas: Randos y Banasypsa o Nasala.Teodosiópolis fue conquistada por el Califato Omeya de Abdallah Ibn Abd al-Malik hacia 700/701.Se convirtió en la capital del emirato de Ḳālīḳalā y fue utilizada como base para incursiones en territorio bizantino.En 1071 los turcos selyúcidas tomaron posesión de Teodosiópolis y la renombraron Erzurum.Desde 1080 la dinastía saltúquida se instaló en Erzurum, y la hizo su capital hasta que en 1202 fue conquistada por el Sultanato de Rum.