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.