После распада Римской империи Эрзурум-Карин оказался в составе её восточной половины — Византии. В начале V века император Аркадий возвёл здесь крепость, названную в честь своего отца Феодосия I. Так появилось новое имя — Феодосиополь. На карте VI века он значится самой восточной точкой империи.
Феодосиополь был не только военным форпостом. Через него шлабольшая торговля: из Персии и Армении везли ткани и металлы, отсюда вывозили хлеб, изделия из железа и местное вино. Вино, к слову, прославленное ещё античными авторами, ценилось в Малой Азии, а нынешний Эрзурум — один из самых консервативных городов Турции, где найти его куда труднее, чем тысячу лет назад.
Город жил многоязыкой жизнью: греки, армяне, сирийцы, иранцы соседствовали друг с другом, на рынках перемешивались акценты и товары. Но государственной религией Византии оставалось христианство. Об этом напоминает маленький вотивный образок Богоматери.
На каменной плитке грубо процарапано её изображение с надписью «ΜΡ ΘΥ» (Μήτηρ Θεοῦ «Матерь Божья») и странными титлами, похожими на омеги. Судя по следам, делали всё это острым железным инструментом: пробивали точки и соединяли их процарапанными линиями, шаг за шагом складывая образ. Здесь нет руки мастера, но есть упорство верующего.
Это не произведение искусства, а молитва, высеченная в камне. Можно почти почувствовать напряжённую сосредоточенность человека, который царапал эту иконку как просьбу о чём-то жизненно необходимом. Такой образок — материальный след отчаянной веры, застывшей в камне.