St. Stefan av Surozj beskriver byen på 700-tallet som understilt Bysants. Omkring år 800 antas byen å ha blitt angrepet av den rusiske høvdingen Bravlin. Khazarene antas å ha hatt makten i byen fra tidlig på 800-tallet og til 1016, da bysantinerne beseiret den lokale krigsherren Georgios Tzul. Etter dette virker det som om byen hadde en form av autonomi innen Bysants.