En el siglo VIII la Vida de San Esteban de Surozh la describe como dependencia bizantina y bajo el imperio bizantino fue sede de un arzobispado desde 786; con la crisis iconoclasta la ciudad habría aumentado la población considerablemente por las emigraciones provocadas por el conflicto.